Computational nonlinear PDEs
Computational nonlinear PDEs
Wissenschaftsdisziplinen
Informatik (10%); Mathematik (90%)
Keywords
-
Adaptive Algorithm,
Optimal Computational Complexity,
Nonlinear Pdes,
Finite Element Method,
Iterative Solvers
Das ultimative Ziel jedes numerischen Verfahrens ist die Berechnung einer diskreten Lösung mit einer vorgeschriebenen Fehlertoleranz unter minimalem Rechenaufwand. Bei der numerischen Lösung partieller Differentialgleichungen (engl. partial differential equations, PDEs) wird die Approximationsgüte der numerischen Lösung im Allgemeinen durch Singularitäten der gegebenen Daten, aber auch der unbekannten exakten Lösung negativ beeinflusst. Ferner führen nichtlineare PDEs bei der Diskretisierung auf nichtlineare Gleichung, die nicht exakt gelöst werden können, sondern durch (geschachtelte) iterative Löser approximiert werden müssen. Insgesamt muss das numerische Verfahren also (1) den Diskretisierungsfehler (2) den Linearisierungsfehler des diskreten nichtlinearen Systems (3) den algebraischen Fehler durch die inexakte Lösung der auftretenden linearen Gleichungssysteme kontrollieren und adaptiv steuern. Obwohl solche adaptiven Strategien in der Literatur bereits ausführlich diskutiert worden sind, gibt es bisher keine mathematisch rigorosen Konvergenzresultate. Im Zuge des Forschungsprojektes soll diese Lücke geschlossen werden. Insbesondere liegt der Fokus nicht mehr nur auf optimalem Konvergenzverhalten in Bezug auf die Anzahl der Freiheitsgrade, sondern auch auf optimalem Konvergenzverhalten in Bezug auf den absoluten Rechenaufwand und damit auf der totalen Rechenzeit. Gerade die Rechenzeit ist die begrenzende Größe für Anwendungen, welche dem Forschungsprojekt seine aktuelle Relevanz verleiht. Alle theoretischen Entwicklungen werden in MATLAB implementiert und auf der Homepage des Projektes der (akademischen) Öffentlichkeit zur Verfügung gestellt.
- Technische Universität Wien - 100%
- Jens Markus Melenk, Technische Universität Wien , nationale:r Kooperationspartner:in
- Thomas Führer, Pontificia Universidad Catolica de Chile - Chile
- Carsten Carstensen, Humboldt-Universität zu Berlin - Deutschland
- Johannes Kraus, Universität Duisburg-Essen - Deutschland
- Ernst-Peter Stephan, Universität Hannover - Deutschland
- Martin Vohralik, Inria - Frankreich
- Thomas Wihler, University of Bern - Schweiz
Research Output
- 143 Zitationen
- 25 Publikationen
-
2024
Titel Corrigendum to: Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs DOI 10.1093/imanum/drad103 Typ Journal Article Autor Brunner M Journal IMA Journal of Numerical Analysis Seiten 1903-1909 Link Publikation -
2024
Titel Discrete Helmholtz Decompositions of Piecewise Constant and Piecewise Affine Vector and Tensor Fields DOI 10.1007/s10208-024-09642-1 Typ Journal Article Autor Bringmann P Journal Foundations of Computational Mathematics Seiten 1-45 Link Publikation -
2024
Titel Optimal complexity of goal-oriented adaptive FEM for nonsymmetric linear elliptic PDEs DOI 10.1515/jnma-2023-0150 Typ Journal Article Autor Bringmann P Journal Journal of Numerical Mathematics Link Publikation -
2024
Titel Iterative solvers in adaptive FEM: Adaptivity yields quasi-optimal computational runtime DOI 10.1016/bs.aams.2024.08.002 Typ Book Chapter Autor Bringmann P Verlag Elsevier Seiten 147-212 -
2024
Titel Review and computational comparison of adaptive least-squares finite element schemes Image 1 DOI 10.1016/j.camwa.2024.07.022 Typ Journal Article Autor Bringmann P Journal Computers & Mathematics with Applications Seiten 1-15 Link Publikation -
2022
Titel Goal-oriented adaptive finite element methods with optimal computational complexity DOI 10.1007/s00211-022-01334-8 Typ Journal Article Autor Becker R Journal Numerische Mathematik Seiten 111-140 Link Publikation -
2022
Titel Rate-optimal goal-oriented adaptive FEM for semilinear elliptic PDEs DOI 10.1016/j.camwa.2022.05.008 Typ Journal Article Autor Becker R Journal Computers & Mathematics with Applications Seiten 18-35 Link Publikation -
2022
Titel How to prove optimal convergence rates for adaptive least-squares finite element methods DOI 10.1515/jnma-2021-0116 Typ Journal Article Autor Bringmann P Journal Journal of Numerical Mathematics Seiten 43-58 -
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 -
2022
Titel Goal-oriented adaptivity for multilevel stochastic Galerkin FEM with nonlinear goal functionals DOI 10.48550/arxiv.2208.09388 Typ Preprint Autor Bespalov A -
2022
Titel Review and computational comparison of adaptive least-squares finite element schemes DOI 10.48550/arxiv.2209.06028 Typ Preprint Autor Bringmann P -
2021
Titel Convergence and rate optimality of adaptive multilevel stochastic Galerkin FEM DOI 10.1093/imanum/drab036 Typ Journal Article Autor Bespalov A Journal IMA Journal of Numerical Analysis Seiten 2190-2213 Link Publikation -
2021
Titel Energy Contraction and Optimal Convergence of Adaptive Iterative Linearized Finite Element Methods DOI 10.1515/cmam-2021-0025 Typ Journal Article Autor Heid P Journal Computational Methods in Applied Mathematics Seiten 407-422 Link Publikation -
2020
Titel A short note on plain convergence of adaptive least-squares finite element methods DOI 10.1016/j.camwa.2020.07.022 Typ Journal Article Autor Führer T Journal Computers & Mathematics with Applications Seiten 1619-1632 Link Publikation -
2023
Titel Scaling-robust built-in a posteriori error estimation for discontinuous least-squares finite element methods DOI 10.48550/arxiv.2310.19930 Typ Preprint Autor Bringmann P -
2023
Titel Plain convergence of goal-oriented adaptive FEM DOI 10.1016/j.camwa.2023.07.022 Typ Journal Article Autor Helml V Journal Computers & Mathematics with Applications Seiten 130-149 Link Publikation -
2023
Titel hp-Robust multigrid solver on locally refined meshes for FEM discretizations of symmetric elliptic PDEs DOI 10.1051/m2an/2023104 Typ Journal Article Autor Innerberger M Journal ESAIM: Mathematical Modelling and Numerical Analysis Seiten 247-272 Link Publikation -
2023
Titel Local parameter selection in the C0 interior penalty method for the biharmonic equation DOI 10.1515/jnma-2023-0028 Typ Journal Article Autor Bringmann P Journal Journal of Numerical Mathematics Seiten 257-273 Link Publikation -
2021
Titel Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver DOI 10.1007/s00211-021-01176-w Typ Journal Article Autor Haberl A Journal Numerische Mathematik Seiten 679-725 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 Plain convergence of adaptive algorithms without exploiting reliability and efficiency DOI 10.1093/imanum/drab010 Typ Journal Article Autor Gantner G Journal IMA Journal of Numerical Analysis Seiten 1434-1453 Link Publikation -
2021
Titel Two-Level a Posteriori Error Estimation for Adaptive Multilevel Stochastic Galerkin Finite Element Method DOI 10.1137/20m1342586 Typ Journal Article Autor Bespalov A Journal SIAM/ASA Journal on Uncertainty Quantification Seiten 1184-1216 Link Publikation -
2020
Titel Optimal Convergence Rates for Goal-Oriented FEM with Quadratic Goal Functional DOI 10.1515/cmam-2020-0044 Typ Journal Article Autor Becker R Journal Computational Methods in Applied Mathematics Seiten 267-288 Link Publikation -
2023
Titel Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs DOI 10.1051/m2an/2023036 Typ Journal Article Autor Becker R Journal ESAIM: Mathematical Modelling and Numerical Analysis Seiten 2193-2225 Link Publikation -
2023
Titel Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs DOI 10.1093/imanum/drad039 Typ Journal Article Autor Brunner M Journal IMA Journal of Numerical Analysis Seiten 1560-1596 Link Publikation