Abstract:Abstract We consider a second-order elliptic boundary value problem with strongly monotone and Lipschitz-continuous nonlinearity. We design and study its adaptive numerical approximation interconnecting a finite element discretization, the Banach–Picard linearization, and a contractive linear algebraic solver. In particular, we identify stopping criteria for the algebraic solver that on the one hand do not request an overly tight tolerance but on the other hand are sufficient for the inexact (perturbed) Banach–Picard linearization to remain contractive. Similarly, we identify suitable stopping criteria for the Banach–Picard iteration that leave an amount of linearization error that is not harmful for the residual a posteriori error estimate to steer reliably the adaptive mesh-refinement. For the resulting algorithm, we prove a contraction of the (doubly) inexact iterates after some amount of steps of mesh-refinement/linearization/algebraic solver, leading to its linear convergence. Moreover, for usual mesh-refinement rules, we also prove that the overall error decays at the optimal rate with respect to the number of elements (degrees of freedom) added with respect to the initial mesh. Finally, we prove that our fully adaptive algorithm drives the overall error down with the same optimal rate also with respect to the overall algorithmic cost expressed as the cumulated sum of the number of mesh elements over all mesh-refinement, linearization, and algebraic solver steps. Numerical experiments support these theoretical findings and illustrate the optimal overall algorithmic cost of the fully adaptive algorithm on several test cases.

Numerical recovery of the piecewise constant leading coefficient of an elliptic equation

A Meshless Method for Some Inverse Problems Associated with the Helmholtz Equation

Simultaneous recovery of piecewise analytic coefficients in a semilinear elliptic equation

Piecewise constant level set algorithm for an inverse elliptic problem in nonlinear electromagnetism

Numerical Estimation of the Piecewise Constant Robin Coefficient by Identifying Its Discontinuous Points

Numerical Reconstruction of Diffusion and Potential Coefficients from Two Observations: Decoupled Recovery and Error Estimates

An adaptive finite element method in reconstruction of coefficients in Maxwell's equations from limited observations

An adaptive finite element method in reconstruction of coefficients in Maxwell’s equations from limited observations

An introduction to finite element methods for inverse coefficient problems in elliptic PDEs

A Sequential Least Squares Method for Elliptic Equations in Non-Divergence Form

Economic numerical method of solving coefficient inverse problem for 3D wave equation

Numerical Algorithms for the Reconstruction of Space-Dependent Sources in Thermoelasticity

Recovering coefficients in a system of semilinear Helmholtz equations from internal data

Recovering a Rapidly Oscillating Lower-Order Coefficient and a Source in a Hyperbolic Equation from Partial Asymptotics of a Solution

Elliptic reconstruction and a posteriori error estimates for fully discrete linear parabolic problems

The Carleman-Newton method to globally reconstruct the initial condition for nonlinear parabolic equations

Convergence and quasi-optimal cost of adaptive algorithms for nonlinear operators including iterative linearization and algebraic solver

Numerical approximation of regularized non-convex elliptic optimal control problems by the finite element method

A Discontinuous Least Squares Finite Element Method for the Helmholtz Equation