The computation of Kronecker's canonical form of a singular pencil
(1979) Linear Algebra and Its Applications — Vol. 27, p. 103-141 (1979)
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- We develop stable algorithms for the computation of the Kronecker structure of an arbitrary pencil. This problem can be viewed as a generalization of the wellknown eigenvalue problem of pencils of the type LambdaI- A. We first show that the elementary divisors (Lambda- a)(f) of a regular pencil LambdaB - A can be retrieved with a deflation algorithm acting on the expansion (Lambda - alpha)B -(A - alphaB). This method is a straightforward generalization of Kublanovskaya’s algorithm for the determination of the Jordan structure of a constant matrix. We also show how to use this method to determine the structure of the infinite elementary divisors of Lambda-B. In the case of singular pencils, the occurrence of Kronecker indices-containing the singularity of the pencil-somewhat complicates the problem. Yet our algorithm retrieves these indices with no additional effort, when determining the elementary divisors of the pencil. The present ideas can also be used to separate from an arbitrary pencil a smaller regular pencil containing only the finite elementary divisors of the original one. This is shown to be an effective tool when used together with the QZ algorithm.
- Affiliations
Citations
Van Dooren, P. (1979). The computation of Kronecker’s canonical form of a singular pencil. Linear Algebra and Its Applications, 27, 103-141. https://hdl.handle.net/2078.5/90298 (Original work published 1979)