Domain-decomposition Based H-LU Preconditioners

Lecture Notes in Computational Science and Engineering

Volumn 55, Issue , 2007, Pages 668-674

  Le Borne, Sabine ^a   Grasedyck, Lars ^b   Kriemann, Ronald ^b  

^a TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE;

HIERARCHICAL MATRICES; PRECONDITIONERS; SPARSE REPRESENTATION;

DOMAIN DECOMPOSITION METHODS;

EID: 84880346087     PISSN: 14397358     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-34469-8_83     Document Type: Article

References (13)

1. S. L. Borne, Hierarchical matrices for convection-dominated problems, in Proceedings of the 15th international conference on Domain Decomposition Methods, R. Kornhuber, R. H. W. Hoppe, J. Péeriaux, O. Pironneau, O. B. Widlund, and J. Xu, eds., vol. 40 of Lecture Notes in Computational Science and Engineering, Springer-Verlag, 2004, pp. 631-638.
2. S. L. Borne and L. Grasedyck, h-matrix preconditioners in convectiondominated problems, SIAM J. Mat. Anal., 27 (2006), pp. 1172-1183.
3. I. Brainman and S. Toledo, Nested-dissection orderings for sparse LU with partial pivoting, SIAM J. Mat. Anal. Appl., 23 (2002), pp. 998-1012.
4. A. George, Nested dissection of a regular finite element mesh, SIAMJ. Numer. Anal., 10 (1973), pp. 345-363.
5. L. Grasedyck and W. Hackbusch, Construction and arithmetics of cal-matrices, Computing, 70 (2003), pp. 295-334.
6. L. Grasedyck, W. Hackbusch, and S. L. Borne, Adaptive geometrically balanced clustering of-matrices, Computing, 73 (2004), pp. 1-23.
7. W. Hackbusch, A sparse matrix arithmetic based on-matrices. Part I: Introduction to H-matrices, Computing, 62 (1999), pp. 89-108.
8. W. Hackbusch, Direct domain decomposition using the hierarchical matrix technique, in Fourteenth International Conference on Domain Decomposition Methods, I. Herrera, D. E. Keyes, O. B. Widlund, and R. Yates, eds., ddm. org, 2003, pp. 39-50.
9. W. Hackbusch and B. Khoromskij, A sparse-matrix arithmetic. Part II: Application to multi-dimensional problems, Computing, 64 (2000), pp. 21-47.
10. W. Hackbusch, B. N. Khoromskij, and R. Kriemann, Hierarchical matrices based on a weak admissibility criterion, Computing, 73 (2004), pp. 207-243.
11. B. Hendrickson and E. Rothberg, Improving the run time and quality of nested dissection ordering, SIAM J. Sci. Comput., 20 (1998), pp. 468-489.
12. R. Kriemann, Parallel-matrix arithmetics on shared memory systems, Computing, 74 (2005), pp. 273-297.
13. M. Lintner, The eigenvalue problem for the 2D laplacian in-matrix arithmetic and application to the heat and wave equation, Computing, 72 (2004), pp. 293-323.