Orthogonal similarity transformation of a symmetric matrix into a diagonal-plus-semiseparable one with free choice of the diagonal

Numerische Mathematik

Volumn 102, Issue 4, 2006, Pages 709-726

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

^a UNIVERSITY OF LEUVEN   (Belgium)

^b CNR   (Italy)

Author keywords

Diagonal plus semiseparable matrix; Orthogonal similarity tranformation; Symmetric matrix

Indexed keywords

EID: 31744436847     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-005-0665-7     Document Type: Article

References (25)

1. Bini, D.A., Gemignani, L., Pan, V.Y.: QR-like algorithms for generalized semiseparable matrices. Technical Report 1470, Department of Mathematics, University of Pisa, 2004
2. Chandrasekaran, S., Gu, M.: A divide and conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices. Numerische Mathematik 96(4), 723-731 (2004)
3. Cuppen, J.J.M.: A divide and conquer method for the symmetric tridiagonal eigenproblem. Numerische Mathematik 36, 177-195 (1981)
4. Dewilde, P., van der Veen, A.-J.: Time-varying systems and computations. Kluwer academic publishers, Boston, June 1998
5. Eidelman, Y., Gohberg, I.C.: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Comput. Math. Appl. 33(4), 69-79 (1996)
6. Fasino, D.: Rational Krylov matrices and QR-steps on Hermitian diagonal-plus-semiseparable matrices. To appear in Numerical Linear Algebra with Applications 12(8), 743-754 (2005)
7. Fasino, D., Gemignani, L.: Direct and inverse eigenvalue problems, for diagonal-plus-semiseparable matrices. Numer. Algorithms 34, 313-324 (2003)
8. Fasino, D., Mastronardi, N., Van Barel, M.: Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. Contemporary Math. 323, 105-118 (2003)
9. Gantmacher, F.R., Kreǐn, M.G.: Oscillation matrices and kernels and small vibrations of mechanical systems. AMS Chelsea Publishing, Providence, Rhode Island, revised edition, 2002
10. Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, third edition, 1996
11. Graybill, F.A.: Matrices with applications in statistics. Wadsworth international group, Belmont, California, 1983
12. Mastronardi, N., Chandrasekaran, S., Van Huffel, S.: Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. BIT 41(1), 149-157 2003
13. Mastronardi, N., Van Barel, M., Van Camp, B.: Divide and conquer algorithms for computing the eigendecomposition of symmetric diagonal-plus-semiseparable matrices. Numer. Algorithms 39(4), 379-398 (2005)
14. Mastronardi, N., Van Barel, M., Vandebril, R.: Computing the rank revealing factorization by the semiseparable reduction. Technical Report TW418, Katholieke Universiteit Leuven, Dept. Computer Science, Celestijnenlaan 200A, 3001 Heverlee (Leuven), Belgium, May 2005
15. Meurant, G.: A review of the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM J. Matrix Anal. Appl. 13, 707-728 (1992)
16. Parlett, B.N.: The symmetric eigenvalue problem, volume 20 of Classics in Applied Mathematics. SIAM, Philadelphia, 1998
17. Roy, S.N., Greenberg, B.G., Sarhan, A.E.: Evaluation of determinants, characteristic equations and their roots for a class of patterned matrices. J. Royal Stat. Soc. Series B. Methodological 22, 348-359 (1960)
18. Van Barel, M., Fasino, D., Gemignani, L., Mastronardi, N.: Orthogonal rational functions and diagonal plus semiseparable matrices. In: Advanced Signal Processing Algorithms, Architectures, and Implementations XII, F. T. Luk, (ed.), volume 4791 of Proceedings of SPIE, 2002 pp 167-170
19. 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, 27(1), 176-197 (2005)
20. Van Camp, E., Mastronardi, N., Van Barel, M.: Two fast algorithms for solving diagonal-plus-semiseparable linear systems. J. Comput. Appl. Math. 164-165, 731-747 (2004)
21. Vandebril, R., Van Barel, M., Mastronardi, N.: An implicit QA-algorithm for symmetric semiseparable matrices. Numerical Linear Algebra with Applications 12(7), 625-658 (2005)
22. Vandebril, R., Van Barel, M., Mastronardi, N.: A note on the representation and definition of semiseparable matrices. Numerical Linear Algebra with Applications 12(8), 839-858 (2005)
23. Vandebril, R., Van Camp, E., Van Barel, M., Mastronardi, N.: On the convergence properties of the orthogonal similarity transformations to tridiagonal and semiseparable (plus diagonal) form. Report TW436, Katholieke Universiteit Leuven, Department of Computer Science, Celestijnenlaan 200A, B-3001 Leuven (Heverlee), Belgium, Aug 2005.
24. Watkins, D.S.: On QR algorithms for the eigenvalue problem. Nato adv. sci. inst. ser. f comput systems sci. 70, 687-693 (1991)
25. Wilkinson, J.H.: The algebraic eigenvalue problem. Numerical mathematics and scientific computation. Oxford University Press, Great Claredon Street, Oxford OX2 6DP, 1999