A divide and conquer method for unitary and orthogonal eigenproblems |
| |
Authors: | W B Gragg L Reichel |
| |
Institution: | (1) Department of Mathematics, Naval Postgraduate School, 93943 Monterey, CA, USA;(2) Bergen Scientific Centre, Allégaten 36, N-5007 Bergen, Norway;(3) Present address: Department of Mathematics, University of Kentucky, 40506 Lexington, KY, USA |
| |
Abstract: | Summary LetH![isin](/content/mp38707w45733235/xxlarge8712.gif)
n xn
be a unitary upper Hessenberg matrix whose eigenvalues, and possibly also eigenvectors, are to be determined. We describe how this eigenproblem can be solved by a divide and conquer method, in which the matrixH is split into two smaller unitary upper Hessenberg matricesH
1 andH
2 by a rank-one modification ofH. The eigenproblems forH
1 andH
2 can be solved independently, and the solutions of these smaller eigenproblems define a rational function, whose zeros on the unit circle are the eigenvalues ofH. The eigenvector ofH can be determined from the eigenvalues ofH and the eigenvectors ofH
1 andH
2. The outlined splitting of unitary upper Hessenberg matrices into smaller such matrices is carried out recursively. This gives rise to a divide and conquer method that is suitable for implementation on a parallel computer.WhenH![isin](/content/mp38707w45733235/xxlarge8712.gif)
n xn
is orthogonal, the divide and conquer scheme simplifies and is described separately. Our interest in the orthogonal eigenproblem stems from applications in signal processing. Numerical examples for the orthogonal eigenproblem conclude the paper.Research supported in part by the NSF under Grant DMS-8704196 and by funds administered by the Naval Postgraduate School Research Council |
| |
Keywords: | AMS(MOS): 65F15 CR: G 1 3 |
本文献已被 SpringerLink 等数据库收录! |
|