Some schwarz methods for integral equations on surfaces-h and p versions

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Ernst P. Stephan
  • Matthias Maischak
  • Florian Leydecker

Research Organisations

View graph of relations

Details

Original languageEnglish
Pages (from-to)211-216
Number of pages6
JournalComputing and Visualization in Science
Volume8
Issue number3-4
Early online date1 Dec 2005
Publication statusPublished - Dec 2005

Abstract

We present new results from 11, 7, 12 on various Schwarz methods for the h and p versions of the boundary element methods applied to prototype first kind integral equations on surfaces. When those integral equations (weakly/hypersingular) are solved numerically by the Galerkin boundary element method, the resulting matrices become ill-conditioned. Hence, for an efficient solution procedure appropriate preconditioners are necessary to reduce the numbers of CG-iterations. In the p version where accuracy of the Galerkin solution is achieved by increasing the polynomial degree the use of suitable Schwarz preconditioners (presented in the paper) leads to only polylogarithmically growing condition numbers. For the h version where accuracy is achieved by reducing the mesh size we present a multi-level additive Schwarz method which is competitive with the multigrid method.

Keywords

    Boundary elements hp version, First kind integral equations, Preconditioners, Schwarz methods

ASJC Scopus subject areas

Cite this

Some schwarz methods for integral equations on surfaces-h and p versions. / Stephan, Ernst P.; Maischak, Matthias; Leydecker, Florian.
In: Computing and Visualization in Science, Vol. 8, No. 3-4, 12.2005, p. 211-216.

Research output: Contribution to journalArticleResearchpeer review

Stephan, EP, Maischak, M & Leydecker, F 2005, 'Some schwarz methods for integral equations on surfaces-h and p versions', Computing and Visualization in Science, vol. 8, no. 3-4, pp. 211-216. https://doi.org/10.1007/s00791-005-0011-8
Stephan, E. P., Maischak, M., & Leydecker, F. (2005). Some schwarz methods for integral equations on surfaces-h and p versions. Computing and Visualization in Science, 8(3-4), 211-216. https://doi.org/10.1007/s00791-005-0011-8
Stephan EP, Maischak M, Leydecker F. Some schwarz methods for integral equations on surfaces-h and p versions. Computing and Visualization in Science. 2005 Dec;8(3-4):211-216. Epub 2005 Dec 1. doi: 10.1007/s00791-005-0011-8
Stephan, Ernst P. ; Maischak, Matthias ; Leydecker, Florian. / Some schwarz methods for integral equations on surfaces-h and p versions. In: Computing and Visualization in Science. 2005 ; Vol. 8, No. 3-4. pp. 211-216.
Download
@article{73fbe95aa57b4cf4a7eb0c75a4caa504,
title = "Some schwarz methods for integral equations on surfaces-h and p versions",
abstract = "We present new results from 11, 7, 12 on various Schwarz methods for the h and p versions of the boundary element methods applied to prototype first kind integral equations on surfaces. When those integral equations (weakly/hypersingular) are solved numerically by the Galerkin boundary element method, the resulting matrices become ill-conditioned. Hence, for an efficient solution procedure appropriate preconditioners are necessary to reduce the numbers of CG-iterations. In the p version where accuracy of the Galerkin solution is achieved by increasing the polynomial degree the use of suitable Schwarz preconditioners (presented in the paper) leads to only polylogarithmically growing condition numbers. For the h version where accuracy is achieved by reducing the mesh size we present a multi-level additive Schwarz method which is competitive with the multigrid method.",
keywords = "Boundary elements hp version, First kind integral equations, Preconditioners, Schwarz methods",
author = "Stephan, {Ernst P.} and Matthias Maischak and Florian Leydecker",
year = "2005",
month = dec,
doi = "10.1007/s00791-005-0011-8",
language = "English",
volume = "8",
pages = "211--216",
number = "3-4",

}

Download

TY - JOUR

T1 - Some schwarz methods for integral equations on surfaces-h and p versions

AU - Stephan, Ernst P.

AU - Maischak, Matthias

AU - Leydecker, Florian

PY - 2005/12

Y1 - 2005/12

N2 - We present new results from 11, 7, 12 on various Schwarz methods for the h and p versions of the boundary element methods applied to prototype first kind integral equations on surfaces. When those integral equations (weakly/hypersingular) are solved numerically by the Galerkin boundary element method, the resulting matrices become ill-conditioned. Hence, for an efficient solution procedure appropriate preconditioners are necessary to reduce the numbers of CG-iterations. In the p version where accuracy of the Galerkin solution is achieved by increasing the polynomial degree the use of suitable Schwarz preconditioners (presented in the paper) leads to only polylogarithmically growing condition numbers. For the h version where accuracy is achieved by reducing the mesh size we present a multi-level additive Schwarz method which is competitive with the multigrid method.

AB - We present new results from 11, 7, 12 on various Schwarz methods for the h and p versions of the boundary element methods applied to prototype first kind integral equations on surfaces. When those integral equations (weakly/hypersingular) are solved numerically by the Galerkin boundary element method, the resulting matrices become ill-conditioned. Hence, for an efficient solution procedure appropriate preconditioners are necessary to reduce the numbers of CG-iterations. In the p version where accuracy of the Galerkin solution is achieved by increasing the polynomial degree the use of suitable Schwarz preconditioners (presented in the paper) leads to only polylogarithmically growing condition numbers. For the h version where accuracy is achieved by reducing the mesh size we present a multi-level additive Schwarz method which is competitive with the multigrid method.

KW - Boundary elements hp version

KW - First kind integral equations

KW - Preconditioners

KW - Schwarz methods

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

U2 - 10.1007/s00791-005-0011-8

DO - 10.1007/s00791-005-0011-8

M3 - Article

AN - SCOPUS:29044444798

VL - 8

SP - 211

EP - 216

JO - Computing and Visualization in Science

JF - Computing and Visualization in Science

SN - 1432-9360

IS - 3-4

ER -