Umeå University's logo

umu.sePublications
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
Algorithm 904: the SCASY library - parallel solvers for Sylvester-type matrix equations with applications in condition estimation, part II
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)
2010 (English)In: ACM Transactions on Mathematical Software, ISSN 0098-3500, E-ISSN 1557-7295, Vol. 37, no 3, article id 33Article in journal (Refereed) Published
Abstract [en]

We continue our presentation of parallel ScaLAPACK-style algorithms for solving Sylvester-type matrix equations. In Part II, we present SCASY (SCAlable SYlvester solvers), a state-of-the-art HPC software library for solving 44 sign and transpose variants of eight common standard and generalized Sylvester-type matrix equations.

Place, publisher, year, edition, pages
New York: Association for Computing Machinery (ACM), 2010. Vol. 37, no 3, article id 33
Keywords [en]
Algorithms, Performance, Reliability, Parallel computing, parallel algorithms, Eigenvalue problems, condition estimation, Sylvester matrix equations
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:umu:diva-51035DOI: 10.1145/1824801.1824811ISI: 000282761200010Scopus ID: 2-s2.0-77957576160OAI: oai:DiVA.org:umu-51035DiVA, id: diva2:474319
Funder
Swedish Research Council, 70625701Available from: 2012-01-09 Created: 2012-01-09 Last updated: 2023-03-24Bibliographically approved
In thesis
1. Algorithms and Library Software for Periodic and Parallel Eigenvalue Reordering and Sylvester-Type Matrix Equations with Condition Estimation
Open this publication in new window or tab >>Algorithms and Library Software for Periodic and Parallel Eigenvalue Reordering and Sylvester-Type Matrix Equations with Condition Estimation
2007 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This Thesis contains contributions in two different but closely related subfields of Scientific and Parallel Computing which arise in the context of various eigenvalue problems: periodic and parallel eigenvalue reordering and parallel algorithms for Sylvestertype matrix equations with applications in condition estimation.

Many real world phenomena behave periodically, e.g., helicopter rotors, revolving satellites and dynamic systems corresponding to natural processes, like the water flow in a system of connected lakes, and can be described in terms of periodic eigenvalue problems. Typically, eigenvalues and invariant subspaces (or, specifically, eigenvectors) to certain periodic matrix products are of interest and have direct physical interpretations. The eigenvalues of a matrix product can be computed without forming the product explicitly via variants of the periodic Schur decomposition. In the first part of the Thesis, we propose direct methods for eigenvalue reordering in the periodic standard and generalized real Schur forms which extend earlier work on the standard and generalized eigenvalue problems. The core step of the methods consists of solving periodic Sylvester-type equations to high accuracy. Periodic eigenvalue reordering is vital in the computation of periodic eigenspaces corresponding to specified spectra. The proposed direct reordering methods rely on orthogonal transformations and can be generalized to more general periodic matrix products where the factors have varying dimensions and ±1 exponents of arbitrary order.

In the second part, we consider Sylvester-type matrix equations, like the continuoustime Sylvester equation AX −XB =C, where A of size m×m, B of size n×n, and C of size m×n are general matrices with real entries, which have applications in many areas. Examples include eigenvalue problems and condition estimation, and several problems in control system design and analysis. The parallel algorithms presented are based on the well-known Bartels–Stewart’s method and extend earlier work on triangular Sylvester-type matrix equations resulting in a novel software library SCASY. The parallel library provides robust and scalable software for solving 44 sign and transpose variants of eight common Sylvester-type matrix equations. SCASY also includes a parallel condition estimator associated with each matrix equation.

In the last part of the Thesis, we propose parallel variants of the direct eigenvalue reordering method for the standard and generalized real Schur forms. Together with the existing and future parallel implementations of the non-symmetric QR/QZ algorithms and the parallel Sylvester solvers presented in the Thesis, the developed software can be used for parallel computation of invariant and deflating subspaces corresponding to specified spectra and associated reciprocal condition number estimates.

Place, publisher, year, edition, pages
Umeå: Datavetenskap, 2007. p. 44
Series
Report / UMINF, ISSN 0348-0542 ; 07.21
Keywords
periodic eigenvalue problems, product eigenvalue problems, periodic Schur form, periodic eigenvalue reordering, periodic eigenspaces, parallel algorithms, Sylvester-type matrix equations, parallel eigenvalue reordering, condition estimation
National Category
Computer Sciences
Identifiers
urn:nbn:se:umu:diva-1415 (URN)978-91-7264-410-6 (ISBN)
External cooperation:
Public defence
2007-11-23, MA121, MIT-huset, Umeå Universitet, UMEÅ, 10:00 (English)
Opponent
Supervisors
Available from: 2007-11-01 Created: 2007-11-01 Last updated: 2018-06-09Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Granat, RobertKågström, Bo

Search in DiVA

By author/editor
Granat, RobertKågström, Bo
By organisation
Department of Computing Science
In the same journal
ACM Transactions on Mathematical Software
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 443 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