On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations

DOI10.1137/0709016zbMath0243.65026OpenAlexW2082732230MaRDI QIDQ5654941

Publication date: 1972

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0709016

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Iterative numerical methods for linear systems (65F10)

Related Items

A geometric view of Krylov subspace methods on singular systems ⋮ A minimal error conjugate gradient method for ill-posed problems ⋮ A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction ⋮ Operator-theoretic and regularization approaches to ill-posed problems ⋮ The convergence of iterative solutions to the electric field integral equation ⋮ Convergence of the conjugate gradient method with unbounded operators ⋮ Calculating the Best Approximate Solution of an Operator Equation ⋮ On the convergence of the conjugate gradient method for singular capacitance matrix equations from the Neumann problem of the Poisson equation ⋮ Krylov solvability under perturbations of abstract inverse linear problems ⋮ Iterative methods for photoacoustic tomography in attenuating acoustic media ⋮ A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces ⋮ Saddle point methods, and alogorithms, for non-symmetric linear equations^∗ ⋮ Real-time adaptive optics with pyramid wavefront sensors: part II. Accurate wavefront reconstruction using iterative methods ⋮ A convergence analysis of a method of steepest descent and a two–step algorothm for nonlinear ill–posed problems ⋮ Convergence rate results for steepest descent type method for nonlinear ill-posed equations ⋮ Information-based complexity of linear operator equations ⋮ A boundary element-based inverse-problem in estimating transient boundary conditions with conjugate gradient method ⋮ Scalar correction method for finding least-squares solutions on Hilbert spaces and its applications ⋮ Direct iterative methods for least-squares solutions to singular operator equations ⋮ Solution of eigenvalue problems in Hilbert spaces by a gradient method ⋮ Conjugate gradient method for computing the Moore-Penrose inverse and rank of a matrix ⋮ A class of iterative methods of conjugate gradient type ⋮ On computing the best least squares solutions in Hilbert space ⋮ Krylov solvability of unbounded inverse linear problems ⋮ Symmetric Part Preconditioning for the Conjugate Gradient Method in Hilbert Space ⋮ A geometric method in nonlinear programming ⋮ How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method? ⋮ Generalized Conjugate Gradient Methods for ℓ₁ Regularized Convex Quadratic Programming with Finite Convergence ⋮ Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations ⋮ Iterative methods for best approximate solutions of linear integral equations of the first and second kinds ⋮ LNLQ: An Iterative Method for Least-Norm Problems with an Error Minimization Property ⋮ Comparisons and improvements concerning the accuracy and robustness of inverse heat conduction algorithms ⋮ Unconstrained Optimization Techniques for the Acceleration of Alternating Projection Methods ⋮ Ill-Posed Problems: Operator Methodologies of Resolution and Regularization ⋮ Stabilized Reconstruction in Signal and Image Processing ⋮ On Krylov solutions to infinite-dimensional inverse linear problems ⋮ Supervised pre-clustering for sparse regression ⋮ Texture Inpainting Using Efficient Gaussian Conditional Simulation ⋮ The conjugate gradient method for computing all the extremal stationary probability vectors of a stochastic matrix ⋮ Analysis of Iterative Methods in Photoacoustic Tomography with Variable Sound Speed ⋮ Inverse problem of determining the unknown strength of an internal plane heat source ⋮ On general convergence behaviours of finite-dimensional approximants for abstract linear inverse problems