A Fast direct solver for a class of elliptic partial differential equations

Journal of Scientific Computing

Volumn 38, Issue 3, 2009, Pages 316-330

  Martinsson, Per Gunnar ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Direct method; Discrete Laplace operator; Fast matrix algebra; Fast matrix inversion; Fast solver; H matrix; Hierarchically semi separable matrix

Indexed keywords

DIRECT METHOD; DISCRETE LAPLACE OPERATOR; FAST MATRIX ALGEBRA; FAST MATRIX INVERSION; FAST SOLVER; H-MATRIX; HIERARCHICALLY SEMI-SEPARABLE MATRIX;

ALGEBRA; COMPUTATIONAL FLUID DYNAMICS; HELMHOLTZ EQUATION; LAPLACE EQUATION; LAPLACE TRANSFORMS; LINEAR SYSTEMS; MATHEMATICAL OPERATORS;

MATRIX ALGEBRA;

EID: 64949123438     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-008-9240-6     Document Type: Article

References (12)

1. 2-matrix arithmetics in linear complexity Computing 77 1 1 28
2. 2-matrices. Tech. Report 85/2007, Max Planck Institute for Mathematics in the Sciences (2007)
3. Chandrasekaran, S., Gu, M., Li, X.S., Xia, J.: Some fast algorithms for hierarchically semiseparable matrices. Private Communication (2007)
4. Chandrasekaran, S., Gu, M., Li, X.S., Xia, J.: Superfast multifrontal method for structured linear systems of equations. Private Communication (2007)
5. S. Chandrasekaran M. Gu W. Lyons 2005 A fast adaptive solver for hierarchically semiseparable representations Calcolo 42 3-4 171 185
6. S. Chandrasekaran M. Gu T. Pals 2006 A fast ULV decomposition solver for hierarchically semiseparable representations SIAM J. Matrix Anal. Appl. 28 3 603 622 (Electronic)
7. A. George 1973 Nested dissection of a regular finite element mesh SIAM J. Numer. Anal. 10 345 363
8. Grasedyck, L., Kriemann, R., Le Borne, S.: Domain-decomposition based H-matrix preconditioners. In: Proceedings of DD16. LNSCE, vol. 55, pp. 661-668. Springer, Berlin (2006)
9. W. Hackbusch 1999 A sparse matrix arithmetic based on H-matrices. I. Introduction to H-matrices Computing 62 2 89 108
10. 2-matrices. In: Lectures on Applied Mathematics (Munich, 1999), pp. 9-29. Springer, Berlin (2000)
11. A.J. Hoffman M.S. Martin D.J. Rose 1973 Complexity bounds for regular finite difference and finite element grids SIAM J. Numer. Anal. 10 364 369
12. P.G. Martinsson V. Rokhlin 2005 A fast direct solver for boundary integral equations in two dimensions J. Comput. Phys. 205 1 1 23