Hierarchical LU decomposition based preconditioners for BEM

Mario Bebendorf

Contact the author: Please use for correspondence this email.
Submission date: 11. May. 2004
Pages: 20
published in: Computing, 74 (2005) 3, p. 225-247 
DOI number (of the published article): 10.1007/s00607-004-0099-6
Bibtex
MSC-Numbers: 65F05, 65F30, 65F50
Keywords and phrases: hierarchical matrices, fast solvers, boundary elements
Download full preprint: PDF (292 kB), PS ziped (319 kB)

Abstract:
The adaptive cross approximation method can be used to efficiently approximate stiffness matrices arising from boundary element applications by hierarchical matrices. In this article an approximative LU decomposition in the same format is presented which can be used for preconditioning the resulting coefficient matrices efficiently. If the LU decomposition is computed with high precision, it may even be used as a direct yet efficient solver.