On the regularization of nonlinear ill-posed problems via inexact Newton iterations
algorithmconvergenceHilbert spacesinexact Newton methodsinstabilitynonlinear ill-posed problemsnumerical resultsparameter identificationregularizations
Inverse problems for PDEs (35R30) Nonlinear ill-posed problems (47J06) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21)
The author considers the stable solution of the nonlinear problem \[ F(x)= y^\delta,\tag{1} \] where \(F: D(F)\subset X\to Y\) operates between the Hilbert spaces \(X\) and \(Y\). Here, \(D(F)\) denotes the domain of definition of \(F\). In (1) \(y^\delta\) is a perturbation of the exact but unknown data \(y= F(x^*)\) satisfying \[ \|y- y^\delta\|\leq\delta\tag{2} \] with the a priori known noise level \(\delta\geq 0\). We call (1) ill-posed if \(x^*\), the solution of (1) with exact data, does not depend continuously on \(y\). Any algorithm for solving (1) has to take care of this instability. Algorithms computing approximations from \(y^\delta\) to \(x^*\) in a stable way are named regularizations. It is supposed, throughout the paper, that \(F\) is compact and continuous and \(D(F)\) is finite-dimensional. Then (1) is ill-posed (essentially). The author treats with inexact Newton methods for the stable solution of nonlinear ill-posed problems (1). The corresponding inner scheme is chosen to be any linear regularization with a sufficient modulus of convergence. The regularization property of these Newton-type algorithms is verified, that is, the iterates converge to a solution of the nonlinear problem with exact data when the noise level tends to zero. Moreover, convergence rate are given. Finally, implementation issues are discussed and the algorithm is applied to a parameter identification problem for an elliptic partial differential equation. The numerical results reproduce the theoretical predictions. It is shown that the efficiency of the algorithm depends on the choice of the tolerances. In section 6 the author proposes a dynamic selection strategy based on the convergence analysis. The relation between the inexact Newton method and other iterative techniques to regularize (1) is discussed in the final section.
- On the discrepancy principle for some Newton type methods for solving nonlinear inverse problems
- On an elliptical trust-region procedure for ill-posed nonlinear least-squares problems
- Preconditioned iterative regularization in Banach spaces
- Levenberg-Marquardt method with general convex penalty for nonlinear inverse problems
- 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
- Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms
- Visco-acoustic full waveform inversion: from a DG forward solver to a Newton-CG inverse solver
- On the convergence of a regularizing Levenberg-Marquardt scheme for nonlinear ill-posed problems
- Convergence rates for Kaczmarz-type regularization methods
- Error estimates for the iteratively regularized Newton-Landweber method in Banach spaces under approximate source conditions
- Iterative Solution Methods
- Identifying Lamé parameters from time-dependent elastic wave measurements
- Analysis of gradient (transient) processes for ill-posed problems in damped Newton method towards stabilization
- Levenberg-Marquardt method in Banach spaces with general convex regularization terms
- A regularizing trust region algorithm for nonlinear ill-posed problems
- scientific article; zbMATH DE number 1803245 (Why is no real title available?)
- Inexact Newton-Landweber iteration in Banach spaces with nonsmooth convex penalty terms
- Parameter identification for the Landau-Lifshitz-Gilbert equation in magnetic particle imaging
- Mesh-independent convergence of the modified inexact Newton method for a second order non-linear problem
- Newton regularizations for impedance tomography: a numerical study
- Simultaneous identification of independent parameters in elliptic equations — numerical studies
- scientific article; zbMATH DE number 3912141 (Why is no real title available?)
- scientific article; zbMATH DE number 409771 (Why is no real title available?)
- On the order optimality of the regularization via inexact Newton iterations
- On the asymptotical regularization of nonlinear ill-posed problems
- Some Newton-type methods for the regularization of 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
- Inexact Newton regularization combined with gradient methods in Banach spaces
- The Averaged Kaczmarz Iteration for Solving Inverse Problems
- An iteratively regularized Gauss-Newton-Halley method for solving nonlinear ill-posed problems
- scientific article; zbMATH DE number 6308180 (Why is no real title available?)
- Levenberg-Marquardt method for ill-posed inverse problems with possibly non-smooth forward mappings between Banach spaces
- REGINN-IT method with general convex penalty terms for nonlinear inverse problems
- An asymptotical regularization with convex constraints for inverse problems
- Generalized inexact Newton regularization for nonlinear ill-posed problems in Banach spaces
- Sequential subspace optimization for nonlinear inverse problems
- An inexact non stationary Tikhonov procedure for large-scale nonlinear ill-posed problems
- Regularization of nonlinear ill-posed problems by exponential integrators
- Bouligand-Levenberg-Marquardt iteration for a non-smooth ill-posed inverse problem
- A spectral conjugate gradient method for nonlinear inverse problems
- Inverse Sturm-Liouville problems with pseudospectral methods
- scientific article; zbMATH DE number 2204567 (Why is no real title available?)
- Reconstruction of a time-dependent potential from wave measurements
- Fast fully iterative Newton-type methods for inverse problems
- Convergence analysis of an inexact iteratively regularized Gauss-Newton method under general source conditions
- A note on logarithmic convergence rates for nonlinear Tikhonov regularization
- A Newton-type method for nonlinear ill-posed problems with A-smooth regularization
- Toward Global Convergence for Strongly Nonlinear Ill-Posed Problems via a Regularizing Multilevel Approach
- Inexact Newton Regularization Using Conjugate Gradients as Inner Iteration
- Numerical Analysis and Its Applications
- Inexact Newton regularization combined with two-point gradient methods for nonlinear ill-posed problems
- On convergence rates of inexact Newton regularizations
- Heuristic rule for inexact Newton-Landweber iteration with convex penalty terms of nonlinear: ill-posed problems
- The regularizing Levenberg-Marquardt scheme is of optimal order
- Simplified Levenberg-Marquardt method in Hilbert spaces
- On the iterative regularization of non-linear illposed problems in \(L^{\infty}\)
- Parameter identification for nonlinear ill-posed problems
- Inexact Newton regularization methods in Hilbert scales
- Parallel regularized Newton method for nonlinear ill-posed equations
- Convergence analysis of inexact Newton-Landweber iteration with frozen derivative in Banach spaces
- Bi-level iterative regularization for inverse problems in nonlinear PDEs
- An accelerated inexact Newton regularization scheme with a learned feature-selection rule for non-linear inverse problems
- An accelerated inexact Newton-type regularizing algorithm for ill-posed operator equations
- Bouligand-Newton type methods for non-smooth ill-posed problems
- Error estimates for simplified Levenberg-Marquardt method for nonlinear ill-posed operator equations in Hilbert spaces
- Sequential data assimilation for PDEs using shape-morphing solutions
- A frozen Levenberg-Marquardt-Kaczmarz method with convex penalty terms and two-point gradient strategy for ill-posed problems
- Towards a general convergence theory for inexact Newton regularizations
- Convergence rates of a multilevel method for the regularization of nonlinear ill-posed problems
- On a regularized Levenberg-Marquardt method for solving nonlinear inverse problems
This page was built for publication: On the regularization of nonlinear ill-posed problems via inexact Newton iterations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4237183)
