Iterative implementation of the adaptive regularization yields optimality

MaRDI QIDQ2574682zbMATH OpenFDO

Authors Qinghua Ma, Yanfei Wang

Publication date 30 November 2005

Published in Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

adaptive regularizationlinear ill-posed problemoptimality

Mathematics Subject Classification ID

Linear operators and ill-posed problems, regularization (47A52) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20)

Review text

Consider a linear ill-posed equation \(Tx=y\), where \(T: X \to Y\) is a bounded linear operator and \(X\), \(Y\) are Hilbert spaces. Suppose that instead of \(y\), an approximation \(y_{\delta}\) and the error level \(\delta\) are given and \(\| y_{\delta}-y \| \leq \delta\). The authors establish the convergence of the iterative process \((H^2+\alpha_n I) x_n^{\delta}=\alpha_n x_{n-1}^{\delta}+H T^* y_{\delta}\), where \(H=T^* T\) and \(\alpha_n=\alpha_0 \xi^{n-1}\), \(\xi \in (0,1)\).

Recommendations

• On the convergence of the quasioptimality criterion for (iterated) Tikhonov regularization
• Regularization with Differential Operators: An Iterative Approach
• On convergence rates for iteratively regularized procedures with linear penalty terms
• A quadratic convergence yielding iterative method for nonlinear ill-posed operator equations
• Expanding the applicability of an iterative regularization method for ill-posed problems

Cited in

(4)

• Regularization with Differential Operators: An Iterative Approach
• Adaptive Regularization Algorithms with Inexact Evaluations for Nonconvex Optimization
• Adaptive regularization minimization algorithms with nonsmooth norms
• Economic discretization scheme for the nonstationary iterated Tikhonov method

This page was built for publication: Iterative implementation of the adaptive regularization yields optimality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2574682)