Strong underrelaxation in Kaczmarz's method for inconsistent systems
From MaRDI portal
Publication:1166890
DOI10.1007/BF01396307zbMath0489.65023OpenAlexW2091826725MaRDI QIDQ1166890
Dan Gordon, Paul P. B. Eggermont, Yair Censor
Publication date: 1983
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/132841
Kaczmarz's methodimage reconstruction from projectionsinconsistent systemsstrong underrelaxationweighted least squares solution
Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10)
Related Items
A Deterministic Kaczmarz Algorithm for Solving Linear Systems, An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm, A projection method for semidefinite linear systems and its applications, Steered sequential projections for the inconsistent convex feasibility problem, Convergence Properties of the Randomized Extended Gauss--Seidel and Kaczmarz Methods, On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations, Supplementary projections for the acceleration of Kaczmarz algorithm, Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations, Single projection Kaczmarz extended algorithms, On some optimization techniques in image reconstruction from projections, Parallel application of block-iterative methods in medical imaging and radiation therapy, Iterations of parallel convex projections in hilbert spaces, Continuous gradient projection method in Hilbert spaces, Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems, Block Kaczmarz method with inequalities, Convergence of the multiplicative algebraic reconstruction technique for the inconsistent system of equations, Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems, Randomized Kaczmarz algorithm with averaging and block projection, On the behaviour of the underrelaxed Hildreth's row-action method for computing projections onto Polyhedra, A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility, Some new multiplicative algorithms for image reconstruction from projections, A counterexample to De Pierro's conjecture on the convergence of under-relaxed cyclic projections, On the acceleration of Kaczmarz's method for inconsistent linear systems, A computationally efficient version of the algebraic method for computer tomography, Asymptotic behavior of compositions of under-relaxed nonexpansive operators, Two-subspace projection method for coherent overdetermined systems, Randomized block Kaczmarz method with projection for solving least squares, On steepest-descent-Kaczmarz methods for regularizing systems of nonlinear ill-posed equations, Controlling noise error in block iterative methods, A geometric approach to quadratic optimization: an improved method for solving strongly underdetermined systems in CT, From convex feasibility to convex constrained optimization using block action projection methods and underrelaxation, Convergence analysis for column-action methods in image reconstruction, Convergence of the cyclical relaxation method for linear inequalities, A penalty method for PDE-constrained optimization in inverse problems, The method of successive orthogonal projections for solving nonlinear simultaneous equations, EM Algorithms, The Kaczmarz algorithm, row action methods, and statistical learning algorithms, A refinement of an iterative orthogonal projection method, The Averaged Kaczmarz Iteration for Solving Inverse Problems, Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm, Generalized row-action methods for tomographic imaging, A theoretical study of the algorithm to practicalize CT by G. N. Hounsfield and its applications, A stationary iterative pseudoinverse algorithm, Convergence properties of ART and SOR algorithms, Parallel ART for image reconstruction in CT using processor arrays, A randomized Kaczmarz algorithm with exponential convergence, A projection method for least-squares solutions to overdetermined systems of linear inequalities, Block-iterative projection methods for parallel computation of solutions to convex feasibility problems, Randomized Projection Methods for Linear Systems with Arbitrarily Large Sparse Corruptions, On relaxed greedy randomized iterative methods for the solution of factorized linear systems, Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin, The method of cyclic projections for closed convex sets in a Hilbert space under the presence of computational errors, Sampled limited memory methods for massive linear inverse problems, An automatic relaxation method for solving interval linear inequalities, A note on the ART of relaxation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Block-iterative methods for consistent and inconsistent linear equations
- Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
- Projection method for solving a singular system of linear equations and its applications
- A projection algorithm for solving systems of linear algebraic equations of high dimensionality
- Row-Action Methods for Huge and Sparse Systems and Their Applications
- Relaxation methods for image reconstruction
