A parallel QR-factorization/solver of quasiseparable matrices

Electronic Transactions on Numerical Analysis

Volumn 30, Issue , 2008, Pages 144-167

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

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Istituto per le Applicazioni del Calcolo M Picone   (Italy)

Author keywords

Parallel QR factorization; Quasiseparable matrix; Structured rank matrices

Indexed keywords

FACTORIZATION; LINEAR TRANSFORMATIONS; PARALLEL PROCESSING SYSTEMS;

GIVENS TRANSFORMATIONS; NUMERICAL EXPERIMENTS; QR FACTORIZATIONS; QUASISEPARABLE MATRICES; RANK STRUCTURE; SYSTEMS OF EQUATIONS; TRIANGULAR FACTORS;

MATRIX ALGEBRA;

EID: 58449109710     PISSN: None     EISSN: 10689613     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. D. BINDEL, J. W. DEMMEL, W. KAHAN, AND O. MARQUES, On computing Givens rotations reliably and efficiently, ACM. Trans. Math. Software, 28 (2002), pp. 206-238.
2. D. A. BINI, F. DADDI, AND L. GEMIGNANI, On the shifted QR iteration applied to companion matrices, Electron. Trans. Numer. Anal., 18 (2004), pp. 137-152. http://etna.math.kent.edu/vol.18.2004/ pp137-152.dir/pp137-152.html.
3. S. CHANDRASEKARAN, P. DEWILDE, M. GU, T. PALS, AND A.-J. VAN DER VEEN, Fair stable solver for sequentially semi-separable linear systems of equations, in High Performance Computing-HiPC 2002, 9th International Conference Bangalore, India, December 18-21, 2002 Proceedings, S. Sahni, V. K. Prasanna, and U. Shukla, eds., Lecture Notes in Comput. Sci., Vol. 2552, Springer, Berlin, 2002, pp. 545-554.
4. 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.
5. S. DELVAUX AND M. VAN BAREL, The explicit QR-algorithm for rank structured matrices, Tech. Rep. TW459, Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, 3000 Leuven (Heverlee), Belgium, May 2006.
6. -, A QR-based solver for rank structured matrices, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 464-490.
7. -, Eigenvalue computation for unitary rank structured matrices, J. Comput. Appl. Math. 213 (2008), pp. 268-287.
8. P. DEWILDE AND A.-J. VAN DER VEEN, Time-Varying Systems and Computations, Kluwer Academic Publishers, Boston, June 1998.
9. -, Inner-outer factorization and the inversion of locally finite systems of equations, Linear Algebra Appl., 313 (2000), pp. 53-100.
10. Y. EIDELMAN AND I. C. GOHBERG, On a new class of structured matrices, Integral Equations Operator Theory, 34 (1999), pp. 293-324.
11. -, A modification of the Dewilde-van der Veen method for inversion of finite structured matrices, Linear Algebra Appl., 343-344 (2002), pp. 419-450.
12. Y. EIDELMAN, I. C. GOHBERG, AND V. OLSHEVSKY, The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order, Linear Algebra Appl., 404 (2005), pp. 305-324.
13. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, Third ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
14. L. N. TREFETHEN AND D. BAU, Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.
15. L. N. TREFETHEN AND M. EMBREE, Spectra and Pseudospectra: The Behaviour of Nonnormal. Matrices and Operators, Princeton University Press, Princeton, NJ, 2005.
16. M. VAN BAREL, D. FASINO, L. GEMIGNANI, AND N. MASTRONARDI, Orthogonal rational functions and structured matrices, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 810-829.
17. 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), pp. 731-747.
18. R. VANDEBRLL, M. VAN BAREL, AND N. MASTRONARDI, A QR-method for computing the singular values via semiseparable matrices, Numer. Math., 99 (2004), pp. 163-195.
19. -, An implicit QR-algorithm for symmetric semiseparable matrices. Numer. Linear Algebra Appl., 12 (2005), pp. 625-658.
20. -, A note on the representation and definition of semiseparable matrices, Numer. Linear Algebra Appl., 12 (2005), pp. 839-858.
21. -, Matrix Computations and Semiseparable Matrices, Volume I: Linear Systems, The Johns Hopkins University Press, Baltimore, MD, 2007.
22. H. J. WOERDEMAN, The lower order of lower triangular operators and minimal rank extensions. Integral Equations Operator Theory, 10 (1987), pp. 859-879.