Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Skew-symmetric matrix pencils: stratification theory and tools
Örebro University, School of Science and Technology. Department of Computing Science, Umeå University, Umeå, Sweden.ORCID iD: 0000-0001-9110-6182
2014 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Umeå: Umeå universitet , 2014. , p. 12
Series
UMINF, ISSN 0348-0542 ; 14/05
National Category
Computer Sciences Computational Mathematics
Identifiers
URN: urn:nbn:se:oru:diva-74876ISBN: 978-91-7601-003-7 (print)OAI: oai:DiVA.org:oru-74876DiVA, id: diva2:1332896
Supervisors
Available from: 2019-08-06 Created: 2019-06-28 Last updated: 2019-08-06Bibliographically approved

Open Access in DiVA

Skew-symmetric matrix pencils: stratification theory and tools(375 kB)327 downloads
File information
File name FULLTEXT01.pdfFile size 375 kBChecksum SHA-512
d7ccad4cd2be04da15c678b7d8638ea490c204c8e126fab465d895cf8440c84f9f923d3dcc6212f3ee6c2a67e104a4cd4d09c385d018ec8f250294a0f3e2cbb8
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Dmytryshyn, Andrii
By organisation
School of Science and Technology
Computer SciencesComputational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 327 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 397 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf