A stable divide and conquer algorithm for the unitary eigenproblem

SIAM Journal on Matrix Analysis and Applications

Volumn 25, Issue 2, 2004, Pages 385-404

  Gu, Ming ^a   Guzzo, Robert ^b   Chi, Xue Bin ^c   Cao, Xing Qin ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^d HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Divide and conquer; Eigendecomposition; Unitary eigenproblem

Indexed keywords

EID: 1842843646     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479899359539     Document Type: Article

References (18)

1. G. S. AMMAR, W. B. GRAGG, AND L. REICHEL, On the eigenproblem for orthogonal matrices, in Proceedings of the 25th Annual IEEE Conference on Decision and Control, Athene, Greece, 1986, pp. 1963-1966.
2. G. S. AMMAR, W. B. GRAGG, AND L. REICHEL, Determination of Pisarenko frequency estimates as eigenvalues of an orthogonal matrix, in Advanced Algorithms and Architectures for Signal Processing II, Proceedings of SPIE, Vol. 826, F. T. Luk, ed., SPIE, San Diego, 1987, pp. 143-145.
3. G. S. AMMAR, W. B. GRAGG, AND L. REICHEL, Constructing a unitary Hessenberg matrix from spectral data, in Numerical Linear Algebra, Digital Signal Processing, and Parallel Algorithms, G. H. Golub and P. van Dooren, eds., Springer-Verlag, New York, 1991, pp. 385-396.
4. G. S. AMMAR, W. B. GRAGG, AND L. REICHEL, Direct and inverse unitary eigenvalue problems in signal processing: An overview, in Linear Algebra for Large Scale and Real Time Applications, NATO Adv. Sci. Inst. Ser. E Appl. Sci. 323, M.S. Moonen, G. H. Golub, and B. L. R. De Moor, eds., Kluwer, Dordrecht, 1993, pp. 341-343.
5. G. S. AMMAR, L. REICHEL, AND D.C. SORENSEN, An implementation of a divide and conquer algorithm for the unitary eigenproblem, ACM Trans. Math. Software, 18 (1992), pp. 292-307.
6. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. DEMMEL, J. DONGARRA, J. Du CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, PA, 1999.
7. J. J. M. CUPPEN, A divide and conquer method for the symmetric tridiagonal eigenproblem, Numer. Math., 36 (1981), pp. 177-195.
8. J. J. DONGARRA AND D. C. SORENSEN, A fully parallel algorithm for the symmetric eigenvalue problem, SIAM J. Sci. Stat. Comput., 8 (1987), pp. s139-s154.
9. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore, MD, 1996.
10. W. B. GRAGG, The QR algorithm for unitary Hessenberg matrices, J. Comput. Appl. Math., 16 (1986), pp. 1-8.
11. W. B. GRAGG, Stabilization of the uhqr algorithm, in Advances in Computational Mathematics, Lecture Notes in Pure and Appl. Math. 202, Z. Chen, Y. Li, C. Micchelli, and Y. Xu, eds., Marcel Dekker, Hong Kong, 1999, pp. 139-154.
12. W. B. GRAGG AND L. REICHEL, A divide and conquer algorithm for the unitary eigenproblem, in Hypercube Multiprocessors 1987, M. T. Heath., ed., SIAM, Philadelphia, PA, 1987, pp. 639-647.
13. W. B. GRAGG AND L. REICHEL, A divide and conquer method for unitary and orthogonal eigenproblems, Numer. Math., 57 (1990), pp. 695-718.
14. M. GU AND S. C. EISENSTAT, A stable and efficient algorithm for the rank-one modification of the symmetric eigenproblem, SIAM J. Matrix Anal. Appl., 15 (1994), pp. 1266-1276.
15. M. GU AND S. C. EISENSTAT, A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 172-192.
16. D. PRIEST, Algorithms for arbitrary precision floating point arithmetic, in Proceedings of the 10th Symposium on Computer Arithmetic, Grenoble, France, June 26-28, 1991, P. Kornerup and D. Matula, eds., IEEE Computer Society Press, Los Alamitos, CA, pp. 132-145.
17. M. STEWART, An error analysis of a unitary Hessenberg QR algorithm, in Joint CS Technical Report Series, Australian National University, Canberra, Australia, 1998, pp. 17-29.
18. J.-G. SUN, Residual bounds on approximate solutions for the unitary eigenproblem, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 69-82.