EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs

Maximilian Brunner, Michael Innerberger, Ani Miraçi, Dirk Praetorius, Julian Streitberger, Pascal Heid

IMA Journal of Numerical Analysis · 03.06.2024 · 44 (3) · 1560-1596

DOI: 10.1093/imanum/drad039 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 19.06.2023. Verfasst von Maximilian Brunner und 5 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a general nonsymmetric second-order linear elliptic partial differential equation in the framework of the Lax–Milgram lemma. We formulate and analyze an adaptive finite element algorithm with arbitrary polynomial degree that steers the adaptive meshrefinement and the inexact iterative solution of the arising linear systems. More precisely, the iterative solver employs, as an outer loop, the so-called Zarantonello iteration to symmetrize the system and, as an inner loop, a uniformly contractive algebraic solver, for example, an optimally preconditioned conjugate gradient method or an optimal geometric multigrid algorithm. We prove that the proposed inexact adaptive iteratively symmetrized finite element method leads to full linear convergence and, for sufficiently small adaptivity parameters, to optimal convergence rates with respect to the overall computational cost, i.e., the total computational time. Numerical experiments underline the theory.

Zitieren

APA

Brunner, M., Innerberger, M., Miraçi, A., Praetorius, D., Streitberger, J., & Heid, P. (2024). Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs. IMA Journal of Numerical Analysis, 44(3), 1560-1596. https://doi.org/10.1093/imanum/drad039

Vancouver

Brunner M, Innerberger M, Miraçi A, Praetorius D, Streitberger J, Heid P. Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs. IMA Journal of Numerical Analysis. 2024;44(3):1560-1596. doi:10.1093/imanum/drad039

BibTeX
@article{Brunner2024,
  author = {Brunner, Maximilian and Innerberger, Michael and Miraçi, Ani and Praetorius, Dirk and Streitberger, Julian and Heid, Pascal},
  title = {Adaptive FEM with quasi-optimal overall cost for nonsymmetric linear elliptic PDEs},
  journal = {IMA Journal of Numerical Analysis},
  year = {2024},
  volume = {44},
  number = {3},
  pages = {1560--1596},
  doi = {10.1093/imanum/drad039}
}
Kostenlos starten →