A givens-weight representation for rank structured matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 4, 2007, Pages 1147-1170

  Delvaux, Steven ^a   Van Barel, Marc ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Elementary unitary operation; Givens transformation; Numerical approximation; Rank structured matrix; Representation

Indexed keywords

POLYNOMIAL APPROXIMATION; TIME SHARING SYSTEMS; TIME VARYING CONTROL SYSTEMS; TIME VARYING SYSTEMS; TRUCKS; WEIGHING;

ELEMENTARY UNITARY OPERATION; GIVENS TRANSFORMATION; NUMERICAL APPROXIMATION; RANK STRUCTURED MATRIX; REPRESENTATION;

APPROXIMATION ALGORITHMS;

EID: 54849430244     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/060654967     Document Type: Article

References (17)

1. 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, Lecture Notes Comput. Sci., 2552 (2002), pp. 545-554.
2. S. CHANDRASEKARAN, P. DEWILDE, M. GU, T. PALS, AND A.-J. VAN DER VEEN, Fast Stable Solvers for Sequentially Semi-separable Linear Systems of Equations, Technical report, Department of Mathematics, University of California-Berkeley, Berkeley, CA, 2003.
3. S. DELVAUX AND M. VAN BAREL, Structures preserved by the QR-algorithm, J. Comput. Appl. Math., 187 (2006), pp. 29-40.
4. S. DELVAUX AND M. VAN BAREL, A QR-Based Solver for Rank Structured Matrices, Technical report TW454, Katholieke Universiteit Leuven, Leuven (Heverlee), Belgium, 2006.
5. 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.
6. S. DELVAUX AND M. VAN BAREL, A Hessenberg reduction algorithm for rank structured matrices, SIAM J. Matrix Anal. Appl., accepted 2007.
7. P. DEWILDE AND A.-J. VAN DER VEEN, Time-Varying Systems and Computations, Kluwer Academic Publishers, Boston, 1998.
8. P. DEWILDE AND A.-J. VAN DER VEEN, Inner-outer factorization and the inversion of locally finite systems of equations, Linear Algebra Appl., 313 (2000), pp. 53-100.
9. Y. EIDELMAN AND I. C. GOHBERG, On a new class of structured matrices, Integral Equations Operator Theory, 34 (1999), pp. 293-324.
10. 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.
11. Y. EIDELMAN AND I. C. GOHBERG, On generators of quasiseparable finite block matrices, Calcolo, 42 (2005), pp. 187-214.
12. I. C. GOHBERG, T. KAILATH, AND I. KOLTRACHT, Linear complexity algorithms for semiseparable matrices, Integral Equations Operator Theory, 8 (1985), pp. 780-804.
13. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins Uni-versity Press, Baltimore, 1996.
14. E. E. TYRTYSHNIKOV, Mosaic ranks for weakly semiseparable matrices, Large-Scale Scientific Computations of Engineering and Environmental Problems, II, M. Griebel, S. Margenov, and P. Y. Yalamov, eds., Notes Numer. Fluid Mech., 73, Vieweg, Braunschweig, Germany, 2000, pp. 36-41.
15. M. VAN BAREL, E. VAN CAMP. AND N. MASTRONARDI, Orthogonal similarity transformation into block-semiseparable matrices of semiseparability rank k, Numer. Linear Algebra Appl., 12 (2005), pp. 981-1000.
16. R. VANDEBRIL, M. VAN BAREL, AND N. MASTRONARDI, An implicit QR algorithm for symmetric semiseparable matrices, Numer. Linear Algebra Appl., 12 (2005), pp. 625-658.
17. 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.