A fast solver for HSS representations via sparse matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 29, Issue 1, 2006, Pages 67-81

  Chandrasekaran, S ^a   Dewilde, P ^b   Gu, M ^c   Lyons, W ^d   Pals, T ^a  

^a University of California   (United States)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Direct sparse solvers; Fast multipole method; Fast solvers; Hierarchically semiseparable representations; Low rank structures; Orthogonal factorizations; Sparse matrices

Indexed keywords

DIRECT SPARSE SOLVERS; FAST MULTIPOLE METHOD; FAST SOLVERS; HIERARCHICALLY SEMISEPARABLE REPRESENTATIONS; LOW RANK STRUCTURES; ORTHOGONAL FACTORIZATIONS; SPARSE MATRICES;

FACTORIZATION; LINEAR SYSTEMS; NUMERICAL METHODS; PROBLEM SOLVING;

MATRIX ALGEBRA;

EID: 39449085371     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/050639028     Document Type: Article

References (11)

1. A. BJÖRCK, Numerical Methods for Least Squares Problems, SIAM, Philadelphia, 1996.
2. S. CHANDRASEKARAN, M. GU, AND T. PALS, A fast ULV decomposition solver for hierarchically semiseparable representations, SIAM J. Matrix Anal. Appl., 28 (2006), pp. 603-622.
3. S. CHANDRASEKARAN, P. DEWILDE, M. GU, T. PALS, X. SUN, A.-J. VAN DER VEEN, AND D. WHITE, Some fast algorithms for sequentially semiseparable representations, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 341-364.
4. S. CHANDRASEKARAN, P. DEWILDE, M. GU, T. PALS, AND A. VAN DER VEEN, Fast stable solver for sequentially semi-separable linear systems of equations, in HiPC 202, S. Sahni, ed., Lecture Notes in Comput. Sci. 2552, Springer-Verlag, Berlin, 2002, pp. 545-554.
5. P. DEWILDE AND A. VAN DER VEEN, Time-Varying Systems and Computations, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
6. I. GOHBERG, T. KAILATH, AND I. KOLTRACHT, Linear complexity algorithms for semiseparable matrices, Integral Equations Operator Theory, 8 (1985), pp. 780-804.
7. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
8. W. HACKBUSCH, A sparse arithmetic based on H-matrices. Part I: Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
9. 2-Matrices, preprint 50, MPI, Leipzig, 1999.
10. T. PALS, Multipole for Scattering Computations: Spectral Discretization, Stabilization, Fast Solvers, Ph.D. thesis, Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA, 2004.
11. V. ROKHLIN, Rapid solution of integral equations of classical potential theory, J. Comput. Phys., 60 (1985), pp. 187-207.