A unitary Hessenberg QR-based algorithm via semiseparable matrices

Journal of Computational and Applied Mathematics

Volumn 184, Issue 2, 2005, Pages 505-517

  Gemignani, Luca ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Eigenvalue computation; QR iteration; Semiseparable matrices; Unitary Hessenberg matrices

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; MATHEMATICAL TRANSFORMATIONS; THEOREM PROVING;

EIGENVALUE COMPUTATION; QR ITERATION; SEMISEPARABLE MATRICES; UNITARY HESSENBERG MATRICES;

MATRIX ALGEBRA;

EID: 23844490514     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.01.024     Document Type: Article

References (29)

1. G.S. Ammar L. Reichel D.C. Sorensen An implementation of a divide and conquer algorithm for the unitary eigenproblem ACM Trans. Math. Software 18 1992 292-307
2. D. Bindel J. Demmel W. Kahan O. Marques On computing Givens rotations reliably and efficiently ACM Trans. Math. Software 28 2002 206-238
3. D.A. Bini, L. Gemignani, V.Y. Pan, Improved initialization of the accelerated and robust QR -like polynomial root-finding, Electron. Trans. Numer. Anal. 17 (2004) 195-205.
4. D.A. Bini, L. Gemignani, V.Y. Pan, Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations, Numer. Math., to appear.
5. A. Bunse-Gerstner C.Y. He On a Sturm sequence of polynomials for unitary Hessenberg matrices SIAM J. Matrix Anal. Appl. 16 4 1995 1043-1055
6. D. Calvetti S. Kim L. Reichel The restarted QR-algorithm for eigenvalue computation of structured matrices J. Comput. Appl. Math. 149 2002 415-422
7. S. Chandrasekaran S.M. Gu A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices Numer. Math. 96 2004 723-731
8. P. Dewilde A.J. van der Veen Time-Varying Systems and Computations 1998 Kluwer Academic Publishers Boston, MA
9. Y. Eidelman I. Gohberg Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices Comput. Math. Appl. 33 1997 69-79
10. Y. Eidelman I. Gohberg On a new class of structured matrices Integr. Equat. Oper. Th. 34 1999 293-324
11. Y. Eidelman I. Gohberg A modification of the Dewilde-van der Veen method for inversion of finite structured matrices Linear Algebra Appl. 343-344 2002 419-450
12. Y. Eidelman L. Gohberg Fast inversion algorithms for a class of structured operator matrices Linear Algebra Appl. 371 2003 153-190
13. D. Fasino L. Gemignani Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices Numer. Algorithms 34 2003 313-324
14. G.H. Golub C.F. Van Loan Matrix Computations 1996 John Hopkins University Press
15. W.B. Gragg The QR algorithm for unitary Hessenberg matrices J. Comput. Appl. Math. 16 1986 1-8
16. W.B. Gragg, Stabilization of the uhqr-algorithm, in: Advances in Computational Mathematics (Guangzhou, 1997), Lecture Notes in Pure and Appl. Math., vol. 202, Marcel Dekker, New York, 1999, pp. 139-154.
17. M. Gu R. Guzzo X. Chi X. Cao A stable divide and conquer algorithm for the unitary eigenproblem SIAM J. Matrix Anal. Appl. 25 2 2003 385-404
18. P. Henrici, Applied and Computational Complex Analysis, vol. 1, Wiley, 1974.
19. N.J. Higham FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation ACM Trans. Math. Software 14 4 1989 381-396
20. N. Mastronardi, E. Van Camp, M. Van Barel, Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices, Rapporto Tecnico no. 7, Istituto per le Applicazioni del Calcolo "M. Picone"; (IAC), 2003.
21. M. Stewart, Stability properties of several variants of the unitary Hessenberg QR algorithm, in: Structured Matrices in Mathematics, Computer Science, and Engineering, II (Boulder, CO, 1999), Contemp. Math., Amer. Math. Soc., vol. 281, Providence, RI, 2001, pp. 57-72.
22. E.E. Tyrtyshnikov, Mosaic ranks for weakly semiseparable matrices, in: Large-scale Scientific Computations of Engineering And Environmental Problems, II (Sozopol, 1999), Notes Numer. Fluid Mech., vol. 73, Vieweg, Braunschweig, 2000, pp. 36-41.
23. M. Van Barel, D. Fasino, L. Gemignani, N. Mastronardi, Orthogonal rational functions and structured matrices. SIAM J. Matrix Anal. Appl., to appear.
24. R. Vandebril, M. Van Barel, N. Mastronardi, The Lanczos-Ritz values appearing in an orthogonal similarity reduction of a matrix into semiseparable form, Technical Report TW360, Katholieke Universiteit Leuven, Department Computerwetenschappen, 2003.
25. R. Vandebril, M. Van Barel, N. Mastronardi, A note on the representation and definition of semiseparable matrices, Technical Report TW368, Katholieke Universiteit Leuven, Department Computerwetenschappen, 2003.
26. R. Vandebril, M. Van Barel, N. Mastronardi, A QR-method for computing the singular values via semiseparable matrices, Technical Report TW366, Katholieke Universiteit Leuven, Department Computerwetenschappen, 2003.
27. R. Vandebril, M. Van Barel, N. Mastronardi, An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices, Technical Report TW367, Katholieke Universiteit Leuven, Department Computerwetenschappen, 2003.
28. T.L. Wang W.B. Gragg Convergence of the shifted QR algorithm for unitary Hessenberg matrices Math. Comp. 71 240 2002 1473-1496 (electronic).
29. T.L. Wang W.B. Gragg Convergence of the unitary QR algorithm with a unimodular Wilkinson shift Math. Comp. 72 241 2003 375-385 (electronic).