Back to Search
Start Over
Energy Contraction and Optimal Convergence of Adaptive Iterative Linearized Finite Element Methods
- Source :
- Computational Methods in Applied Mathematics. 21:407-422
- Publication Year :
- 2021
- Publisher :
- Walter de Gruyter GmbH, 2021.
-
Abstract
- We revisit a unified methodology for the iterative solution of nonlinear equations in Hilbert spaces. Our key observation is that the general approach from [P. Heid and T. P. Wihler, Adaptive iterative linearization Galerkin methods for nonlinear problems, Math. Comp. 89 2020, 326, 2707–2734; P. Heid and T. P. Wihler, On the convergence of adaptive iterative linearized Galerkin methods, Calcolo 57 2020, Paper No. 24] satisfies an energy contraction property in the context of (abstract) strongly monotone problems. This property, in turn, is the crucial ingredient in the recent convergence analysis in [G. Gantner, A. Haberl, D. Praetorius and S. Schimanko, Rate optimality of adaptive finite element methods with respect to the overall computational costs, preprint 2020]. In particular, we deduce that adaptive iterative linearized finite element methods (AILFEMs) lead to full linear convergence with optimal algebraic rates with respect to the degrees of freedom as well as the total computational time.
- Subjects :
- Numerical Analysis
35J62, 41A25, 47J25, 47H05, 49M15, 65J15, 65N12, 65N22, 65N30, 65N50, 65Y20
Applied Mathematics
Hilbert space
Context (language use)
Numerical Analysis (math.NA)
010103 numerical & computational mathematics
Strongly monotone
01 natural sciences
Finite element method
010101 applied mathematics
Computational Mathematics
symbols.namesake
Nonlinear system
Rate of convergence
Convergence (routing)
FOS: Mathematics
symbols
Applied mathematics
Mathematics - Numerical Analysis
0101 mathematics
Contraction (operator theory)
Mathematics
Subjects
Details
- ISSN :
- 16099389 and 16094840
- Volume :
- 21
- Database :
- OpenAIRE
- Journal :
- Computational Methods in Applied Mathematics
- Accession number :
- edsair.doi.dedup.....2192745b6192a2b5e735cf6048a73982
- Full Text :
- https://doi.org/10.1515/cmam-2021-0025