Preprint 95/2006

Domain decomposition based H-matrix preconditioners for the skin problem

Boris N. Khoromskij and Alexander Litvinenko

Contact the author: Please use for correspondence this email.
Submission date: 05. Sep. 2006 (revised version: August 2008)
Pages: 10
published in: Domain decomposition methods in science and engineering : [Proceedings of the 17th International Conference on Domain Decomposition Methods, July 3-7, 2006, St. Wolfgang/Strobl, Austria] / U. Langer (ed.)
Berlin [u.a.] : Springer, 2008. - P. 175 - 182
(Lecture notes in computational science and engineering ; 60) 
DOI number (of the published article): 10.1007/978-3-540-75199-1_17
Keywords and phrases: skin problem, hierarchical Cholesky, preconditioner
Download full preprint: PDF (245 kB)

In this paper we propose and analyse a new preconditioner for the so-called skin problem (in 2D and 3D) based on a hierarchical Cholesky (formula11-Cholesky) factorization. After a special reordering of indices and omitting the coupling between subdomains and the interface layer, we obtain a block diagonal matrix which is well suited for the formula11-Cholesky factorization. We apply the formula11-Cholesky factorization of this matrix as a preconditioner for the pcg method. We will show that the new preconditioner requires less memory and computational time than the formula11-Cholesky preconditioner applied to the global stiffness matrix, which is also very cheap and fast.

23.06.2018, 02:11