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
Orbit closure hierarchies of skew-symmetric matrix pencils
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). (UMIT)
2014 (engelsk)Rapport (Annet vitenskapelig)
Abstract [en]

We study how small perturbations of a skew-symmetric matrix pencil may change its canonical form under congruence. This problem is also known as the stratification problem of skew-symmetric matrix pencil orbits and bundles. In other words, we investigate when the closure of the congruence orbit (or bundle) of a skew-symmetric matrix pencil contains the congruence orbit (or bundle) of another skew-symmetric matrix pencil. This theory relies on our main theorem stating that a skew-symmetric matrix pencil A-λB can be approximated by pencils strictly equivalent to a skew-symmetric matrix pencil C-λD if and only if A-λB can be approximated by pencils congruent to C-λD.

sted, utgiver, år, opplag, sider
Umeå: Umeå universitet , 2014. , s. 18
Serie
UMINF, ISSN 0348-0542 ; 14.02
Emneord [en]
skew-symmetric matrix pencil, stratification, canonical structure information, orbits
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-87500OAI: oai:DiVA.org:umu-87500DiVA, id: diva2:709586
Tilgjengelig fra: 2014-04-02 Laget: 2014-04-02 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

Open Access i DiVA

fulltext(2109 kB)163 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 2109 kBChecksum SHA-512
38dc8033ceacb47c9465ee48003940c14f2533d8517a62e86e2b1a4357bf014b4d9458d62b00fce5601ce21009a1103868b535bb7b6b444fc3ac16c8af1e0f45
Type fulltextMimetype application/pdf

Andre lenker

http://www8.cs.umu.se/research/uminf/reports/2014/002/part1.pdf

Personposter BETA

Dmytryshyn, AndriiKågström, Bo

Søk i DiVA

Av forfatter/redaktør
Dmytryshyn, AndriiKågström, Bo
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 163 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 613 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