Domain decomposition based H-LU preconditioning

Numerische Mathematik

Volumn 112, Issue 4, 2009, Pages 565-600

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

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

^b TENNESSEE TECHNOLOGICAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 67349279102     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00211-009-0218-6     Document Type: Article

References (21)

1. M. Bebendorf 2007 Why approximate LU decompositions of finite element discretizations of elliptic operators can be computed with almost linear complexity SIAM J. Numer. Anal. 45 1472 1494
2. ∞-coefficients Numer. Math. 95 1 28 (Pubitemid 36914026)
3. 2-matrix arithmetics in linear complexity Computing 77 1 28 (Pubitemid 43237781)
4. I. Brainman S. Toledo 2002 Nested-dissection orderings for sparse LU with partial pivoting SIAM J. Math. Anal. Appl. 23 998 1012
5. I. Gavrilyuk W. Hackbusch B. Khoromskij 2002 H -matrix approximation for the operator exponential with applications Numer. Math. 92 83 111 (Pubitemid 36161520)
6. A. George 1973 Nested dissection of a regular finite element mesh SIAM J. Numer. Anal. 10 345 363
7. Grasedyck, L.: Theorie und Anwendungen Hierarchischer Matrizen. Ph.D. thesis, Universität Kiel (2001)
8. L. Grasedyck S. Le Borne 2005 H-matrix preconditioners in convection-dominated problems SIAM J. Math. Anal. 27 1172 1183
9. L. Grasedyck W. Hackbusch 2003 Construction and arithmetics of H-matrices Computing 70 295 334
10. L. Grasedyck W. Hackbusch R. Kriemann 2008 Performance of H -LU preconditioning for sparse matrices Comput. Methods Appl. Math. 8 336 349
11. L. Grasedyck R. Kriemann S. Le Borne 2008 Parallel black box H -LU preconditioning for elliptic boundary value problems Comput. Visual. Sci. 11 4-6 273 291
12. W. Hackbusch 1999 A sparse matrix arithmetic based on H -matrices. Part I: Introduction to H -matrices Computing 62 89 108
13. Hackbusch, W.: Direct domain decomposition using the hierarchical matrix technique. In: Herrera, I., Keyes, D., Widlund, O., Yates, R. (eds.) Domain Decomposition Methods in Science and Engineering, UNAM, pp. 39-50 (2003)
14. Hackbusch W., Khoromskij B.: H -matrix approximation on graded meshes. In: Whiteman, J.R. (eds) The Mathematics of Finite Elements and Applications, pp. 307-316. Elsevier, Amsterdam (2000)
15. W. Hackbusch B. Khoromskij 2000 A sparse matrix arithmetic based on H -matrices. Part II: Application to multi-dimensional problems Computing 64 21 47
16. 2 -matrices. In: Bungartz, H., Hoppe, R., Zenger, C. (eds) Lectures on Applied Mathematics, pp. 9-29. Springer, Berlin (2000)
17. B. Hendrickson E. Rothberg 1998 Improving the run time and quality of nested dissection ordering SIAM J. Sci. Comp. 20 468 489 (Pubitemid 128689552)
18. I. Ibragimov S. Rjasanow K. Straube 2007 Hierarchical Cholesky decomposition of sparse matrices arising from curl-curl-equations J. Numer. Math. 15 31 58
19. Le Borne, S.: Hierarchical matrices for convection-dominated problems. In: Kornhuber, R., Hoppe, R., Périaux, J., Pironneau, O., Widlund, O., Xu, J. (eds.) Domain Decomposition Methods in Science and Engineering. Lecture Notes in Computational Science and Engineering, pp. 631-638 (2004)
20. Le Borne S., Grasedyck L., Kriemann R.: Domain-decomposition based H-LU preconditioners. In: Widlund, O.B., Keyes, D.E. (eds) Domain Decomposition Methods in Science and Engineering XVI. Lecture Notes in Computational Science and Engineering, vol. 55, pp. 661-668. Springer, Berlin (2006)
21. R.J. Lipton D.J. Rose R.E. Tarjan 1979 Generalized nested dissection SIAM J. Numer. Anal. 16 346 358