Two fast algorithms for solving diagonal-plus-semiseparable linear systems

Journal of Computational and Applied Mathematics

Volumn 164-165, Issue , 2004, Pages 731-747

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

^a UNIVERSITY OF LEUVEN   (Belgium)

^b CNR   (Italy)

Author keywords

Diagonal plus semiseparable matrix; Linear system; QR factorization; URV factorization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; VECTORS;

APPLIED MATHEMATICS; URV-FACTORIZATION;

MATHEMATICAL TECHNIQUES;

ALGORITHM;

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

References (8)

1. Chandrasekaran S. Gu M. Fast and stable algorithms for banded plus semiseparable systems of linear equations SIAM J. Matrix Anal. Appl. 25 2 2003 373-384
2. Dewilde P. van der Veen A.-J. Time Varying Systems and Computations 1998 Kluwer Academic Publishers Dordrecht
3. Eidelman Y. Gohberg I. Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices Comput. Math. Appl. 33 1997 69-79
4. Eidelman Y. Gohberg I. A look-ahead block Schur algorithm for diagonal plus semiseparable matrices Comput. Math. Appl. 35 1998 25-34
5. Eidelman Y. Gohberg I. A modification of Dewilde-van der Veen method for inversion of finite structured matrices Linear Algebra Appl. 343-344 2002 419-450
6. Mastronardi N. Chandrasekaran S. Van Huffel S. Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations Numer. Linear Algebra Appl. 8 1 2001 7-12
7. M. Van Barel, R. Vandebril, N. Mastronardi, The Lanczos-Ritz values appearing in an orthogonal similarity reduction of a matrix into semiseparable form, Report TW360, Department of Computer Science, K.U. Leuven, Leuven, Belgium, May, 2003.
8. van der Veen A.-J. Time-varying lossless systems and the inversion of large structured matrices Archiv für Elektronik u. Uebertragungstechnik 49 5/6 1995 372-382