Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
DOI10.1080/00207169508804364zbMATH Open0830.65027OpenAlexW2010440992MaRDI QIDQ4847159FDOQ4847159
Authors: 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
Recommendations
iterative algorithmsleast-squares solutionoverdetermined linear systemsinconsistent systemrank deficient matrixKaczmarz's relaxationminimal Euclidean length solution
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Projection method for solving a singular system of linear equations and its applications
- Convergence of block iterative methods applied to sparse least-squares problems
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- 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
Cited In (24)
- On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems
- Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
- Projected randomized Kaczmarz methods
- On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
- A stationary iterative pseudoinverse algorithm
- A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction
- Projections and preconditioning for inconsistent least-squares problems
- A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems
- Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods
- Supplementary projections for the acceleration of Kaczmarz algorithm
- The extensions of convergence rates of Kaczmarz-type methods
- A class of residual-based extended Kaczmarz methods for solving 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
- On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
- Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems
- Convergence analysis of inexact randomized iterative methods
- Single projection Kaczmarz extended algorithms
- A general extending and constraining procedure for linear iterative methods
- Iterative methods for linear least-squares problems
- Title not available (Why is that?)
- On relaxed greedy randomized iterative methods for the solution of factorized linear systems
- Title not available (Why is that?)
- Constrained Kaczmarz extended algorithm for image reconstruction
This page was built for publication: Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4847159)
