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)

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

Related Items (21)

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 ⋮ A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems ⋮ 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

This page was built for publication: Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation