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
- 144 Zitationen
- 14 Publikationen
-
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 -
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 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 -
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 -
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 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 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 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 -
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 -
2022
Titel Review and computational comparison of adaptive least-squares finite element schemes DOI 10.48550/arxiv.2209.06028 Typ Preprint Autor Bringmann P -
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 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