2005 | OriginalPaper | Buchkapitel
Direct Schur Complement Method by Hierarchical Matrix Techniques
verfasst von : Wolfgang Hackbusch, Boris N. Khoromskij, Ronald Kriemann
Erschienen in: Domain Decomposition Methods in Science and Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 (
ℌ
-matrix) formats we elaborate the
approximate Schur complement inverse
in an explicit form. The required cost
$$\mathcal{O}$$
(
N
Γ
log
q
N
Γ
) is almost linear in
N
Γ
— the number of degrees of freedom on the interface. As input, we use the Schur complement matrices corresponding to subdomains and represented in the
ℌ
-matrix format. In the case of piecewise constant coefficients these matrices can be computed via the BEM representation with the cost
$$\mathcal{O}$$
(
N
Γ
log
q
N
Γ
), while in the general case the FEM discretisation leads to the complexity
O
(
N
Ω
log
q
N
Ω
).