An Iterative Substructuring Method for the hp-Version of the BEM on Quasi-Uniform Triangular Meshes

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autoren

  • Norbert Heuer
  • Florian Leydecker
  • Ernst P. Stephan

Organisationseinheiten

Externe Organisationen

  • Brunel University
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)879-903
Seitenumfang25
FachzeitschriftNumerical Methods for Partial Differential Equations
Jahrgang23
Ausgabenummer4
PublikationsstatusVeröffentlicht - 26 Apr. 2007

Abstract

We study an additive Schwarz based preconditioner for the hp-version of the boundary element method with quasi-uniform triangular meshes and for hypersingular integral operators. The model problem is Laplace's equation exterior to an open surface and is generic for elliptic boundary value problems of second order in bounded and unbounded domains with closed or open boundary. The preconditioner is based on a nonoverlapping subspace decomposition into a so-called wire basket space and interior functions for each element. We prove that the condition number of the preconditioned stiffness matrix has a bound, which is independent of the mesh size h and which grows only polylogarithmically in p, the maximum polynomial degree. Numerical experiments confirm this result.

ASJC Scopus Sachgebiete

Zitieren

An Iterative Substructuring Method for the hp-Version of the BEM on Quasi-Uniform Triangular Meshes. / Heuer, Norbert; Leydecker, Florian; Stephan, Ernst P.
in: Numerical Methods for Partial Differential Equations, Jahrgang 23, Nr. 4, 26.04.2007, S. 879-903.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Heuer, Norbert ; Leydecker, Florian ; Stephan, Ernst P. / An Iterative Substructuring Method for the hp-Version of the BEM on Quasi-Uniform Triangular Meshes. in: Numerical Methods for Partial Differential Equations. 2007 ; Jahrgang 23, Nr. 4. S. 879-903.
Download
@article{004309a1519d4eee902f77eb322db2a0,
title = "An Iterative Substructuring Method for the hp-Version of the BEM on Quasi-Uniform Triangular Meshes",
abstract = "We study an additive Schwarz based preconditioner for the hp-version of the boundary element method with quasi-uniform triangular meshes and for hypersingular integral operators. The model problem is Laplace's equation exterior to an open surface and is generic for elliptic boundary value problems of second order in bounded and unbounded domains with closed or open boundary. The preconditioner is based on a nonoverlapping subspace decomposition into a so-called wire basket space and interior functions for each element. We prove that the condition number of the preconditioned stiffness matrix has a bound, which is independent of the mesh size h and which grows only polylogarithmically in p, the maximum polynomial degree. Numerical experiments confirm this result.",
keywords = "Additive Schwarz method, Boundary element method, Domain decomposition, Iterative substructuring method, P- and hp-versions, Preconditioner",
author = "Norbert Heuer and Florian Leydecker and Stephan, {Ernst P.}",
year = "2007",
month = apr,
day = "26",
doi = "10.1002/num.20259",
language = "English",
volume = "23",
pages = "879--903",
journal = "Numerical Methods for Partial Differential Equations",
issn = "0749-159X",
publisher = "John Wiley and Sons Inc.",
number = "4",

}

Download

TY - JOUR

T1 - An Iterative Substructuring Method for the hp-Version of the BEM on Quasi-Uniform Triangular Meshes

AU - Heuer, Norbert

AU - Leydecker, Florian

AU - Stephan, Ernst P.

PY - 2007/4/26

Y1 - 2007/4/26

N2 - We study an additive Schwarz based preconditioner for the hp-version of the boundary element method with quasi-uniform triangular meshes and for hypersingular integral operators. The model problem is Laplace's equation exterior to an open surface and is generic for elliptic boundary value problems of second order in bounded and unbounded domains with closed or open boundary. The preconditioner is based on a nonoverlapping subspace decomposition into a so-called wire basket space and interior functions for each element. We prove that the condition number of the preconditioned stiffness matrix has a bound, which is independent of the mesh size h and which grows only polylogarithmically in p, the maximum polynomial degree. Numerical experiments confirm this result.

AB - We study an additive Schwarz based preconditioner for the hp-version of the boundary element method with quasi-uniform triangular meshes and for hypersingular integral operators. The model problem is Laplace's equation exterior to an open surface and is generic for elliptic boundary value problems of second order in bounded and unbounded domains with closed or open boundary. The preconditioner is based on a nonoverlapping subspace decomposition into a so-called wire basket space and interior functions for each element. We prove that the condition number of the preconditioned stiffness matrix has a bound, which is independent of the mesh size h and which grows only polylogarithmically in p, the maximum polynomial degree. Numerical experiments confirm this result.

KW - Additive Schwarz method

KW - Boundary element method

KW - Domain decomposition

KW - Iterative substructuring method

KW - P- and hp-versions

KW - Preconditioner

UR - http://www.scopus.com/inward/record.url?scp=34547368985&partnerID=8YFLogxK

U2 - 10.1002/num.20259

DO - 10.1002/num.20259

M3 - Article

AN - SCOPUS:34547368985

VL - 23

SP - 879

EP - 903

JO - Numerical Methods for Partial Differential Equations

JF - Numerical Methods for Partial Differential Equations

SN - 0749-159X

IS - 4

ER -