umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Skew-symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Högpresterande beräkningscentrum norr (HPC2N).
2013 (engelsk)Inngår i: Linear Algebra and its Applications, ISSN 0024-3795, E-ISSN 1873-1856, Vol. 438, nr 8, s. 3375-3396Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

The homogeneous system of matrix equations (X(T)A + AX, (XB)-B-T + BX) = (0, 0), where (A, B) is a pair of skew-symmetric matrices of the same size is considered: we establish the general solution and calculate the codimension of the orbit of (A, B) under congruence. These results will be useful in the development of the stratification theory for orbits of skew-symmetric matrix pencils.

sted, utgiver, år, opplag, sider
Elsevier, 2013. Vol. 438, nr 8, s. 3375-3396
Emneord [en]
Pair of skew-symmetric matrices, Matrix equations, Orbits, Codimension
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-68465DOI: 10.1016/j.laa.2012.11.025ISI: 000316521500015OAI: oai:DiVA.org:umu-68465DiVA, id: diva2:618018
Forskningsfinansiär
eSSENCE - An eScience CollaborationSwedish Research Council, A0581501Tilgjengelig fra: 2013-04-25 Laget: 2013-04-22 Sist oppdatert: 2018-06-08bibliografisk kontrollert
Inngår i avhandling
1. Skew-symmetric matrix pencils: stratification theory and tools
Åpne denne publikasjonen i ny fane eller vindu >>Skew-symmetric matrix pencils: stratification theory and tools
2014 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Investigating the properties, explaining, and predicting the behaviour of a physical system described by a system (matrix) pencil often require the understanding of how canonical structure information of the system pencil may change, e.g., how eigenvalues coalesce or split apart, due to perturbations in the matrix pencil elements. Often these system pencils have different block-partitioning and / or symmetries. We study changes of the congruence canonical form of a complex skew-symmetric matrix pencil under small perturbations. The problem of computing the congruence canonical form is known to be ill-posed: both the canonical form and the reduction transformation depend discontinuously on the entries of a pencil. Thus it is important to know the canonical forms of all such pencils that are close to the investigated pencil. One way to investigate this problem is to construct the stratification of orbits and bundles of the pencils. To be precise, for any problem dimension we construct the closure hierarchy graph for congruence orbits or bundles. Each node (vertex) of the graph represents an orbit (or a bundle) and each edge represents the cover/closure relation. Such a relation means that there is a path from one node to another node if and only if a skew-symmetric matrix pencil corresponding to the first node can be transformed by an arbitrarily small perturbation to a skew-symmetric matrix pencil corresponding to the second node. From the graph it is straightforward to identify more degenerate and more generic nearby canonical structures. A necessary (but not sufficient) condition for one orbit being in the closure of another is that the first orbit has larger codimension than the second one. Therefore we compute the codimensions of the congruence orbits (or bundles). It is done via the solutions of an associated homogeneous system of matrix equations. The complete stratification is done by proving the relation between equivalence and congruence for the skew-symmetric matrix pencils. This relation allows us to use the known result about the stratifications of general matrix pencils (under strict equivalence) in order to stratify skew-symmetric matrix pencils under congruence. Matlab functions to work with skew-symmetric matrix pencils and a number of other types of symmetries for matrices and matrix pencils are developed and included in the Matrix Canonical Structure (MCS) Toolbox.

sted, utgiver, år, opplag, sider
Umeå: Umeå universitet, 2014. s. 12
Serie
UMINF, ISSN 0348-0542 ; 14.05
HSV kategori
Identifikatorer
urn:nbn:se:umu:diva-87501 (URN)978-91-7601-003-7 (ISBN)
Veileder
Tilgjengelig fra: 2014-04-02 Laget: 2014-04-02 Sist oppdatert: 2018-06-08bibliografisk kontrollert
2. Tools for Structured Matrix Computations: Stratifications and Coupled Sylvester Equations
Åpne denne publikasjonen i ny fane eller vindu >>Tools for Structured Matrix Computations: Stratifications and Coupled Sylvester Equations
2015 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

Developing theory, algorithms, and software tools for analyzing matrix pencils whose matrices have various structures are contemporary research problems. Such matrices are often coming from discretizations of systems of differential-algebraic equations. Therefore preserving the structures in the simulations as well as during the analyses of the mathematical models typically means respecting their physical meanings and may be crucial for the applications. This leads to a fast development of structure-preserving methods in numerical linear algebra along with a growing demand for new theories and tools for the analysis of structured matrix pencils, and in particular, an exploration of their behaviour under perturbations. In many cases, the dynamics and characteristics of the underlying physical system are defined by the canonical structure information, i.e. eigenvalues, their multiplicities and Jordan blocks, as well as left and right minimal indices of the associated matrix pencil. Computing canonical structure information is, nevertheless, an ill-posed problem in the sense that small perturbations in the matrices may drastically change the computed information. One approach to investigate such problems is to use the stratification theory for structured matrix pencils. The development of the theory includes constructing stratification (closure hierarchy) graphs of orbits (and bundles) that provide qualitative information for a deeper understanding of how the characteristics of underlying physical systems can change under small perturbations. In turn, for a given system the stratification graphs provide the possibility to identify more degenerate and more generic nearby systems that may lead to a better system design.

We develop the stratification theory for Fiedler linearizations of general matrix polynomials, skew-symmetric matrix pencils and matrix polynomial linearizations, and system pencils associated with generalized state-space systems. The novel contributions also include theory and software for computing codimensions, various versal deformations, properties of matrix pencils and matrix polynomials, and general solutions of matrix equations. In particular, the need of solving matrix equations motivated the investigation of the existence of a solution, advancing into a general result on consistency of systems of coupled Sylvester-type matrix equations and blockdiagonalizations of the associated matrices.

sted, utgiver, år, opplag, sider
Umeå: Umeå universitet, 2015. s. 29
Serie
Report / UMINF, ISSN 0348-0542 ; 15.18
HSV kategori
Identifikatorer
urn:nbn:se:umu:diva-111641 (URN)978-91-7601-379-3 (ISBN)
Disputas
2015-12-11, MA 121 MIT-building, Umeå universitet, Umeå, 13:00 (engelsk)
Opponent
Veileder
Forskningsfinansiär
Swedish Research Council, E0485301Swedish Research Council, A0581501eSSENCE - An eScience Collaboration
Tilgjengelig fra: 2015-11-20 Laget: 2015-11-18 Sist oppdatert: 2018-06-07bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Dmytryshyn, AndriiKågström, Bo

Søk i DiVA

Av forfatter/redaktør
Dmytryshyn, AndriiKågström, Bo
Av organisasjonen
I samme tidsskrift
Linear Algebra and its Applications

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 448 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf