On the order optimality of the regularization via inexact Newton iterations
From MaRDI portal
Publication:431306
Tikhonov regularizationBanach spaceNewton methodLandweber methoddiscrepancy principleHilbert scalesnonlinear ill-posed inverse problemsthe regularization parameterFréchet differentiability
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 solution to inverse problems in abstract spaces (65J22)
Abstract: Inexact Newton regularization methods have been proposed by Hanke and Rieder for solving nonlinear ill-posed inverse problems. Every such a method consists of two components: an outer Newton iteration and an inner scheme providing increments by regularizing local linearized equations. The method is terminated by a discrepancy principle. In this paper we consider the inexact Newton regularization methods with the inner scheme defined by Landweber iteration, the implicit iteration, the asymptotic regularization and Tikhonov regularization. Under certain conditions we obtain the order optimal convergence rate result which improves the suboptimal one of Rieder. We in fact obtain a more general order optimality result by considering these inexact Newton methods in Hilbert scales.
Recommendations
- Inexact Newton regularization methods in Hilbert scales
- Iterative regularization for ill-posed operator equations in Hilbert scales
- On a general regularization scheme for nonlinear ill-posed problems: II. Regularization in Hilbert scales
- On a general regularization scheme for nonlinear ill-posed problems
- Some Newton-type methods for the regularization of nonlinear ill-posed problems
Cites work
- scientific article; zbMATH DE number 936298 (Why is no real title available?)
- A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions
- A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
- A general convergence analysis of some Newton-type methods for nonlinear inverse problems
- A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems
- Inexact Newton Methods
- Inexact Newton regularization methods in Hilbert scales
- Nonlinear Tikhonov regularization in Hilbert scales for inverse boundary value problems with random noise
- On Landweber iteration for nonlinear ill-posed problems in Hilbert scales
- On convergence rates of inexact Newton regularizations
- On the regularization of nonlinear ill-posed problems via inexact Newton iterations
- The regularizing Levenberg-Marquardt scheme is of optimal order
- Towards a general convergence theory for inexact Newton regularizations
Cited in
(17)- On a general regularization scheme for nonlinear ill-posed problems: II. Regularization in Hilbert scales
- Generalized inexact Newton regularization for nonlinear ill-posed problems in Banach spaces
- scientific article; zbMATH DE number 5800955 (Why is no real title available?)
- Optimal order results for a class of regularization methods using unbounded operators
- Optimal-order convergence of Nesterov acceleration for linear ill-posed problems
- Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms
- On the iteratively regularized Gauss-Newton method in Banach spaces with applications to parameter identification problems
- Towards a general convergence theory for inexact Newton regularizations
- Inexact Newton-Landweber iteration in Banach spaces with nonsmooth convex penalty terms
- Iterative methods for solving nonlinear irregular operator equations in banach space
- scientific article; zbMATH DE number 3852329 (Why is no real title available?)
- Levenberg-Marquardt method in Banach spaces with general convex regularization terms
- On convergence rates of inexact Newton regularizations
- Performance of first- and second-order methods for \(\ell_1\)-regularized least squares problems
- Iterative methods with fuzzy feedback for solving irregular operator equations
- Convergence analysis of inexact Newton-Landweber iteration under Hölder stability
- Heuristic rule for inexact Newton-Landweber iteration with convex penalty terms of nonlinear: ill-posed problems
This page was built for publication: On the order optimality of the regularization via inexact Newton iterations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q431306)
