Search

MiS Preprint Repository

Delve into the future of research at MiS with our preprint repository. Our scientists are making groundbreaking discoveries and sharing their latest findings before they are published. Explore repository to stay up-to-date on the newest developments and breakthroughs.

MiS Preprint
95/2006

Domain decomposition based $\mathcal{H}$-matrix preconditioners for the skin problem

Boris N. Khoromskij and Alexander Litvinenko

Abstract

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 ($\mathcal{H}$-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 $\mathcal{H}$-Cholesky factorization. We apply the $\mathcal{H}$-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 $\mathcal{H}$-Cholesky preconditioner applied to the global stiffness matrix, which is also very cheap and fast.

Received:
Sep 5, 2006
Published:
Sep 5, 2006
Keywords:
skin problem, hierarchical Cholesky, preconditioner

Related publications

inBook
2008 Repository Open Access
Alexander Litvinenko and Boris N. Khoromskij

Domain decomposition based \(\mathscr {H}\)-matrix preconditioners for the skin problem

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] / Ulrich Langer (ed.)
Berlin [u.a.] : Springer, 2008. - pp. 175-182
(Lecture notes in computational science and engineering ; 60)