The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part II: software and applications

Robust software with error bounds for computing the generalized Schur decomposition of an arbitrary matrix pencil A – λB (regular or singular) is presented. The decomposition is a generalization of the Schur canonical form of A – λI to matrix pencils and reveals the Kronecker structure of a singular pencil. The second part of this two-part paper describes the computed generalized Schur decomposition in more detail and the software, and presents applications and an example of its use. Background theory and algorithms for the decomposition and its error bounds are presented in Part I of this paper.

[1]  James Demmel,et al.  Accurate solutions of ill-posed problems in control theory , 1988 .

[2]  B. Kågström,et al.  Generalized Schur methods with condition estimators for solving the generalized Sylvester equation , 1989 .

[3]  James Demmel,et al.  Accurate Singular Values of Bidiagonal Matrices , 1990, SIAM J. Sci. Comput..

[4]  Bo Kågström,et al.  Algorithm 560: JNF, An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix [F2] , 1980, TOMS.

[5]  Bo Kågström,et al.  An Algorithm for Numerical Computation of the Jordan Normal Form of a Complex Matrix , 1980, TOMS.

[6]  Paul Van Dooren,et al.  Algorithm 590: DSUBSP and EXCHQZ: FORTRAN Subroutines for Computing Deflating Subspaces with Specified Spectrum , 1982, TOMS.

[7]  Jack J. Dongarra,et al.  Distribution of mathematical software via electronic mail , 1985, SGNM.

[8]  James Demmel,et al.  The generalized Schur decomposition of an arbitrary pencil A–λB—robust software with error bounds and applications. Part I: theory and algorithms , 1993, TOMS.

[9]  P. Dooren.  Reducing subspaces : computational aspects and applications in linear system theory , 1982 .

[10]  Bo Kågström,et al.  RGSD an algorithm for computing the Kronecker structure and reducing subspaces of singular A-lB pencils , 1986 .

[11]  J. Demmel,et al.  Stably Computing the Kronecker Structure and Reducing Subspaces of Singular Pencils A-λ for Uncertain Data , 1986 .

[12]  V. Klema.  LINPACK user's guide , 1980 .

[13]  P. Dooren.  The Computation of Kronecker's Canonical Form of a Singular Pencil , 1979 .

[14]  P. Dooren.  The generalized eigenstructure problem in linear system theory , 1981 .

[15]  James Demmel,et al.  Accurate solutions of ill-posed problems in control theory , 1986, 1986 25th IEEE Conference on Decision and Control.