Optimale Adaptivität für BEM und FEM-BEM-Kopplung
Optimal adaptivity for BEM and FEM-BEM coupling
Wissenschaftsdisziplinen
Mathematik (90%); Physik, Astronomie (10%)
Keywords
-
Boundary Element Method,
Adaptive Mesh-Refinement,
A Posteriori Error Estimate,
Quasi-Optimal Convergence Rates,
Convergent Adaptive Algorithm,
FEM-BEM coupling
Das Ziel adaptiver Netzverfeinerungsstrategien ist die Berechnung einer diskreten Lösung mit vorgegebener Genauigkeit und bis auf multiplikative Konstante minimalem Aufwand. Obwohl bereits seit den 1980er Jahren erfolgreich eingesetzt, können über die empirisch beobachtete Optimalität adaptiver Strategien vergleichsweise wenig zuverlässige Aussagen getroffen werden. Mit dem aktuellen Projekt soll nun das mathematische Verständnis adaptiver Algorithmen wesentlich erweitert werden. Der Schwerpunkt liegt dabei auf integralgleichungsbasierten numerischen Methoden für elliptische Differentialgleichungen zweiter Ordnung. Zunächst betrachten wir die Randelementmethode (engl. BEM, boundary element method). Aufbauend auf eigenen neuen Resultaten für BEM niedrigster Ordnung, soll die Theorie optimal konvergenter adaptiver BEM auf Ansatzräume mit Polynomen höheren Grades und über das Laplace-Modellproblem hinaus verallgemeinert werden. Ein wesentlicher Aspekt ist dabei die adaptive Approximation der gegebenen Problemdaten und der involvierten diskreten Randintegraloperatoren. Das Ziel ist der mathematische Beweis optimaler Konvergenzraten, wobei diese nur durch die Regularität der gegebenen Daten und der (unbekannten) Lösung bestimmt werden. Darüberhinaus betrachten wir die numerische Kopplung von Finiten Elementen (engl. FEM, finite element method) mit BEM. Solche Diskretisierungen treten beispielsweise für Potentialprobleme unter nichtlinearen Materialgesetzen auf. Auch hier zielen wir auf den Beweis optimalen Konvergenzverhaltens für den adaptiven Algorithmus ab. Mathematische Herausforderungen liegen dabei zum einen in der Behandlung möglicher Nichtlinearitäten im FEM-Bereich, aber auch darin, dass der zugrundeliegende Kopplungsoperator nicht-symmetrisch und/oder nicht-elliptisch ist. Beides verbietet die Adaption bekannter Techniken aus der Literatur, und erfordert einen neuen mathematischen Rahmen. Grundsätzlich erlaubt die Verwendung feinerer Gitter eine bessere Auflösung der Problemgeometrie. Dieser Aspekt ist in der aktuellen Literatur bisher im Wesentlichen vernachlässigt worden. Anstattdessen wurde voraugesetzt, dass das gegebene Startgitter die Problemgeometrie bereits exakt auflöst. Die Entwicklung eines konvergenten adaptiven Verfahrens, welches die adaptive Geometrieapproximation mitsteuert, ist von zentraler Bedeutung für Anwendungen, und der mathematische Beweis optimaler Konvergenzraten wäre ein wesentlicher Beitrag zum Verständnis adaptiver Verfahren.
Die mathematisch-fundierte Fehlerschätzung ist von zentraler Bedeutung in numerischen Simulationen, um zuverlässige und effiziente Ergebnisse zu erhalten: Einerseits liefert sie dem Anwender Information, ob das berechnete Simulationsergebnis hinreichend genau ist. Andererseits kann die Diskretisierung verbessert werden, indem man beispielsweise das zugrunde liegende Netz verfeinert, wenn das Simulationsergebnis nicht in der benötigten Genauigkeit vorliegt. Beide Aspekte werden mathematisch durch sogenannte a posteriori Fehlerabschätzungen abgedeckt, deren Beiträge dann zur Steuerung adaptiver Netzverfeinerungsstrategien dienen. Im Kontext der Finite Element Methode (FEM) sind in der wissenschaftlichen Literatur zahlreiche Fehlerschätzer vorgeschlagen und analysiert worden, und sowohl Konvergenz als auch Optimalität adaptiver Algorithmen konnte in den jüngsten Jahren mathematisch bewiesen werden. Im geförderten Projekt wurden a posteriori Fehlerabschätzungen und optimale Netzverfeinerungsalgorithmen für Integralgleichungen sowie die Kopplung von Integral- und Differenzialgleichungen entwickelt und mathematisch analysiert.
- Technische Universität Wien - 100%
- Norbert Heuer, Pontificia Universidad Catolica de Chile - Chile
- Carsten Carstensen, Humboldt-Universität zu Berlin - Deutschland
- Ernst-Peter Stephan, Universität Hannover - Deutschland
- Stefan Funken, Universität Ulm - Deutschland
- Helmut Harbrecht, Universität Basel - Schweiz
Research Output
- 411 Zitationen
- 61 Publikationen
- 1 Disseminationen
-
2019
Titel Adaptive boundary element methods for the computation of the electrostatic capacity on complex polyhedra DOI 10.1016/j.jcp.2019.07.036 Typ Journal Article Autor Betcke T Journal Journal of Computational Physics Seiten 108837 Link Publikation -
2021
Titel Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian DOI 10.1090/mcom/3603 Typ Journal Article Autor Faustmann M Journal Mathematics of Computation Seiten 1557-1587 Link Publikation -
2021
Titel Functional a posteriori error estimates for boundary element methods DOI 10.1007/s00211-021-01188-6 Typ Journal Article Autor Kurz S Journal Numerische Mathematik Seiten 937-966 Link Publikation -
2019
Titel Adaptive isogeometric boundary element methods with local smoothness control DOI 10.48550/arxiv.1903.01830 Typ Other Autor Gantner G Link Publikation -
2019
Titel Isogeometric boundary element method for the Lamé equation [Master's thesis] Typ Other Autor Kainz. Juliana -
2022
Titel Benchmark computations for the polarization tensor characterization of small conducting objects DOI 10.1016/j.apm.2022.06.024 Typ Journal Article Autor Amad A Journal Applied Mathematical Modelling Seiten 94-107 Link Publikation -
2021
Titel Rate optimality of adaptive finite element methods with respect to overall computational costs DOI 10.1090/mcom/3654 Typ Journal Article Autor Gantner G Journal Mathematics of Computation Seiten 2011-2040 Link Publikation -
2021
Titel Benchmark computations for the polarization tensor of small conducting objects DOI 10.48550/arxiv.2106.15157 Typ Preprint Autor Amad A -
2018
Titel A linear Uzawa-type FEM–BEM solver for nonlinear transmission problems DOI 10.1016/j.camwa.2017.12.035 Typ Journal Article Autor Führer T Journal Computers & Mathematics with Applications Seiten 2678-2697 Link Publikation -
2018
Titel Adaptive vertex-centered finite volume methods for general second-order linear elliptic partial differential equations DOI 10.1093/imanum/dry006 Typ Journal Article Autor Erath C Journal IMA Journal of Numerical Analysis Seiten 983-1008 Link Publikation -
2018
Titel Zur Instanzoptimalität adaptiver 2D FEM [Master thesis, in German] Typ Other Autor Michael Innerberger -
2018
Titel On adaptive FEM and BEM for indefinite and nonlinear problems [PhD thesis] Typ Other Autor Alexander Haberl Link Publikation -
2018
Titel Adaptive BEM with inexact PCG solver yields almost optimal computational costs DOI 10.1007/s00211-018-1011-1 Typ Journal Article Autor Führer T Journal Numerische Mathematik Seiten 967-1008 Link Publikation -
2016
Titel Adaptive isogeometric boundary element method for the hyper-singular integral equation [Master thesis] Typ Other Autor Stefan Schimanko Link Publikation -
2017
Titel Adaptive FEM für Probleme mit inhomogenen Dirichlet-Daten [Master's thesis, in German] Typ Other Autor Slanovc -
2017
Titel Optimal adaptivity for splines in finite and boundary element methods [PhD thesis] Typ Other Autor Gregor Gantner Link Publikation -
2017
Titel Rate optimal adaptive FEM with inexact solver for nonlinear operators DOI 10.1093/imanum/drx050 Typ Journal Article Autor Gantner G Journal IMA Journal of Numerical Analysis Seiten 1797-1831 Link Publikation -
2017
Titel Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines DOI 10.1142/s0218202517500543 Typ Journal Article Autor Gantner G Journal Mathematical Models and Methods in Applied Sciences Seiten 2631-2674 Link Publikation -
2017
Titel Local inverse estimates for non-local boundary integral operators DOI 10.1090/mcom/3175 Typ Journal Article Autor Aurada M Journal Mathematics of Computation Seiten 2651-2686 Link Publikation -
2019
Titel Dörfler marking with minimal cardinality is a linear complexity problem DOI 10.48550/arxiv.1907.13078 Typ Other Autor Pfeiler C Link Publikation -
2019
Titel The saturation assumption yields optimal convergence of two-level adaptive BEM DOI 10.48550/arxiv.1907.06612 Typ Other Autor Praetorius D Link Publikation -
2019
Titel Instance-optimal goal-oriented adaptivity DOI 10.48550/arxiv.1907.13035 Typ Other Autor Innerberger M Link Publikation -
2019
Titel Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian DOI 10.48550/arxiv.1903.10409 Typ Preprint Autor Faustmann M Link Publikation -
2018
Titel Superconvergence in a DPG method for an ultra-weak formulation DOI 10.1016/j.camwa.2017.11.029 Typ Journal Article Autor Führer T Journal Computers & Mathematics with Applications Seiten 1705-1718 Link Publikation -
2016
Titel Adaptive Vertex-Centered Finite Volume Methods with Convergence Rates DOI 10.1137/15m1036701 Typ Journal Article Autor Erath C Journal SIAM Journal on Numerical Analysis Seiten 2228-2255 Link Publikation -
2016
Titel An Abstract Analysis of Optimal Goal-Oriented Adaptivity DOI 10.1137/15m1021982 Typ Journal Article Autor Feischl M Journal SIAM Journal on Numerical Analysis Seiten 1423-1448 Link Publikation -
2016
Titel Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems DOI 10.48550/arxiv.1606.08319 Typ Other Autor Bespalov A Link Publikation -
2018
Titel Adaptive BEM with inexact PCG solver yields almost optimal computational costs DOI 10.48550/arxiv.1806.00313 Typ Other Autor Führer T Link Publikation -
2018
Titel Adaptive Uzawa algorithm for the Stokes equation DOI 10.48550/arxiv.1812.11798 Typ Other Autor Di Fratta G Link Publikation -
2020
Titel Dörfler marking with minimal cardinality is a linear complexity problem DOI 10.1090/mcom/3553 Typ Journal Article Autor Pfeiler C Journal Mathematics of Computation Seiten 2735-2752 Link Publikation -
2020
Titel Instance-Optimal Goal-Oriented Adaptivity DOI 10.1515/cmam-2019-0115 Typ Journal Article Autor Innerberger M Journal Computational Methods in Applied Mathematics Seiten 109-126 Link Publikation -
2020
Titel The saturation assumption yields optimal convergence of two-level adaptive BEM DOI 10.1016/j.apnum.2020.01.014 Typ Journal Article Autor Praetorius D Journal Applied Numerical Mathematics Seiten 105-124 Link Publikation -
2020
Titel Optimal convergence behavior of adaptive FEM driven by simple ( h - h / 2 ) -type error estimators DOI 10.1016/j.camwa.2019.07.014 Typ Journal Article Autor Erath C Journal Computers & Mathematics with Applications Seiten 623-642 Link Publikation -
2017
Titel Adaptive vertex-centered finite volume methods for general second-order linear elliptic PDEs DOI 10.48550/arxiv.1709.07181 Typ Other Autor Erath C Link Publikation -
2017
Titel A linear Uzawa-type solver for nonlinear transmission problems DOI 10.48550/arxiv.1703.10796 Typ Other Autor Führer T Link Publikation -
2017
Titel Optimal adaptivity for non-symmetric FEM/BEM coupling DOI 10.48550/arxiv.1710.06082 Typ Preprint Autor Feischl M Link Publikation -
2017
Titel Adaptive FEM with coarse initial mesh guarantees optimal convergence rates for compactly perturbed elliptic problems DOI 10.1016/j.cma.2016.12.014 Typ Journal Article Autor Bespalov A Journal Computer Methods in Applied Mechanics and Engineering Seiten 318-340 Link Publikation -
2019
Titel Adaptive Uzawa algorithm for the Stokes equation DOI 10.1051/m2an/2019039 Typ Journal Article Autor Di Fratta G Journal ESAIM: Mathematical Modelling and Numerical Analysis Seiten 1841-1870 Link Publikation -
2019
Titel Adaptive BEM with optimal convergence rates for the Helmholtz equation DOI 10.1016/j.cma.2018.12.006 Typ Journal Article Autor Bespalov A Journal Computer Methods in Applied Mechanics and Engineering Seiten 260-287 Link Publikation -
2019
Titel Optimal adaptivity for the SUPG finite element method DOI 10.1016/j.cma.2019.05.028 Typ Journal Article Autor Erath C Journal Computer Methods in Applied Mechanics and Engineering Seiten 308-327 Link Publikation -
2019
Titel Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods DOI 10.1016/j.cma.2019.03.038 Typ Journal Article Autor Führer T Journal Computer Methods in Applied Mechanics and Engineering Seiten 571-598 Link Publikation -
2014
Titel Convergence of Adaptive BEM and Adaptive FEM-BEM Coupling for Estimators Without h-Weighting Factor DOI 10.1515/cmam-2014-0019 Typ Journal Article Autor Feischl M Journal Computational Methods in Applied Mathematics Seiten 485-508 Link Publikation -
2014
Titel Zur Kopplung von finiten Elementen und Randelementen [PhD thesis, in German] Typ Other Autor Thomas Führer Link Publikation -
2016
Titel Adaptive 2D IGA boundary element methods DOI 10.1016/j.enganabound.2015.10.003 Typ Journal Article Autor Feischl M Journal Engineering Analysis with Boundary Elements Seiten 141-153 Link Publikation -
2016
Titel Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations DOI 10.1007/s00211-016-0836-8 Typ Journal Article Autor Feischl M Journal Numerische Mathematik Seiten 147-182 Link Publikation -
2016
Titel Optimal additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations DOI 10.1007/s10092-016-0190-3 Typ Journal Article Autor Feischl M Journal Calcolo Seiten 367-399 Link Publikation -
2015
Titel Local inverse estimates for non-local boundary integral operators DOI 10.48550/arxiv.1504.04394 Typ Other Autor Aurada M Link Publikation -
2015
Titel Simultaneous quasi-optimal convergence rates in FEM-BEM coupling DOI 10.1002/mma.3374 Typ Journal Article Autor Melenk J Journal Mathematical Methods in the Applied Sciences Seiten 463-485 Link Publikation -
2015
Titel Adaptive boundary element methods for optimal convergence of point errors DOI 10.1007/s00211-015-0727-4 Typ Journal Article Autor Feischl M Journal Numerische Mathematik Seiten 541-567 -
2015
Titel Reliable and efficient a posteriori error estimation for adaptive IGA boundary element methods for weakly-singular integral equations DOI 10.1016/j.cma.2015.03.013 Typ Journal Article Autor Feischl M Journal Computer Methods in Applied Mechanics and Engineering Seiten 362-386 Link Publikation -
2015
Titel An abstract analysis of optimal goal-oriented adaptivity DOI 10.48550/arxiv.1505.04536 Typ Other Autor Feischl M Link Publikation -
2015
Titel Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations DOI 10.48550/arxiv.1510.05111 Typ Other Autor Feischl M Link Publikation -
2015
Titel Adaptive vertex-centered finite volume methods with convergence rates DOI 10.48550/arxiv.1508.06155 Typ Other Autor Erath C Link Publikation -
2015
Titel Adaptive 2D IGA boundary element methods DOI 10.48550/arxiv.1504.06164 Typ Other Autor Feischl M Link Publikation -
2015
Titel QUASI-OPTIMAL CONVERGENCE RATES FOR ADAPTIVE BOUNDARY ELEMENT METHODS WITH DATA APPROXIMATION. PART II: HYPER-SINGULAR INTEGRAL EQUATION Typ Journal Article Autor Feischl Michael Journal ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS Seiten 153-176 -
2015
Titel Instanz-Optimalität adaptiver FEM [Master's thesis, in German] Typ Other Autor Haberl -
2015
Titel Stabilität der L2-Orthogonalprojektion im Sobolev-Raum H1 und in lokal gewichteten L2-Räumen [Bachelor thesis, in German] Typ Other Autor Carl-Martin Pfeiler -
2015
Titel Stabile Implementierung von HILBERT S2P1 [Bachelor thesis, in German] Typ Other Autor Juliana Kainz -
2015
Titel Rate optimality of adaptive algorithms [PhD thesis] Typ Other Autor Michael Feischl -
2015
Titel Optimal additive Schwarz methods for the hp-BEM: The hypersingular integral operator in 3D on locally refined meshes DOI 10.1016/j.camwa.2015.06.025 Typ Journal Article Autor Führer T Journal Computers & Mathematics with Applications Seiten 1583-1605 Link Publikation -
0
Titel On optimal costs of adaptive algorithms [PhD thesis, ongoing] Typ Other Autor Stefan Schimanko