Optimal algorithms for linear ill-posed problems yield regularization methods

DOI10.1080/01630569008816364zbMath0691.65040OpenAlexW2042631898MaRDI QIDQ3033218

Robert Plato

Publication date: 1990

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/01630569008816364

zbMATH Keywords

Hilbert spacesdiscrepancy principlelinear ill-posed problemsregularization methodoptimal algorithmsminimal norm solutionmethod of conjugate gradientsbest possible error estimates

Mathematics Subject Classification ID

Numerical solutions to equations with linear operators (65J10) Equations and inequalities involving linear operators, with vector unknowns (47A50)

Related Items (21)

Generalized cross-validation applied to conjugate gradient for discrete ill-posed problems ⋮ Operator-theoretic and regularization approaches to ill-posed problems ⋮ On adaptive discretization schemes for the solution of ill-posed problems with semiiterative methods ⋮ Regularization by truncated Cholesky factorization: a comparison of four different approaches ⋮ Image regularization by nonnegatively constrained conjugate gradient ⋮ A predictor-corrector iterated Tikhonov regularization for linear ill-posed inverse problems ⋮ Tikhonov regularization with oversmoothing penalty for non-linear ill-posed problems in Hilbert scales ⋮ Modulus of continuity for conditionally stable ill-posed problems in Hilbert space ⋮ An inner-outer regularizing method for ill-posed problems ⋮ Accelerated Landweber iterations for the solution of ill-posed equations ⋮ The regularizing properties of global GMRES for solving large-scale linear discrete ill-posed problems with several right-hand sides ⋮ Two new efficient iterative regularization methods for image restoration problems ⋮ A classification scheme for regularizing preconditioners, with application to Toeplitz systems ⋮ Regularized fast multiple-image deconvolution for LBT ⋮ Reconstruction of an unsteady flow from incomplete boundary data: Part I. Theory ⋮ Nonstationary iterated Tikhonov regularization ⋮ The instability of some gradient methods for ill-posed problems ⋮ Cascadic multilevel methods for ill-posed problems ⋮ Ill-Posed Problems: Operator Methodologies of Resolution and Regularization ⋮ A variational conjugate gradient method for determining the fluid velocity of a slow viscous flow ⋮ Conjugate gradient regularization under general smoothness and noise assumptions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The discrepancy principle for a class of regularization methods
• Coarsened methods of conjugate directions
• Regularizing algorithms based on the conjugate-gradient method
• The regularizing properties of the adjoint gradient method in ill-posed problems

This page was built for publication: Optimal algorithms for linear ill-posed problems yield regularization methods