umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Skew-symmetric matrix pencils: stratification theory and tools
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2014 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå universitet , 2014. , s. 12
Serie
UMINF, ISSN 0348-0542 ; 14.05
Nationell ämneskategori
Datavetenskap (datalogi) Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-87501ISBN: 978-91-7601-003-7 (tryckt)OAI: oai:DiVA.org:umu-87501DiVA, id: diva2:709589
Handledare
Tillgänglig från: 2014-04-02 Skapad: 2014-04-02 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
Delarbeten
1. Skew-symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations
Öppna denna publikation i ny flik eller fönster >>Skew-symmetric matrix pencils: codimension counts and the solution of a pair of matrix equations
2013 (Engelska)Ingår i: Linear Algebra and its Applications, ISSN 0024-3795, E-ISSN 1873-1856, Vol. 438, nr 8, s. 3375-3396Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
Elsevier, 2013
Nyckelord
Pair of skew-symmetric matrices, Matrix equations, Orbits, Codimension
Nationell ämneskategori
Matematik
Identifikatorer
urn:nbn:se:umu:diva-68465 (URN)10.1016/j.laa.2012.11.025 (DOI)000316521500015 ()
Externt samarbete:
Forskningsfinansiär
eSSENCE - An eScience CollaborationVetenskapsrådet, A0581501
Tillgänglig från: 2013-04-25 Skapad: 2013-04-22 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
2. Codimension computations of congruence orbits of matrices, symmetric and skew-symmetric matrix pencils using Matlab
Öppna denna publikation i ny flik eller fönster >>Codimension computations of congruence orbits of matrices, symmetric and skew-symmetric matrix pencils using Matlab
2013 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

Matlab functions to work with the canonical structures for congru-ence and *congruence of matrices, and for congruence of symmetricand skew-symmetric matrix pencils are presented. A user can providethe canonical structure objects or create (random) matrix examplesetups with a desired canonical information, and compute the codi-mensions of the corresponding orbits: if the structural information(the canonical form) of a matrix or a matrix pencil is known it isused for the codimension computations, otherwise they are computednumerically. Some auxiliary functions are provided too. All thesefunctions extend the Matrix Canonical Structure Toolbox.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå Universitet, 2013. s. 41
Serie
Report / UMINF, ISSN 0348-0542 ; 13.18
Nyckelord
Congruence; *congruence; Symmetric matrix pencils; Skew-symmetric matrix pencils; Orbits; Codimension; MATLAB
Nationell ämneskategori
Datavetenskap (datalogi) Beräkningsmatematik
Forskningsämne
numerisk analys; datalogi
Identifikatorer
urn:nbn:se:umu:diva-80524 (URN)
Tillgänglig från: 2013-09-19 Skapad: 2013-09-19 Senast uppdaterad: 2018-06-08Bibliografiskt granskad
3. Orbit closure hierarchies of skew-symmetric matrix pencils
Öppna denna publikation i ny flik eller fönster >>Orbit closure hierarchies of skew-symmetric matrix pencils
2014 (Engelska)Rapport (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Umeå: Umeå universitet, 2014. s. 18
Serie
UMINF, ISSN 0348-0542 ; 14.02
Nyckelord
skew-symmetric matrix pencil, stratification, canonical structure information, orbits
Nationell ämneskategori
Datavetenskap (datalogi) Beräkningsmatematik
Identifikatorer
urn:nbn:se:umu:diva-87500 (URN)
Tillgänglig från: 2014-04-02 Skapad: 2014-04-02 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

fulltext(375 kB)390 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 375 kBChecksumma SHA-512
d7ccad4cd2be04da15c678b7d8638ea490c204c8e126fab465d895cf8440c84f9f923d3dcc6212f3ee6c2a67e104a4cd4d09c385d018ec8f250294a0f3e2cbb8
Typ fulltextMimetyp application/pdf

Personposter BETA

Dmytryshyn, Andrii

Sök vidare i DiVA

Av författaren/redaktören
Dmytryshyn, Andrii
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 390 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 503 träffar
RefereraExporteraLänk till posten
Permanent länk

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