A modification of the Dewilde-van der Veen method for inversion of finite structured matrices

Linear Algebra and Its Applications

Volumn 343, Issue , 2002, Pages 419-450

  Eidelman, Y ^a   Gohberg, I ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Factorization algorithms; Inversion algorithms; Linear complexity algorithms; Solution of linear equations; Structured matrices

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FACTORIZATION; LINEAR ALGEBRA; LINEAR EQUATIONS; TIME VARYING SYSTEMS;

ARITHMETIC OPERATIONS; FACTORIZATION ALGORITHMS; INVERSION ALGORITHM; INVERTIBLE MATRICES; LINEAR ALGEBRAIC EQUATION; LINEAR COMPLEXITY ALGORITHM; NUMERICAL EXPERIMENTS; STRUCTURED MATRIXES;

MATRIX ALGEBRA;

EID: 31244431952     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00363-9     Document Type: Article

References (14)

1. P.M. Dewilde, and A.J. van der Veen Time-varying Systems and Computations 1998 Kluwer Academic Publishers New York
2. P.M. Dewilde, and A.J. van der Veen Inner-outer factorization and the inversion of locally finite systems of equations Linear Algebra Appl. 313 2000 53 100
3. Y. Eidelman, and I. Gohberg Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices Comput. Math. Appl. 33 1997 69 79
4. Y. Eidelman, and I. Gohberg Fast inversion algorithms for diagonal plus semiseparable matrices Integral Equations Operator Theory 27 1997 165 183
5. Y. Eidelman, and I. Gohberg On a new class of structured matrices Integral Equations Operator Theory 34 1999 293 324
6. Y. Eidelman, and I. Gohberg Linear complexity inversion algorithms for a class of structured matrices Integral Equations Operator Theory 35 1999 28 52
7. Y. Eidelman, I. Gohberg, Fast inversion algorithms for a class block structured matrices, in press
8. W.B. Gragg The QR algorithm for unitary Hessenberg matrices J. Comput. Appl. Math. 16 1986 1 8
9. P.E. Gill, G.H. Golub, W. Murray, and M.A. Saunders Methods for modifying matrix factorization Math. Comp. 126 1974 505 535
10. I. Gohberg, and M.A. Kaashoek Time varying linear systems with boundary conditions and integral operators, 1. The transfer operator and its properties Integral Equations Operator Theory 7 1984 325 391
11. I. Gohberg, T. Kailath, and I. Koltracht Linear complexity algorithms for semiseparable matrices Integral Equations Operator Theory 8 1985 780 804
12. I. Gohberg, T. Kailath, and I. Koltracht A note on diagonal innovation Acoustics Speech and Signal Processing 7 1987 1068 1069
13. G.H. Golub, and C.F. Van Loan Matrix Computations 1983 John Hopkins Baltimore, MD
14. N. Mastronardi, S. Chandrasekaran, and S. Van Huffel Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations Numer. Linear Algebra Appl. 8 2001 7 12