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

DOI10.1016/0024-3795(90)90207-SzbMATH Open0708.65033MaRDI QIDQ920573FDOQ920573

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• Title not available (Why is that?)
• Title not available (Why is that?)
• Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
• Strong underrelaxation in Kaczmarz's method for inconsistent systems
• Projection method for solving a singular system of linear equations and its applications
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• Adaptive procedure for estimating parameters for the nonsymmetric Tchebychev iteration
• The Tchebychev iteration for nonsymmetric linear systems
• On the solution of singular linear systems of algebraic equations by semiiterative methods
• The angles between the null spaces of X rays
• Title not available (Why is that?)
• Title not available (Why is that?)
• Convergence properties of ART and SOR algorithms
• Title not available (Why is that?)

Cited In (32)

• A sequential iteration algorithm with non-monotoneous behaviour in the method of projections onto convex sets
• Accelerating the convergence of the method of alternating projections
• Randomized Kaczmarz with averaging
• Faster randomized block sparse Kaczmarz by averaging
• A sampling Kaczmarz-Motzkin algorithm for linear feasibility
• A refinement of an iterative orthogonal projection method
• Sampled limited memory methods for massive linear inverse problems
• Accelerated Landweber iterations for the solution of ill-posed equations
• Quantile-based iterative methods for corrupted systems of linear equations
• A stationary iterative pseudoinverse algorithm
• 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
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
• On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
• The adventures of a simple algorithm
• On the relation between the randomized extended Kaczmarz algorithm and coordinate descent
• 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
• Title not available (Why is that?)
• A self-correcting matrix iteration for the Moore-Penrose generalized inverse
• Randomized Kaczmarz solver for noisy linear systems
• Block Kaczmarz method with inequalities
• On relaxed greedy randomized iterative methods for the solution of factorized linear systems
• A randomized Kaczmarz algorithm with exponential convergence
• 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)