Rate optimality of adaptive finite element methods with respect to the overall computational costs

03/24/2020
by   Gregor Gantner, et al.
0

We consider adaptive finite element methods for second-order elliptic PDEs, where the arising discrete systems are not solved exactly. For contractive iterative solvers, we formulate an adaptive algorithm which monitors and steers the adaptive mesh-refinement as well as the inexact solution of the arising discrete systems. We prove that the proposed strategy leads to linear convergence with optimal algebraic rates. Unlike prior works, however, we focus on convergence rates with respect to the overall computational costs. In explicit terms, the proposed adaptive strategy thus guarantees quasi-optimal computational time. In particular, our analysis covers linear problems, where the linear systems are solved by an optimally preconditioned CG method as well as nonlinear problems with strongly monotone nonlinearity which are linearized by the so-called Zarantonello iteration.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2022

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

We consider a general nonsymmetric second-order linear elliptic PDE in t...
research
11/08/2022

Cost-optimal adaptive iterative linearized FEM for semilinear elliptic PDEs

We consider scalar semilinear elliptic PDEs where the nonlinearity is st...
research
07/30/2019

Dörfler marking with minimal cardinality is a linear complexity problem

Most adaptive finite element strategies employ the Dörfler marking strat...
research
07/21/2020

A note on energy contraction and optimal convergence of adaptive iterative linearized finite element methods

In this note, we revisit a unified methodology for the iterative solutio...
research
06/02/2021

Convergence and Optimal Complexity of the Adaptive Planewave Method for Eigenvalue Computations

In this paper, we study an adaptive planewave method for multiple eigenv...
research
05/22/2020

A short note on plain convergence of adaptive least-squares finite element methods

We show that adaptive least-squares finite element methods driven by the...
research
03/03/2022

MooAFEM: An object oriented Matlab code for higher-order adaptive FEM for (nonlinear) elliptic PDEs

We present an easily accessible, object oriented code (written exclusive...

Please sign up or login with your details

Forgot password? Click here to reset