On Kaczmarz's projection iteration as a direct solver for linear least squares problems

DOI10.1016/J.LAA.2011.02.017zbMATH Open1238.65031OpenAlexW2043324428MaRDI QIDQ651214FDOQ651214

Authors: Constantin Popa, Tobias Preclik, Harald Köstler, Ulrich Rüde 

Publication date: 8 December 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.02.017

Recommendations

• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• Kaczmarz's algorithm -- extensions and preconditioning
• Projections and preconditioning for inconsistent least-squares problems
• Acceleration scheme for parallel projected aggregation methods for solving large linear systems
• scientific article; zbMATH DE number 5116799
• scientific article; zbMATH DE number 2217730
• The block Kaczmarz algorithm based on solving linear systems with arrowhead matrices
• On the Kaczmarz iterative method and its generalizations
• Enhancement of the Kaczmarz algorithm with projection adjustment
• Analysis of Projection Methods for Solving Linear Systems with Multiple Right-Hand Sides

zbMATH Keywords

numerical examplesstabilityMoore-Penrose inversesKaczmarz algorithmdirect projection methodsextended Kaczmarz algorithmlinear least squares problemsrigid multibody dynamicsround-off analysis

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Dynamics of multibody systems (70E55)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• Title not available (Why is that?)
• Projection method for solving a singular system of linear equations and its applications
• Block-iterative methods for consistent and inconsistent linear equations
• A class of direct methods for linear systems
• Title not available (Why is that?)
• The Vector Method of Solving Simultaneous Linear Equations
• A Direct Projection Method for Sparse Linear Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Projection methods for linear systems

Cited In (14)

• A direct projection method in the problem of complete least squares
• Greedy randomized and maximal weighted residual Kaczmarz methods with oblique projection
• Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• Supplementary projections for the acceleration of Kaczmarz algorithm
• A direct solver for the least‐squares problem arising from GMRES(k)
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• Adaptively sketched Bregman projection methods for linear systems
• Gauss-Seidel method with oblique direction
• Title not available (Why is that?)
• The direct-projection methods
• Randomized block Kaczmarz method with projection for solving least squares
• A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility
• Rows versus Columns: Randomized Kaczmarz or Gauss--Seidel for Ridge Regression

This page was built for publication: On Kaczmarz's projection iteration as a direct solver for linear least squares problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651214)