On the acceleration of Kaczmarz's method for inconsistent linear systems

DOI10.1016/0024-3795(90)90207-SMaRDI QIDQ920573zbMATH OpenFDO

Authors Martin Hanke, Wilhelm Niethammer

Publication date 1990

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

zbMATH Keywords

convergenceiterative methodinconsistent linear systemsKaczmarz's methodlarge sparse matrixrelaxation parametersChebyshev accelerationleast- squares solutionstrong underrelaxation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10)

Cites work

• scientific article; zbMATH DE number 4180666 (Why is no real title available?)
• scientific article; zbMATH DE number 3648910 (Why is no real title available?)
• scientific article; zbMATH DE number 3856876 (Why is no real title available?)
• scientific article; zbMATH DE number 3866537 (Why is no real title available?)
• scientific article; zbMATH DE number 4001918 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 3766947 (Why is no real title available?)
• scientific article; zbMATH DE number 3477343 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• Convergence properties of ART and SOR algorithms
• Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• On the solution of singular linear systems of algebraic equations by semiiterative methods
• Projection method for solving a singular system of linear equations and its applications
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• The Tchebychev iteration for nonsymmetric linear systems
• The angles between the null spaces of X rays

Cited in

(32)

• A sequential iteration algorithm with non-monotoneous behaviour in the method of projections onto convex sets
• Randomized Kaczmarz with averaging
• Accelerating the convergence of the method of alternating projections
• Faster randomized block sparse Kaczmarz by averaging
• A sampling Kaczmarz-Motzkin algorithm for linear feasibility
• A refinement of an iterative orthogonal projection method
• Accelerated Landweber iterations for the solution of ill-posed equations
• Sampled limited memory methods for massive linear inverse problems
• A stationary iterative pseudoinverse algorithm
• Quantile-based iterative methods for corrupted systems of linear equations
• A fast Kaczmarz-Kovarik algorithm for consistent least-squares problems
• Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• Convergence rates for Kaczmarz-type regularization methods
• An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• Faster randomized block Kaczmarz algorithms
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
• The adventures of a simple algorithm
• Two-subspace projection method for coherent overdetermined systems
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Randomized block Kaczmarz method with projection for solving least squares
• scientific article; zbMATH DE number 7604956 (Why is no real title available?)
• A self-correcting matrix iteration for the Moore-Penrose generalized inverse
• Randomized Kaczmarz solver for noisy linear systems
• Block Kaczmarz method with inequalities
• A randomized Kaczmarz algorithm with exponential convergence
• On relaxed greedy randomized iterative methods for the solution of factorized linear systems
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods

This page was built for publication: On the acceleration of Kaczmarz's method for inconsistent linear systems

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