Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation

DOI10.1080/00207169508804364zbMath0830.65027OpenAlexW2010440992MaRDI QIDQ4847159

Constantin Popa

Publication date: 4 February 1996

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

iterative algorithmsoverdetermined linear systemsleast-squares solutionrank deficient matrixinconsistent systemKaczmarz's relaxationminimal Euclidean length solution

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)

Related Items

A general extending and constraining procedure for linear iterative methods, A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction, Supplementary projections for the acceleration of Kaczmarz algorithm, Single projection Kaczmarz extended algorithms, A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems, On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems, Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems, Convergence rates for Kaczmarz-type algorithms, Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems, The extensions of convergence rates of Kaczmarz-type methods, On the relation between the randomized extended Kaczmarz algorithm and coordinate descent, Constrained Kaczmarz extended algorithm for image reconstruction, Projections and preconditioning for inconsistent least-squares problems, Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods, Projected randomized Kaczmarz methods, A stationary iterative pseudoinverse algorithm, On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems, On relaxed greedy randomized iterative methods for the solution of factorized linear systems, Convergence Analysis of Inexact Randomized Iterative Methods, Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the acceleration of Kaczmarz's method for inconsistent linear systems
• Convergence of block iterative methods applied to sparse least-squares problems
• Convergence of a direct-iterative method for large-scale least-squares problems
• A note on two block-SOR methods for sparse least squares problems
• Analysis of a symmetric extrapolated iterative method for solving linear systems
• Projection method for solving a singular system of linear equations and its applications