Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations

Numerical Linear Algebra with Applications

Volumn 8, Issue 1, 2001, Pages 7-12

  Mastronardi, Nicola ^a,b   Chandrasekaran, Shivkumar ^c   Van Huffel, Sabine ^a,d  

^a Katholieke Universiteit Leuven   (Belgium)

^b UNIVERSITY OF BASILICATA   (Italy)

^c University of California   (United States)

^d RESEARCH FOUNDATION FLANDERS FWO   (Belgium)

Author keywords

Fast algorithms; Parallel algorithms; Semi separable matrix; Stable algorithms

Indexed keywords

EID: 0035583228     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200101/02)8:1<7::AID-NLA224>3.0.CO;2-Y     Document Type: Article

References (9)

1. Greengard L, Rokhlin V. On the numerical solution of two-point boundary value problems. Communications in Pure and Applied Mathematics 1991; XLIV:419-452.
2. Lee J-Y, Greengard L. A fast adaptive numerical method for stiff two-point boundary value problems. SIAM Journal on Scientific Computing 1997; 18(2):403-429.
3. Starr Jr. HP. On the numerical solution of one-dimensional integral and differential equations, PhD thesis, Department of Computer Science, Yale University, May 1992.
4. Chandrasekaran S, Gu M. Fast and stable algorithms for banded plus semi-separable systems of linear equations, submitted for publication, available on http://www.math.ucla.edu/mgu/.
5. Eidelman Y, Gohberg I. Inversion formulas and linear complexity algorithms for diagonal plus semi-separable matrices. Computers and Mathematics with Applications 1997; 33(4):69-79.
6. Eidelman Y, Gohberg I. A look-ahead block Schur algorithm for diagonal plus semi-separable matrices. Computers and Mathematics with Applications 1998; 35(10):25-34.
7. Mastronardi N, Chandrasekaran S, Van Huffel S. Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations. Technical Report 99-63, ESAT-SISTA, Department of Electrical Engineering Katholieke Universiteit Leuven, Belgium, 1999. Available by ftp from ftp.esat.kuleuven.ac.be as file rep9963.ps.Z in the directory pub/SISTA/mastronardi/reports.
8. Golub GH, Van Loan CF. Matrix Computations (3rd edn). The John Hopkins University Press: Baltimore, MD, 1996.
9. Björck Å. Numerical Methods for Least Squares Problems. SIAM: Philadelphia, PA, 1996.