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.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Bunse-Gerstner, Angelika; Elsner, LudwigUniBi
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
1991
Zeitschriftentitel
Linear Algebra and its Applications
Band
154-156
Seite(n)
741-778
ISSN
0024-3795
Page URI
https://pub.uni-bielefeld.de/record/1649760

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. https://doi.org/10.1016/0024-3795(91)90402-I
Bunse-Gerstner, Angelika, and Elsner, Ludwig. 1991. “Schur parameter pencils for the solution of the unitary eigenproblem”. Linear Algebra and its Applications 154-156: 741-778.
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.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar