On the order optimality of the regularization via inexact Newton iterations

DOI10.1007/S00211-011-0435-7zbMATH Open1248.65055arXiv1111.1883OpenAlexW1969256987MaRDI QIDQ431306FDOQ431306

Qinian Jin

Publication date: 26 June 2012

Published in: Numerische Mathematik (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1111.1883

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

zbMATH Keywords

Tikhonov regularizationBanach spaceNewton methodLandweber methoddiscrepancy principle[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Fr%EF%BF%BD%EF%BF%BDchet+differentiability&go=Go Fr��chet differentiability]Hilbert scalesnonlinear ill-posed inverse problemsthe regularization parameter

Mathematics Subject Classification ID

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)

Cites Work

• Title not available (Why is that?)
• A convergence analysis of the Landweber iteration for nonlinear ill-posed problems
• On convergence rates of inexact Newton regularizations
• A regularizing Levenberg - Marquardt scheme, with applications to inverse groundwater filtration problems
• Inexact Newton Methods
• The regularizing Levenberg-Marquardt scheme is of optimal order
• On the regularization of nonlinear ill-posed problems via inexact Newton iterations
• Towards a general convergence theory for inexact Newton regularizations
• On Landweber iteration for nonlinear ill-posed problems in Hilbert scales
• A convergence analysis of iterative methods for the solution of nonlinear ill-posed problems under affinely invariant conditions
• A General Convergence Analysis of Some Newton-Type Methods for Nonlinear Inverse Problems
• Inexact Newton regularization methods in Hilbert scales
• Nonlinear Tikhonov regularization in Hilbert scales for inverse boundary value problems with random noise

Cited In (16)

• Optimal order results for a class of regularization methods using unbounded operators
• Inexact Newton regularization in Banach spaces based on two-point gradient method with uniformly convex penalty terms
• On convergence rates of inexact Newton regularizations
• On a general regularization scheme for nonlinear ill-posed problems: II. Regularization in Hilbert scales
• Inexact Newton--Landweber Iteration in Banach Spaces with NonSmooth Convex Penalty Terms
• Title not available (Why is that?)
• Levenberg-Marquardt method in Banach spaces with general convex regularization terms
• Generalized inexact Newton regularization for nonlinear ill-posed problems in Banach spaces
• Towards a general convergence theory for inexact Newton regularizations
• Performance of first- and second-order methods for \(\ell_1\)-regularized least squares problems
• Iterative methods for solving nonlinear irregular operator equations in banach space
• Title not available (Why is that?)
• Heuristic rule for inexact Newton-Landweber iteration with convex penalty terms of nonlinear: ill-posed problems
• Iterative methods with fuzzy feedback for solving irregular operator equations
• On the iteratively regularized Gauss-Newton method in Banach spaces with applications to parameter identification problems
• Convergence analysis of inexact Newton–Landweber iteration under Hölder stability

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)