An implicit QR algorithm for symmetric semiseparable matrices

Numerical Linear Algebra with Applications

Volumn 12, Issue 7, 2005, Pages 625-658

  Vandebril, Raf ^a   Van Barel, Marc ^a   Mastronardi, Nicola ^b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Istituto per le Applicazioni del Calcolo Sezione di Bari   (Italy)

Author keywords

Eigenvalues; Eigenvectors; Implicit QR algorithm for semiseparable matrices; Semiseparable matrix; Similarity reduction to semiseparable form; Symmetric matrix

Indexed keywords

EID: 25144442638     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.425     Document Type: Article

References (38)

1. Gonzales RA, Eisert J, Koltracht I, Neumann M, Rawitscher G. Integral equation method for the continuous spectrum radial Schrödinger equation. Journal of Computational Physics 1997; 134:134-149.
2. Greengard L, Rokhlin V. On the numerical solution of two-point boundary value problems. Communications on Pure and Applied Mathematics 1991; 44:419-452.
3. Lee J-Y, Greengard L. A fast adaptive numerical method for stiff two-point boundary value problems. SIAM Journal on Scientific Computing 1997; 18(2):403-429.
4. Starr Jr HP. On the numerical solution of one-dimensional integral and differential equations. Ph.D. Thesis, Research Report YALEU/DCS/RR-888, Yale University, 1992.
5. Graybill FA. Matrices with Applications in Statistics. Wadsworth International Group: Belmont, CA, 1983.
6. Colton D, Kress R. Integral Equation Methods in Scattering Theory. Wiley: New York, 1983.
7. Colton D, Kress R. Inverse Acoustic and Electromagnetic Scattering Theory (2nd edn). Springer: 1998.
8. Gantmacher FR, Krein MG. Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems (revised edn). AMS Chelsea Publishing: Providence, RI, 2002.
9. Dewilde P, van der Veen A-J. Time-Varying Systems and Computations. Kluwer Academic Publishers: Boston, June 1998.
10. Gohberg I, Kaashoek MA. Time varying linear systems with boundary conditions and integral operators, I. The transfer operator and its properties. Integral Equations and Operator Theory 1984; 7:325-391.
11. Fasino D, Gemignani L. A Lanczos type algorithm for the QR-factorization of regular Cauchy matrices. Numerical Linear Algebra with Applications 2002; 9:305-319.
12. Fasino D, Gemignani L. Direct and inverse eigenvalue problems, for diagonal-plus-semiseparable matrices. Numerical Algorithms 2003; 34:313-324.
13. Van Barel M, Fasino D, Gemignani L, Mastronardi N. Orthogonal rational functions and structured matrices. SIAM Journal on Matrix Analysis and its Applications, 2004, in press.
14. Barrett WW, Feinsilver PJ. Inverses of banded matrices. Linear Algebra and its Applications 1981; 41:111-130.
15. Kavčič A, Moura MF. Matrices with banded inverses: inversion algorithms and factorization of Gauss-Markov processes. IEEE Transactions on Information Theory 2000; 46(4):1495-1509.
16. Rózsa P, Bevilacqua R, Romani F, Favati P. On band matrices and their inverses. Linear Algebra and its Applications 1991; 150:287-295.
17. Rózsa P. Band matrices and semi-separable matrices. Colloquia Mathematica Societatis Janos Bolyai 1986; 50:229-237.
18. Rözsa P. On the inverse of band matrices. Integral Equations and Operator Theory 1987; 10:82-95.
19. Golub GH, Van Loan CF. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore, MD, 1996.
20. Bini DA, Gemignani L. Iteration schemes for the divide-and-conquer eigenvalue solver. Numerische Mathematik 1994; 67:403-425.
21. Borges CF, Gragg WB. A parallel divide and conquer algorithm for the generalized real symmetric definite tridiagonal eigenproblem. Numerical Linear Algebra (Kent, OH, 1992) 1993; 11-29.
22. Cuppen JJM. A divide and conquer method for the symmetric tridiagonal eigenproblem. Numerische Mathematik 1981; 36:177-195.
23. Van Barel M, Vandebril R, Mastronardi N. An orthogonal similarity reduction of a matrix into semiseparable form. SIAM Journal on Matrix Analysis and its Applications (Report TW360) May 2003, in press.
24. Chandrasekaran S, Gu M. A divide and conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices. Numerische Mathematik 2004; 96(4):723-731.
25. Fasino D, Mastronardi N, Van Barel M. Fast and stable algorithms for reducing diagonal plus semi-separable matrices to tridiagonal and bidiagonal form. Contemporary Mathematics 2003; 323:105-119.
26. Mastronardi N, Chandrasekaran S, Van Huffel S. Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. BIT 2003; 41(1): 149-157.
27. Vandebril R, Van Barel M, Mastronardi N. A note on the representation and definition of semiseparable matrices. Numerical Linear Algebra with Applications (Report TW393) May 2004, in press.
28. Chandrasekaran S, Gu M. Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices. Linear Algebra and its Applications 2000; 313:107-114.
29. Van Camp E, Mastronardi N, Van Barel M. Two fast algorithms for solving diagonal-plus-semiseparable linear systems. Journal of Computational and Applied Mathematics 2004; 164-165:731-747.
30. Dhillon IS. Reliable computation of the condition number of a tridiagonal matrix in O(n) time. SIAM Journal on Matrix Analysis and its Applications 1998; 19(3):776-796.
31. Fiedler M. Basic matrices. Linear Algebra and its Applications 2003; 373:143-151.
32. Bini DA, Gemignani L, Pan V. QR-like algorithms for generalized semiseparable matrices. Technical Report 1470, Department of Mathematics, University of Pisa, 2004.
33. Watkins DS, Elsner L. Chasing algorithms for the eigenvalue problem. SIAM Journal on Matrix Analysis and its Applications 1991; 12(2):374-384.
34. Watkins DS, Elsner L. Theory of decomposition and bulge-chasing algorithms for the generalized eigenvalue problem. SIAM Journal on Matrix Analysis and its Applications 1994; 15(3):943-967.
35. Minchev BV. Some algorithms for solving special tridiagonal block toeplitz linear systems. Journal of Computational and Applied Mathematics 2003; 156:179-200.
36. Bevilacqua R, Del Corso GM. Existence, uniqueness and algorithms for matrix unitary reduction to semiseparable form. Technical Report TR-03-12, University of Pisa, July 2003.
37. Parlett BN. The symmetric eigenvalue problem. Classics in Applied Mathematics, vol. 20. SIAM: Philadelphia, PA, 1998.
38. Stewart GW. Matrix Algorithms, Vol. II Eigensystems. SIAM: Philadelphia, PA, 1999.