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
25/2004

Direct Schur complement method by domain decomposition based on $\mathcal{H}$-matrix approximation

Wolfgang Hackbusch, Boris N. Khoromskij and Ronald Kriemann

Abstract

The goal of this paper is the construction of a data-sparse approximation to the Schur complement on the interface corresponding to FEM and BEM approximations of an elliptic equation by domain decomposition. Using the hierarchical ($\mathcal{H}$-matrix) formats we elaborate the approximate Schur complement inverse in an explicit form. The required cost $\mathcal{O}(N_{\Gamma}\log^{q}N_{\Gamma})$ is almost linear in $N_{\Gamma}$ -- the number of degrees of freedom on the interface. As input, we require the Schur complement matrices corresponding to subdomains and represented in the $\mathcal{H}$-matrix format. In the case of piecewise constant coefficients these matrices can be computed via the BEM representation with the cost $\mathcal{O}(N_{\Gamma}\log^{q}N_{\Gamma})$, while in the general case the FEM discretisation leads to the complexity $O(N_{\Omega}\log^{q}N_{\Omega})$, where $N_{\Omega} $ is the number of degrees of freedom in the domain.

Received:
Apr 28, 2004
Published:
Apr 28, 2004
MSC Codes:
65F30, 65F50, 65N35, 65F10
Keywords:
domain decomposition, schur complement, $\mathcal{h}$-matrix approximation

Related publications

inJournal
2005 Repository Open Access
Wolfgang Hackbusch, Boris N. Khoromskij and Ronald Kriemann

Direct Schur complement method by domain decomposition based on \( \mathscr{H} \)-matrix approximation

In: Computing and visualization in science, 8 (2005) 3/4, pp. 179-188