A regularized Newton-like method for nonlinear PDE
From MaRDI portal
adaptive methodsconvergencefinite elementmesh refinementNewton-like methodnonlinear elliptic problemnumerical exampleTikhonov regularization
Nonlinear elliptic equations (35J60) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for ill-posed problems for boundary value problems involving PDEs (65N20) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50)
Abstract: An adaptive regularization strategy for stabilizing Newton-like iterations on a coarse mesh is developed in the context of adaptive finite element methods for nonlinear PDE. Existence, uniqueness and approximation properties are known for finite element solutions of quasilinear problems assuming the initial mesh is fine enough. Here, an adaptive method is started on a coarse mesh where the finite element discretization and quadrature error produce a sequence of approximate problems with indefinite and ill-conditioned Jacobians. The methods of Tikhonov regularization and pseudo-transient continuation are related and used to define a regularized iteration using a positive semidefinite penalty term. The regularization matrix is adapted with the mesh refinements and its scaling is adapted with the iterations to find an approximate sequence of coarse mesh solutions leading to an efficient approximation of the PDE solution. Local q-linear convergence is shown for the error and the residual in the asymptotic regime and numerical examples of a model problem illustrate distinct phases of the solution process and support the convergence theory.
Recommendations
- Variable preconditioning for strongly nonlinear elliptic problems
- scientific article; zbMATH DE number 2077810
- A regularized iterative scheme for solving nonlinear ill-posed problems
- A Projection-Regularized Newton Method for Nonlinear Ill-Posed Problems and Its Application to Parameter Identification Problems with Finite Element Discretization
- Fully adaptive Newton-Galerkin methods for semilinear elliptic partial differential equations
Cites work
- A convergence analysis of the iteratively regularized Gauss–Newton method under the Lipschitz condition
- Adaptive inexact Newton methods with a posteriori stopping criteria for nonlinear diffusion PDEs
- Adaptive numerical treatment of elliptic systems on manifolds
- Convergence Analysis of Pseudo-Transient Continuation
- Convergence rates for Tikhonov regularisation of non-linear ill-posed problems
- Global approximate Newton methods
- Morozov's discrepancy principle and Tikhonov-type functionals
- Newton methods for nonlinear problems. Affine invariance and adaptive algorithms.
- On the solution of nonlinear two-point boundary value problems on successively refined grids
- Optimal a Posteriori Parameter Choice for Tikhonov Regularization for Solving Nonlinear Ill-Posed Problems
- Parameter choice in Banach space regularization under variational inequalities
- Parameter Selection for Newton-Like Methods Applicable to Nonlinear Partial Differential Equations
- Pseudo-Transient Continuation for Nonsmooth Nonlinear Equations
- Pseudotransient Continuation and Differential-Algebraic Equations
- Some Newton-type methods for the regularization of nonlinear ill-posed problems
- The Mathematical Theory of Finite Element Methods
- Two-Grid Discretization Techniques for Linear and Nonlinear PDE<scp>s</scp>
Cited in
(10)- Uniqueness of discrete solutions of nonmonotone PDEs without a globally fine mesh condition
- Iteratively regularized Gauss-Newton type methods for approximating quasi-solutions of irregular nonlinear operator equations in Hilbert space with an application to COVID-19 epidemic dynamics
- Pseudo-transient ghost fluid methods for the Poisson-Boltzmann equation with a two-component regularization
- An improved method for solving quasi-linear convection diffusion problems on a coarse mesh
- A unified approach for solving nonlinear regular perturbation problems
- scientific article; zbMATH DE number 871300 (Why is no real title available?)
- Continuous Newton method for nonlinear partial differential equation
- Adaptive local minimax Galerkin methods for variational problems
- Adaptive regularization, discretization, and linearization for nonsmooth problems based on primal-dual gap estimators
- Stabilized and inexact adaptive methods for capturing internal layers in quasilinear PDE
This page was built for publication: A regularized Newton-like method for nonlinear PDE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2795101)
