Schur parameter pencils for the solution of the unitary eigenproblem

Bunse-Gerstner A, Elsner L (1991)
Linear Algebra and its Applications 154-156: 741-778.

Download
Es wurde kein Volltext hochgeladen. Nur Publikationsnachweis!
Zeitschriftenaufsatz | Veröffentlicht | Englisch
Autor
;
Abstract / Bemerkung
Let U - lambda-V be an n X n pencil with unitary matrices U and V. An algorithm is presented which reduces U and V simultaneously to unitary block diagonal matrices G(o) = Q(H)UP and G(e) = Q(H)VP with block size at most two. It is an O(n3) process using Householder eliminations, and it is backward stable. In the special case V = I the block diagonal matrices G(o), G(e)H can be normalized so that their entries are just the Schur parameters of the Hessenberg condensed form of U. We call G(o) - lambda-G(e) a Schur parameter pencil. It can also be derived from U, V by a Lanczos-like process. For the solution of the eigenvalue problem for G(o) - lambda-G(e) a QR-type algorithm can be developed based on this unitary reduction of a pencil U - lambda-V to a Schur parameter pencil. The condensed form is preserved throughout the process. Each iteration step needs only O(n) operations. This method of solving the unitary eigenvalue problem seems to be the closest possible analogy to the QR method for the Hermitian eigenvalue problem.
Erscheinungsjahr
Zeitschriftentitel
Linear Algebra and its Applications
Band
154-156
Seite(n)
741-778
ISSN
PUB-ID

Zitieren

Bunse-Gerstner A, Elsner L. Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra and its Applications. 1991;154-156:741-778.
Bunse-Gerstner, A., & Elsner, L. (1991). Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra and its Applications, 154-156, 741-778. doi:10.1016/0024-3795(91)90402-I
Bunse-Gerstner, A., and Elsner, L. (1991). Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra and its Applications 154-156, 741-778.
Bunse-Gerstner, A., & Elsner, L., 1991. Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra and its Applications, 154-156, p 741-778.
A. Bunse-Gerstner and L. Elsner, “Schur parameter pencils for the solution of the unitary eigenproblem”, Linear Algebra and its Applications, vol. 154-156, 1991, pp. 741-778.
Bunse-Gerstner, A., Elsner, L.: Schur parameter pencils for the solution of the unitary eigenproblem. Linear Algebra and its Applications. 154-156, 741-778 (1991).
Bunse-Gerstner, Angelika, and Elsner, Ludwig. “Schur parameter pencils for the solution of the unitary eigenproblem”. Linear Algebra and its Applications 154-156 (1991): 741-778.