A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil

Charlier, J.P.;Van Dooren, Paul
(1989) SPIE 1989 Conference — Location: San Diego, CA

Files

No attached file found for this publication.

Details

Authors
  • Charlier, J.P.Philips Research Lab Brussels
    Author
  • Van Dooren, PaulUCLouvain
    Author
Abstract
We develop a Jacobi-like scheme for computing the generalized Schur form ofa regular pencil of matrices σB − A. The method starts with a preliminary triangularization of the matrix B and iteratively reduces A to triangular form, while maintaining B triangular. The scheme heavily relies on the technique of Stewart for computing the Schur form of an arbitrary matrix A. Just as Stewart's algorithm, this one can efficiently be implemented in parallel on a square array of processors. This explains some of its peculiarities, and at the same time yields further insight in Stewart's algorithm.
Affiliations

Citations

Charlier, J. P., & Van Dooren, P. (1989). A Jacobi-like algorithm for computing the generalized Schur form of a regular pencil. SPIE 1989 Conference, San Diego, CA. https://hdl.handle.net/2078.5/223196