A note on the representation and definition of semiseparable matrices

Numerical Linear Algebra with Applications

Volumn 12, Issue 8, 2005, Pages 839-858

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

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Istituto per le Applicazioni del Calcolo   (Italy)

Author keywords

Definitions; Representations; Semiseparable matrices

Indexed keywords

EID: 26644435288     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.455     Document Type: Conference Paper

References (50)

1. ij=0 for j>i + p. Mathematica Scandinavica 1959; 7: 57-60.
2. Barrett WW, Feinsilver PJ. Inverses of banded matrices. Linear Algebra and Its Applications 1981; 41:111-130.
3. Elsner L. Some observations on inverses of band matrices and low rank perturbations of triangular matrices. Acta Technica Academiae Scientiarum Hungaricae 1997-1999; 108(1-2):41-48.
4. Gantmacher FR, Krein MG. Oscillation Matrices and Kernels and Small Vibrations of Mechanical Systems. AMS Chelsea publishing: 2002.
5. Rózsa P. Band matrices and semi-separable matrices. Colloquia Mathematica Societatis Janos Bolyai 1986; 50:229-237.
6. Rózsa P. On the inverse of band matrices. Integral Equations and Operator Theory 1987; 10:82-95.
7. Rózsa P, Bevilacqua R, Romani F, Favati P. On band matrices and their inverses. Linear Algebra and Its Applications 1991; 150:287-295.
8. Rózsa P, Romani F. On periodic block tridiagonal matrices. Linear Algebra and Its Applications 1992; 167: 35-52.
9. Gonzales RA, Eisert J, Koltracht I, Neumann M, Rawitscher G. Integral equation method for the continuous spectrum radial Schrödinger equation. Journal of Computational Physics 1997; 134:134-149.
10. Groenewald GJ, Petersen MA, Ran ACM. lu- versus ul-factorization of integral operators with semiseparable kernel, http://www.cs.vu.nl/~ran/ publications.html, Integral Equations and Operator Theory, 2003, accepted.
11. Kang S-Y, Koltracht I, Rawitscher G. High accuracy method for integral equations with discontinuous kernels. http://arxiv.org/abs/math.NA/9909006, submitted for publication.
12. Greengard L, Rokhlin V. On the numerical solution of two-point boundary value problems. Communications on Pure and Applied Mathematics 1991; 44:419-452.
13. 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.
14. Starr Jr HP. On the numerical solution of one-dimensional integral and differential equations. Ph.D. Thesis, Yale University, 1992. Research Report YALEU/DCS/RR-888.
15. Kavčić A, Moura MF. Matrices with banded inverses: inversion algorithms and factorization of Gauss-Markov processes. IEEE Transactions on Information Theory 2000; 46(4): 1495-1509.
16. Dewilde P, van der Veen A-J. Time-varying Systems and Computations. Kluwer Academic Publishers: Boston, 1998.
17. Gohberg I, Kaashoek MA. Time varying linear systems with boundary conditions and integral operators, I. The transfer operator and its properties. Integral Equations and Operator Theory 1984; 7:325-391.
18. Graybill FA. Matrices with Applications in Statistics. Wadsworth International Group: Belmont, CA, 1983.
19. Colton D, Kress R. Inverse Acoustic and Electromagnetic Scattering Theory (2nd edn). Springer: New York, 1998.
20. Van Barel M, Fasino D, Gemignani L, Mastronardi N. Orthogonal rational functions and diagonal plus semiseparable matrices. In Advanced Signal Processing Algorithms, Architectures, and Implementations XII, Luk FT (ed.), Proceedings of SPIE 2002; 4791:167-170.
21. Chandrasekaran S, Gu M. Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices. Linear Algebra and Its Applications 2000; 313:107-114.
22. Fasino D, Mastronardi N, Van Barel M. Fast and stable algorithms for reducing diagonal plus semi separable matrices to tridiagonal and bidiagonal form. Contemporary Mathematics 2003; 323:105-118.
23. Mastronardi N, Chandrasekaran S, Van Huffel S. Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form. BIT 2003; 41(1):149-157.
24. Mastronardi N, Chandrasekaran S, Van Huffel S. Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations. Numerical Linear Algebra with Applications 2001; 8(1):7-12.
25. Van Barel M, Vandebril R, Mastronardi N. An orthogonal similarity transformation of a symmetric matrix into a similar semiseparable one. SIAM Journal on Matrix Analysis and its Applications (in press).
26. Chandrasekaran S, Gu M. A fast and stable solver for recursively semi-separable systems of linear equations. Contemporary Mathematics 2001; 281:39-53.
27. Eidelman Y, Gohberg I. A look-ahead block Schur algorithm for diagonal plus semiseparable matrices. Computers & Mathematics with Applications 1997; 35(10):25-34.
28. Van Camp E, Mastronardi N, Van Barel M. Two fast algorithms for solving diagonal-plus-semiseparable linear systems. Journal of Computational and Applied Mathematics 2004; 164-165:731-747.
29. Chandrasekaran S, Gu M. Fast and stable algorithms for banded plus semiseparable systems of linear equations. SIAM Journal on Matrix Analysis and Applications 2003; 25(2):373-384.
30. Gemignani L, Fasino D. Fast and stable solution of banded-plus- semiseparable linear systems. Cakolo 2002; 39(4):201-217.
31. Chandrasekaran S, Dewilde P, Gu M, Pals T, Sun X, van der Veen A-J, White D. Fast stable solvers for sequentially semi-separable linear systems of equations and least squares problems. http://cobalt.et.tudelft.nl/~allejan/ publications.html, preprint, 2001.
32. Mastronardi N, Van Barel M, Vandebril R. Computing the rank revealing factorization of symmetric matrices by the semiseparable reduction. Report TW 418, Department of Computer Science, K.U.Leuven, Leuven, Belgium, March 2005.
33. Fallat SM, Fiedler M, Markham TL. Generalized oscillatory matrices. Linear Algebra and Its Applications 2003; 359:79-90.
34. Fiedler M. Structure ranks of matrices. Linear Algebra and Its Applications 1993; 179:119-127.
35. Fiedler M. Basic matrices. Linear Algebra and Its Applications 2003; 373:143-151.
36. Fiedler M, Vavřin Z. Generalized Hessenberg matrices. Linear Algebra and Its Applications 2004; 380:95-105.
37. Tyrtyshnikov EE. Mosaic ranks for weakly semiseparable matrices. In Large-Scale Scientific Computations of Engineering and Environmental Problems II, Griebel M, Margenov S, Yalamov P (eds), Notes on Numerical Fluid Mechanics, vol. 73. Vieweg: Braunschweig, 2000; 36-41.
38. Eidelman Y, Gohberg I. Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Computers & Mathematics with Applications 1996; 33(4):69-79.
39. Fasino D, Gemignani L. Structural and computational properties of possibly singular semiseparable matrices. Linear Algebra and Its Applications 2001; 340:183-198.
40. Chandrasekaran S, Dewilde P, Gu M, Pals T, van der Veen A-J. Fast stable solver for sequentially semi-separable linear systems of equations. Lecture Notes in Computer Science 2002; 2552:545-554.
41. Chandrasekaran S, Gu M. A divide and conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semi-separable matrices. Numerische Mathematik 2004; 96(4):723-731.
42. Fasino D, Gemignani L. Direct and inverse eigenvalue problems, for diagonal-plus-semiseparable matrices. Numerical Algorithms 2003; 34:313-324.
43. Mastronardi N, Van Camp E, Van Barel M. Divide and conquer type algorithms for computing the eigendecomposition of diagonal plus semiseparable matrices. Numerical Algorithms (in press).
44. Vandebril R, Van Barel M, Mastronardi N. An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices. Numerical Linear Algebra with Applications (in press).
45. Eidelman Y, Gohberg I. On a new class of structured matrices. Integral Equations and Operator Theory 1999; 34:293-324.
46. Dewilde P, van der Veen A-J. Inner-outer factorization and the inversion of locally finite systems of equations. Linear Algebra and Its Applications 2000; 313:53-100.
47. Eidelman Y, Gohberg I. A modification of the Dewilde van der Veen method for inversion of finite structured matrices. Linear Algebra and Its Applications 2002; 343-344:419-450.
48. Bini DA, Gemignani L, Pan V. QR-like algorithms for generalized semiseparable matrices. Technical Report 1470, Department of Mathematics, University of Pisa, 2004.
49. Golub GH, Van Loan CF. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore, MD, 1996.
50. Van Barel M, Van Camp E, Mastronardi N. Orthogonal similarity transformation into semiseparable matrices of semiseparability rank k. Numerical Linear Algebra with Applications (in press).