Eigenstructure of order-one-quasiseparable matrices. Three-term and two-term recurrence relations

Linear Algebra and Its Applications

Volumn 405, Issue 1-3, 2005, Pages 1-40

  Eidelman, Y ^a   Gohberg, I ^a   Olshevsky, Vadim ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

Eigenvalue problem; Orthogonal polynomials; Quasiseparable matrices; Recurrence relations; Schur algorithm; Schur Cohn recursions; Semiseparable matrices; Szego polynomials; Tridiagonal matrices; Unitary hessenberg matrices

Indexed keywords

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; FUNCTIONS; MATHEMATICAL MODELS; POLYNOMIALS; SIGNAL PROCESSING;

EIGENVALUE PROBLEM; ORTHOGONAL POLYNOMIALS; QUASISEPARABLE MATRICES; RECURRENCE RELATIONS; SCHUR ALGORITHM; SCHUR-COHN RECURSIONS; SEMISEPARABLE MATRICES; SZEGO POLYNOMIALS; TRIDIAGONAL MATRICES; UNITARY HESSENBERG MATRICES;

MATRIX ALGEBRA;

EID: 21244440740     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.02.039     Document Type: Article

References (24)

1. F.V. Atkinson Discrete and continuous boundary problems 1964 Academic Press New York, London
2. D. Bini, L. Gemignani, V. Pan, QR-like algorithms for generalized semiseparable matrices, Tech. Report 1470, Department of Mathematics, University of Pisa, 2003
3. S. Chandrasekaran, and M. Gu Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices Linear Algebra Appl. 313 2000 107 114
4. S. Chandrasekaran, and M. Gu A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices Numer. Math. 96 2004 723 731
5. E. Van Camp, N. Mastronardi, and M. Van Barel Two fast algorithms for solving diagonal-plus-semiseparable linear systems J. Comput. Appl. Math. 164-165 2004 731 747
6. P.M. Dewilde, and A.J. van der Veen Time-varying systems and computations 1998 Kluwer
7. Y. Eidelman, and I. Gohberg Fast inversion algorithms for diagonal plus semiseparable matrices Integral Equations Operator Theory 27 1997 165 183
8. Y. Eidelman, and I. Gohberg On a new class of structured matrices Integral Equations Operator Theory 34 1999 293 324
9. Y. Eidelman, and I. Gohberg Linear complexity inversion algorithms for a class of structured matrices Integral Equations Operator Theory 35 1999 28 52
10. Y. Eidelman, and 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
11. Y. Eidelman, I. Gohberg, V. Olshevsky. The QR iteration method for quasiseparable matrices, Preprint, September 2003
12. D. Fasino, and L. Gemignani Direct and inverse eigenvalue problems for diagonal-plus-semiseparable matrices Numer. Algorithms 34 2003 313 324
13. D. Fasino, N. Mastronardi, and M. Van Barel Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form Contemp. Math. 323 2003 105 118
14. W.B. Gragg The QR algorithm for unitary Hessenberg matrices J. Comput. Appl. Math. 16 1986 1 8
15. I. Gohberg, and G. Heinig On inversion of finite Toeplitz matrices Mat. Issledovaniya 3 29 1973 151 156 (Russian)
16. F.P. Gantmacher, and M.G. Krein Oscillation matrices and kernels and small vibrations of mechanical systems 2002 AMS Chelsea publishing
17. I. Gohberg, T. Kailath, and I. Koltracht Linear complexity algorithms for semiseparable matrices Integral Equations Operator Theory 8 1985 780 804
18. P. Lancaster, and M. Tismenetsky The theory of matrices 1985 Academic Press New York London
19. N. Mastronardi, S. Chandrasekaran, and S. Van Huffel Fast and stable reduction of diagonal plus semiseparable matrices to tridiagonal and bidiagonal form BIT 41 2001 149 157
20. N. Mastronardi, E. Van Camp, M. Van Barel, Divide and conquer type algorithms for computing the eigendecomposition of diagonal plus semiseparable matrices, Tech. Report 7(5/2003), Instituto per le Applicazioni del Calcolo M. Picone, Consiglio Nazionale delle Ricerche, Rome, Italy, 2003
21. J. Stoer, and R. Bulirsch Introduction to numerical analysis 1993 Springer-Verlag New York, London
22. E.E. Tyrtyshnikov Mosaic ranks for weakly semiseparable matrices M. Griebel S. Margenov P. Yalamov Large-scale scientific computations of engineering and environmental problems II Notes on numerical fluid mechanics 73 2000 36 41
23. R. Vandebril, Semiseparable Matrices and the Symmetric Eigenvalue Problem, Ph.D. Thesis, Katholieke Universiteit Leuven, 2004
24. R. Vandebril, M. Van Barel, N. Mastronardi, A note on the representation and definition of semiseparable matrices, Tech. Report TW368, Department of Computer Science, Katholieke Universiteit Leuven, 2003