A QR-based solver for rank structured matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 30, Issue 2, 2008, Pages 464-490

  Delvaux, Steven ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Givens weight representation; Linear system solution; QR factorization; Rank structured matrix; Structure inheritance

Indexed keywords

GIVENS-WEIGHT REPRESENTATION; LINEAR SYSTEM SOLUTION; QR-FACTORIZATION; RANK STRUCTURED MATRIX; STRUCTURE INHERITANCE;

FACTORIZATION; LINEAR SYSTEMS;

MATRIX ALGEBRA;

EID: 52949139479     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060654979     Document Type: Article

References (12)

1. S. CHANDRASEKARAN and M. GU, Fast and stable algorithms for banded plus semiseparable systems of linear equations, SIAM J. Matrix Anal. Appl., 25 (2003), pp. 373-384.
2. S. CHANDRASEKARAN, P. DEWILDE, M. GU. T. PALS, and A.-J. VAN DER VEEN, Fast stable solver for sequentially semi-separable linear systems of equations, in High Performance Computing-HiPC 2002, Lecture Notes in Comput. Sci. 2552, Springer, Berlin, 2002, pp. 545-554.
3. S. DELVAUX and M. VAN BAREL, A Givens-Weight Representation for Rank Structured Matrices, Technical report TW453, Department of Computer Science, Katholieke Universiteit Leuven, Leuven (Heverlee), Belgium, 2006.
4. S. DELVAUX AND M. VAN BAREL, Rank structures preserved by the QR-algorithm: The singular case, J. Comput. Appl. Math., 189 (2006), pp. 157-178.
5. S. DELVAUX and M. VAN BAREL, Structures preserved by the QR-algorithm, J. Comput. Appl. Math., 187 (2006), pp. 29-40.
6. P. DEWILDE and A.-J. VAN DER VEEN, Time-Varying Systems and Computations, Kluwer Academic Publishers, Boston, 1998.
7. Y. EIDELMAN AND I. C. GOHBERG, Fast inversion algorithms for a class of block structured matrices, Contemp. Math., 281 (2001), pp. 17-38.
8. Y. EIDELMAN and I. C. GOHBERG, A modification of the Dewilde-van der Veen method for inversion of finite structured matrices, Linear Algebra Appl., 343-344 (2002), pp. 419-450.
9. Y. EIDELMAN and I. C. GOHBERG, Fast inversion algorithms for a class of structured operator matrices, Linear Algebra Appl., 371 (2003), pp. 153-190.
10. I. C. GOHBERG, T. KAILATH, and I. KOLTRACHT, Linear complexity algorithms for semiseparable matrices, Integral Equations Operator Theory, 8 (1985), pp. 780-804.
11. E. VAN CAMP, N. MASTRONARDI. and M. VAN BAREL, Two fast algorithms for solving diagonalplus-semisepamble linear systems, J. Comput. Appl. Math., 164-165 (2004), pp. 731-747.
12. R. VANDEBRIL, M. VAN BAREL, and N. MASTRONARDI, A note on the representation and definition of semiseparable matrices, Numer. Linear Algebra Appl., 12 (2005), pp. 839-858.