The generalized Schur decomposition of an arbitrary pencil A–&lgr;B—robust software with error bounds and applications. Part I: theory and algorithms

  • Authors:
  • James Demmel;Bo Kågström

  • Affiliations:
  • Univ. of California. Berkeley;Univ. of Umeaˆ, Umeaˆ, Sweden

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Robust software with error bounds for computing the generalized Schur decomposition of an arbitrary matrix pencil A – &lgr;B (regular or singular) is presented. The decomposition is a generalization of the Schur canonical form of A – &lgr;I to matrix pencils and reveals the Kronecker structure of a singular pencil. Since computing the Kronecker structure of a singular pencil is a potentially ill-posed problem, it is important to be able to compute rigorous and reliable error bounds for the computed features. The error bounds rely on perturbation theory for reducing subspaces and generalized eigenvalues of singular matrix pencils. The first part of this two-part paper presents the theory and algorithms for the decomposition and its error bounds, while the second part describes the computed generalized Schur decomposition and the software, and presents applications and an example of its use.