Parameter-robust convergence and optimal complexity of AFEM

24.04.2024 15:00 - 15:45

Ani Miraçi (TU Wien)

Adaptive finite element methods (AFEMs) have been successfully used in the numerical solution of partial differential equations (PDEs) to improve rates of convergence compared to standard FEM employing uniform meshes. However, due to the cumulative nature of adaptive mesh-refinement, one strives to achieve optimal complexity, i.e., optimality with respect to the overall computational cost (and hence the total elapsed time). The core question is the design of appropriate iterative solvers used within AFEM balancing the different error components, e.g., in the case of a nonlinear PDE, consisting of the discretization error, linearization error, and algebraic error. The numerical analysis of such algorithms relies on the cornerstone notion of R-linear convergence of an appropriate quasi-error quantity. It yields that, independently of the chosen adaptivity parameters, convergence is guaranteed and, moreover, the rates with respect to the number of degrees of freedom coincide with those with respect to the computational complexity. Numerical experiments highlight the theory and emphasize the practical relevance and gain of adaptivity with iterative solvers for numerical simulations with optimal complexity.

 

The seminars take place in hybrid form (in person and also on Zoom). The Zoom link is sent per email through the SFB Newsletter (normally sent either on Friday or during the weekend). You can subscribe to this newsletter at sfb65.univie.ac.at
Alternatively, if you are interested only in a given seminar, you could request a Zoom link by writing an email to matteo.tommasini@univie.ac.at (please write your request from an institutional email address, so that we can minimize the risk of Zoombombing).

Organiser:
SFB65
Location:

HS 2, EG, OMP 1