Unitary rank structured matrices

Journal of Computational and Applied Mathematics

Volumn 215, Issue 1, 2008, Pages 49-78

  Delvaux, Steven ^a   Barel, Marc Van ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Givens transformation; Pull through operation; Rank structured matrix; Shift correction term; Unitary matrix

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS;

PULL-THROUGH OPERATION; RANK STRUCTURED MATRIX; SHIFT CORRECTION TERM; UNITARY MATRIX;

MATRIX ALGEBRA;

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

References (33)

1. Ammar G.S., Gragg W.B., and He C. An efficient QR algorithm for a Hessenberg submatrix of a unitary matrix. In: Dayawansa W., Lindquist A., and Zhou Y. (Eds). New Directions and Applications in Control Theory, Lecture Notes in Control and Information Sciences vol. 321 (2005), Springer, Berlin 1-14
2. Ammar G.S., Gragg W.B., and Reichel L. On the eigenproblem for orthogonal matrices. 25th IEEE Conference on Decision and Control (1986), Athens, Greece 1963-1966
3. G.S. Ammar, W.B. Gragg, L. Reichel, Determination of Pisarenko frequency estimates as eigenvalues of an orthogonal matrix, in: F.T. Luk (Ed.), Proceedings of SPIE-The International Society for Optical Engineers, Advanced Algorithms and Architectures for Signal Processing II, California, SPIE, SPIE. Proceedings of SPIE-The International Society for Optical Engineering, vol. 826, SPIE, Bellingham, Washington, USA, 1987, pp. 143-145.
4. Ammar G.S., Gragg W.B., and Reichel L. Downdating of Szego{combining double acute accent} polynomials and data-fitting applications. Linear Algebra Appl. 172 (1992) 315-336
5. Arbenz P., and Golub G.H. On the spectral decomposition of hermitian matrices modified by low rank perturbations with applications. SIAM J. Matrix Anal. Appl. 9 1 (1988) 40-58
6. D. Bindel, S. Chandrasekaran, J.W. Demmel, D. Garmire, M. Gu, A fast and stable nonsymmetric eigensolver for certain structured matrices, Technical report, May 2005.
7. Bini D.A., Daddi F., and Gemignani L. On the shifted QR-iteration applied to Frobenius matrices. Electron. Trans. Numer. Anal. 18 (2004) 137-152
8. Bini D.A., Eidelman Y., Gemignani L., and Gohberg I.C. Fast QR eigenvalue algorithms for Hessenberg matrices which are rank-one perturbations of unitary matrices. SIAM J. Matrix Anal. Appl. 29 2 (2007) 566-585
9. D.A. Bini, L. Gemignani, V.Y. Pan, QR-like algorithms for generalized semiseparable matrices, Technical Report 1470, Department of Mathematics, University of Pisa, Largo Bruno Pontecorvo 5, 56127 Pisa, Italy, 2004.
10. Bultheel A., and Van Barel M. Vector orthogonal polynomials and least squares approximation. SIAM J. Matrix Anal. Appl. 16 3 (1995) 863-885
11. S. Chandrasekaran, M. Gu, J. Xia, J. Zhu, A fast QR algorithm for companion matrices, preprint 〈http://www.math.ucla.edu/~jxia/〉, 2006.
12. David R.J.A., and Watkins D.S. Efficient implementation of the multishift QR algorithm for the unitary eigenvalue problem. SIAM J. Matrix Anal. Appl. 28 3 (2006) 623-633
13. S. Delvaux, M. Van Barel, A Givens-weight representation for rank structured matrices, Technical Report TW453, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3000 Leuven (Heverlee), Belgium, March 2006.
14. S. Delvaux, M. Van Barel, A QR-based solver for rank structured matrices, Technical Report TW454, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3000 Leuven (Heverlee), Belgium, March 2006.
15. Delvaux S., and Van Barel M. Rank structures preserved by the QR-algorithm: the singular case. J. Comput. Appl. Math. 189 (2006) 157-178
16. Delvaux S., and Van Barel M. Structures preserved by matrix inversion. SIAM J. Matrix Anal. Appl. 28 1 (2006) 213-228
17. S. Delvaux, M. Van Barel, Eigenvalue computation for unitary rank structured matrices, J. Comput. Appl. Math. 2007, in press, doi: 10.1016/j.cam.2007.01.006.
18. S. Delvaux, M. Van Barel, A Hessenberg reduction algorithm for rank structured matrices, SIAM J. Matrix Anal. Appl. 2007, accepted for publication.
19. Dewilde P., and van der Veen A.-J. Time-Varying Systems and Computations (June 1998), Kluwer Academic Publishers, Boston
20. Dym H., and Gohberg I.C. Extensions of band matrices with band inverses. Linear Algebra Appl. 36 (1981) 1-24
21. Eidelman Y., and Gohberg I.C. A modification of the Dewilde-van der Veen method for inversion of finite structured matrices. Linear Algebra Appl. 343-344 (2002) 419-450
22. Gohberg I.C., Kaashoek M.A., and Woerdeman H.J. A note on extensions of band matrices with invertible maximal and submaximal blocks. Linear Algebra Appl. 150 (1991) 157-166
23. Gohberg I.C., Kailath T., and Koltracht I. Linear complexity algorithms for semiseparable matrices. Integr. Equat. Oper. Theory 8 6 (1985) 780-804
24. Gragg W.B. The QR algorithm for unitary Hessenberg matrices. J. Comput. Appl. Math. 16 (1986) 1-8
25. Reichel L., Ammar G.S., and Gragg W.B. Discrete least squares approximation by trigonometric polynomials. Math. Comput. 57 (1991) 273-289
26. Stewart M. An error analysis of a unitary Hessenberg QR algorithm. SIAM J. Matrix Anal. Appl. 28 1 (2006) 40-67
27. Van Barel M., and Bultheel A. A parallel algorithm for discrete least squares rational approximation. Numer. Math. 63 (1992) 99-121
28. Van Barel M., and Bultheel A. Discrete linearized least squares approximation on the unit circle. J. Comput. Appl. Math. 50 (1994) 545-563
29. Van Barel M., and Bultheel A. Orthonormal polynomial vectors and least squares approximation for a discrete inner product. Electron. Trans. Numer. Anal. 3 (1995) 1-23
30. Vandebril R., Van Barel M., and Mastronardi N. A note on the representation and definition of semiseparable matrices. Numer. Linear Algebra Appl. 12 8 (2005) 839-858
31. Wang T.L., and Gragg W.B. Convergence of the shifted QR algorithm, for unitary Hessenberg matrices. Math. Comput. 71 240 (2002) 1473-1496
32. Wang T.L., and Gragg W.B. Convergence of the unitary QR algorithm with unitary Wilkinson shift. Math. Comput. 72 241 (2003) 375-385
33. H.J. Woerdeman, Matrix and operator extensions, CWI Tract, vol. 68, Centre for Mathematics and Computer Science, Amsterdam, 1989.