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
Tools for Structured Matrix Computations: Stratifications and Coupled Sylvester Equations
Department of Computing Science, Umeå University, Umeå, Sweden.ORCID iD: 0000-0001-9110-6182
2015 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Umeå: Umeå universitet , 2015. , p. 29
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:oru:diva-74879ISBN: 978-91-7601-379-3 (print)OAI: oai:DiVA.org:oru-74879DiVA, id: diva2:1332909
Public defence
2015-12-11, MA 121 MIT-building, Umeå universitet, Umeå, 13:00 (English)
Opponent
Supervisors
Funder
Swedish Research Council, E0485301Swedish Research Council, A0581501eSSENCE - An eScience CollaborationAvailable from: 2019-08-06 Created: 2019-06-28 Last updated: 2019-08-06Bibliographically approved

Open Access in DiVA

Tools for Structured Matrix Computations: Stratifications and Coupled Sylvester Equations(1010 kB)27 downloads
File information
File name FULLTEXT01.pdfFile size 1010 kBChecksum SHA-512
2130b9f51bd8a681c3e1efd53721b4b82f0a0b9b9da5f0dfc547557eb56cc2f179e87842afdd7f9e9d5ed33218711e849edf365a0cdb54c6b921a25ea9dec049
Type fulltextMimetype application/pdf
Spikblad(60 kB)3 downloads
File information
File name SPIKBLAD01.pdfFile size 60 kBChecksum SHA-512
bae1411a0c1b5c1cbbb8af715a5493d89bed78d7ac2a3796135a3c7aa5551c8313d7787c5b19c605ffec4c6502a7d2edd83132e3c07577dcf3ce4007e36843cc
Type spikbladMimetype application/pdf
Omslag(646 kB)3 downloads
File information
File name COVER01.pdfFile size 646 kBChecksum SHA-512
69de533ddc5dcc0f8be5e5e9c5f063ae3d191d1847d9a1366aa793a7c5d57979bf081f5379f9a4873848d0596d454abf05d92170dc61a23da11ae29080314311
Type coverMimetype application/pdf

Other links

Preview image

Search in DiVA

By author/editor
Dmytryshyn, Andrii
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 27 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: 45 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