Optimal isogeometric boundary element methods
Optimal isogeometric boundary element methods
Disciplines
Computer Sciences (10%); Mathematics (90%)
Keywords
-
Isogeometric Analysis,
Boundary Element Method,
A Posteriori Error Estimate,
Adaptive Algorithm,
Convergence,
Optimal Convergence Rates
The ultimate goal of any numerical scheme is to compute a discrete solution with error below a prescribed tolerance at the expense of, up to a multiplicative constant, the minimal computational cost. In computational PDEs, the convergence behavior of numerical schemes is, however, usually spoiled by singularities of the given data and/or the unknown solution. One remedy is to use adaptive strategies. Although adaptive strategies are successfully employed since the eighties, their mathematical understanding is still in its infancy and restricted to model problems and standard methods like the finite element method (FEM) or the boundary element method (BEM) with piecewise polynomials of fixed polynomial order. The central idea of isogeometric analysis (IGA) is to use the same ansatz functions for the discretization of the PDE at hand as are used for the representation of the problem geometry, which in particular avoids to deal with geometry approximation errors. Usually, the problem geometry is represented in CAD by means of NURBS or generalized tensorial NURBS like T-splines or hierarchical splines. This concept, originally invented for the finite element method (IGAFEM) has proved very fruitful in applications. Since CAD directly provides a parametrization of the boundary, this makes the BEM the most attractive numerical scheme, if applicable (i.e., provided that the fundamental solution of the differential operator is explicitly known), since the non-trivial meshing of the volume is avoided. The proposed research aims at the mathematical foundation of adaptive isogeometric BEM (IGABEM) for second-order elliptic PDEs with focus on convergence and optimal rates: First, the derivation and numerical analysis of a posteriori error estimates for 2D and 3D weakly-singular and hyper-singular integral equations which are suitable for IGABEM. This also includes the detection of smoothness properties of the (unknown) exact solution. Second, the development of adaptive algorithms for IGABEM. Unlike standard adaptive strategies for FEM and BEM with piecewise polynomials, the developed strategies will monitor and steer the h-refinement of the underlying mesh as well as the local smoothness properties of the IGABEM ansatz functions. The goal is that the adaptive algorithm detects singularities of the unknown solution which are resolved by h-refinement, as well as possible jumps (for weakly-singular integral equations), while high smoothness of the ansatz functions is automatically enforced, where the solution appears to be smooth. Compared to standard BEM and FEM, this will allow to reduce the number of degrees of freedom, while preserving the same convergence behavior of the overall scheme. In particular, we expect to improve the pre-asymptotic behavior of the numerical discretization. Third, we aim for a thorough convergence and quasi-optimality analysis for the developed adaptive strategies. Unlike the available concepts in the literature, one further challenge is that the discrete IGABEM ansatz spaces will not be nested if the algorithm increases the local smoothness properties at old knots. Finally, all theoretical findings will be implemented and provided to the academic public to underline the practical impact of the developed mathematical concepts and results.
The ultimate goal of any numerical scheme is to compute a discrete solution with error below a prescribed tolerance at the expense of, up to a multiplicative constant, the minimal computational cost. In computational PDEs, the convergence behavior of numerical schemes is, however, usually spoiled by singularities of the given data and/or the unknown solution. One remedy is to use adaptive strategies. Although adaptive strategies are successfully employed since the eighties, their mathematical understanding is still in its infancy and restricted to model problems and standard methods like the finite element method (FEM) or the boundary element method (BEM) with piecewise polynomials of fixed polynomial order. The central idea of isogeometric analysis (IGA) is to use the same ansatz functions for the discretization of the PDE at hand as are used for the representation of the problem geometry, which in particular avoids to deal with geometry approximation errors. Usually, the problem geometry is represented in CAD by means of NURBS or generalized tensorial NURBS like T-splines or hierarchical splines. This concept, originally invented for the finite element method (IGAFEM) has proved very fruitful in applications. Since CAD directly provides a parametrization of the boundary, this makes the BEM the most attractive numerical scheme, if applicable (i.e., provided that the fundamental solution of the differential operator is explicitly known), since the non-trivial meshing of the volume is avoided. For IGA-based discretizations, the project developed and analyzed adaptive algorithms, which refine the underlying meshes as well as the local smoothness of the NURBS ansatz functions such that the error between the unknown exact solution and the computed IGA solutions decay with the best possible convergence rates (with respect to the degrees of freedom). Furthermore, we have developed the mathematical framework to understand optimal convergence rates with respect to the computational costs (and hence the overall computational time).
- Technische Universität Wien - 100%
- Thomas Führer, Pontificia Universidad Catolica de Chile - Chile
- Carsten Carstensen, Humboldt-Universität zu Berlin - Germany
- Ernst-Peter Stephan, Universität Hannover - Germany
- Stefan Funken, Universität Ulm - Germany
Research Output
- 203 Citations
- 30 Publications
- 1 Disseminations
- 3 Scientific Awards
-
2020
Title Adaptive BEM for elliptic PDE systems, part I: abstract framework, for weakly-singular integral equations DOI 10.1080/00036811.2020.1800651 Type Journal Article Author Gantner G Journal Applicable Analysis Pages 2085-2118 Link Publication -
2022
Title Adaptive BEM for elliptic PDE systems, part II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations DOI 10.1016/j.camwa.2022.04.006 Type Journal Article Author Gantner G Journal Computers & Mathematics with Applications Pages 74-96 Link Publication -
2022
Title Inexpensive polynomial-degree-robust equilibrated flux a posteriori estimates for isogeometric analysis DOI 10.48550/arxiv.2210.08854 Type Preprint Author Gantner G -
2022
Title Mathematical Foundations of Adaptive Isogeometric Analysis DOI 10.1007/s11831-022-09752-5 Type Journal Article Author Buffa A Journal Archives of Computational Methods in Engineering Pages 4479-4555 Link Publication -
2024
Title Inexpensive polynomial-degree-robust equilibrated flux a posteriori estimates for isogeometric analysis DOI 10.1142/s0218202524500076 Type Journal Article Author Gantner G Journal Mathematical Models and Methods in Applied Sciences Pages 477-522 Link Publication -
2019
Title Adaptive IGAFEM with optimal convergence rates: T-splines DOI 10.48550/arxiv.1910.01311 Type Other Author Gantner G Link Publication -
2019
Title Isogeometric boundary element method for the Lamé equation [Master's thesis] Type Other Author Kainz. Juliana -
2021
Title Rate optimality of adaptive finite element methods with respect to overall computational costs DOI 10.1090/mcom/3654 Type Journal Article Author Gantner G Journal Mathematics of Computation Pages 2011-2040 Link Publication -
2021
Title Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver DOI 10.1007/s00211-021-01176-w Type Journal Article Author Haberl A Journal Numerische Mathematik Pages 679-725 Link Publication -
2020
Title Adaptive isogeometric finite element method with T-splines Type Other Author Felix Blödorn Link Publication -
2020
Title Adaptive IGAFEM with optimal convergence rates: T-splines DOI 10.1016/j.cagd.2020.101906 Type Journal Article Author Gantner G Journal Computer Aided Geometric Design Pages 101906 Link Publication -
2020
Title Adaptive BEM for elliptic PDE systems, Part I: Abstract framework for weakly-singular integral equations DOI 10.48550/arxiv.2004.07762 Type Other Author Gantner G Link Publication -
2022
Title Stable Implementation of Adaptive IGABEM in 2D in MATLAB DOI 10.1515/cmam-2022-0050 Type Journal Article Author Gantner G Journal Computational Methods in Applied Mathematics Pages 563-590 Link Publication -
2021
Title Mathematical foundations of adaptive isogeometric analysis DOI 10.48550/arxiv.2107.02023 Type Preprint Author Buffa A -
2016
Title Adaptive isogeometric boundary element method for the hyper-singular integral equation [Master thesis] Type Other Author Stefan Schimanko Link Publication -
2016
Title Adaptive isogeometric FEM with hierarchical splines (Bachelor thesis, in German) Type Other Author Daniel Haberlik Link Publication -
2017
Title Optimal adaptivity for splines in finite and boundary element methods [PhD thesis] Type Other Author Gregor Gantner Link Publication -
2017
Title Rate optimal adaptive FEM with inexact solver for nonlinear operators DOI 10.1093/imanum/drx050 Type Journal Article Author Gantner G Journal IMA Journal of Numerical Analysis Pages 1797-1831 Link Publication -
2017
Title Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines DOI 10.1142/s0218202517500543 Type Journal Article Author Gantner G Journal Mathematical Models and Methods in Applied Sciences Pages 2631-2674 Link Publication -
2018
Title Adaptive Uzawa algorithm for the Stokes equation DOI 10.48550/arxiv.1812.11798 Type Other Author Di Fratta G Link Publication -
2020
Title Adaptive isogeometric boundary element methods with local smoothness control DOI 10.1142/s0218202520500074 Type Journal Article Author Gantner G Journal Mathematical Models and Methods in Applied Sciences Pages 261-307 Link Publication -
2020
Title Optimal convergence behavior of adaptive FEM driven by simple ( h - h / 2 ) -type error estimators DOI 10.1016/j.camwa.2019.07.014 Type Journal Article Author Erath C Journal Computers & Mathematics with Applications Pages 623-642 Link Publication -
2017
Title Adaptive IGAFEM with optimal convergence rates: Hierarchical B-splines DOI 10.48550/arxiv.1701.07764 Type Other Author Gantner G Link Publication -
2021
Title Adaptive BEM for elliptic PDE systems, part II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations DOI 10.48550/arxiv.2107.06613 Type Preprint Author Gantner G -
2021
Title Adaptive BEM for elliptic PDE systems, part II: Isogeometric analysis with hierarchical B-splines for weakly-singular integral equations Type Other Author D. Praetorius Link Publication -
2021
Title Mathematical foundations of adaptive isogeometric analysis Type Other Author A. Buffa Link Publication -
2019
Title Adaptive Uzawa algorithm for the Stokes equation DOI 10.1051/m2an/2019039 Type Journal Article Author Di Fratta G Journal ESAIM: Mathematical Modelling and Numerical Analysis Pages 1841-1870 Link Publication -
2019
Title Optimal additive Schwarz preconditioning for adaptive 2D IGA boundary element methods DOI 10.1016/j.cma.2019.03.038 Type Journal Article Author Führer T Journal Computer Methods in Applied Mechanics and Engineering Pages 571-598 Link Publication -
2016
Title Adaptive 2D IGA boundary element methods DOI 10.1016/j.enganabound.2015.10.003 Type Journal Article Author Feischl M Journal Engineering Analysis with Boundary Elements Pages 141-153 Link Publication -
2016
Title Optimal convergence for adaptive IGA boundary element methods for weakly-singular integral equations DOI 10.1007/s00211-016-0836-8 Type Journal Article Author Feischl M Journal Numerische Mathematik Pages 147-182 Link Publication
-
2018
Title Promotio sub auspiciis praesidentis rei publicae Type Research prize Level of Recognition National (any country) -
2018
Title ÖMG Studienpreis of the Austrian Mathematical Society Type Research prize Level of Recognition National (any country) -
2018
Title Dr. Klaus Körper Award Type Research prize Level of Recognition Continental/International