Adaptive Inexact Newton Methods with A Posteriori Stopping Criteria for Nonlinear Diffusion PDEs
- 1 January 2013
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 35 (4), A1761-A1791
- https://doi.org/10.1137/120896918
Abstract
International audienceWe consider nonlinear algebraic systems resulting from numerical discretizations of nonlinear partial differential equations of diffusion type. To solve these systems, some iterative nonlinear solver, and, on each step of this solver, some iterative linear solver are used. We derive adaptive stopping criteria for both iterative solvers. Our criteria are based on an a posteriori error estimate which distinguishes the different error components, namely the discretization error, the linearization error, and the algebraic error. We stop the iterations whenever the corresponding error does no longer affect the overall error significantly. Our estimates also yield a guaranteed upper bound on the overall error at each step of the nonlinear and linear solvers. We prove the (local) efficiency and robustness of the estimates with respect to the size of the nonlinearity owing, in particular, to the error measure involving the dual norm of the residual. Our developments hinge on equilibrated flux reconstructions and yield a general framework. We show how to apply this framework to various discretization schemes like finite elements, nonconforming finite elements, discontinuous Galerkin, finite volumes, and mixed finite elements; to different linearizations like fixed point and Newton; and to arbitrary iterative linear solvers. Numerical experiments for the $p$-Laplacian illustrate the tight overall error control and important computational savings achieved in our approachKeywords
This publication has 47 references indexed in Scilit:
- Optimality of an adaptive finite element method for the p-Laplacian equationIMA Journal of Numerical Analysis, 2011
- Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local NonlinearitySIAM Journal on Scientific Computing, 2011
- Discontinuous Galerkin approximation with discrete variational principle for the nonlinear LaplacianComptes Rendus Mathematique, 2008
- Compact embeddings of broken Sobolev spaces and applicationsIMA Journal of Numerical Analysis, 2008
- Equilibrated residual error estimator for edge elementsMathematics of Computation, 2007
- A Note on the Poincaré Inequality for Convex DomainsZeitschrift für Analysis und ihre Anwendungen, 2003
- A Posteriori Finite Element Error Control for the P-Laplace ProblemSIAM Journal on Scientific Computing, 2003
- Adaptive error control for multigrid finite elementComputing, 1995
- Convergence Theory of Nonlinear Newton–Krylov AlgorithmsSIAM Journal on Optimization, 1994
- Analysis of a multilevel iterative method for nonlinear finite element equationsMathematics of Computation, 1982