Iterative algorithms for large partitioned linear systems, with applications to image reconstruction

DOI10.1016/0024-3795(81)90139-7zbMath0466.65021OpenAlexW2053342145WikidataQ127012264 ScholiaQ127012264MaRDI QIDQ1155333

S. H. Smith

Publication date: 1981

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

Full work available at URL: https://doi.org/10.1016/0024-3795(81)90139-7

zbMATH Keywords

Radon transformcomputerized tomographythree-dimensional reconstructionKaczmarz'sregularized weighted least squares problemRichardson's

Mathematics Subject Classification ID

Numerical solutions to overdetermined systems, pseudoinverses (65F20) Special integral transforms (Legendre, Hilbert, etc.) (44A15) Iterative numerical methods for linear systems (65F10) Numerical methods for integral transforms (65R10)

Related Items (79)

An iterative aggregation-disaggregation algorithm for solving linear equations ⋮ A Deterministic Kaczmarz Algorithm for Solving Linear Systems ⋮ Parallel and sequential Kaczmarz methods for solving underdetermined nonlinear equations ⋮ Solving systems of nonlinear equations by means of an accelerated successive orthogonal projections method ⋮ A projection method for semidefinite linear systems and its applications ⋮ A multiprojection algorithm using Bregman projections in a product space ⋮ Supplementary projections for the acceleration of Kaczmarz algorithm ⋮ Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations ⋮ On some optimization techniques in image reconstruction from projections ⋮ Parallel application of block-iterative methods in medical imaging and radiation therapy ⋮ Compact high order schemes with gradient-direction derivatives for absorbing boundary conditions ⋮ On greedy randomized block Kaczmarz method for consistent linear systems ⋮ On randomized partial block Kaczmarz method for solving huge linear algebraic systems ⋮ Inhomogeneous turbulent field diagnostics by distance-dependent tomographic reconstruction techniques ⋮ CADD: a seamless solution to the domain decomposition problem of subdomain boundaries and cross-points ⋮ Randomized Kaczmarz with averaging ⋮ A greedy block Kaczmarz algorithm for solving large-scale linear systems ⋮ Randomized block Kaczmarz methods with \(k\)-means clustering for solving large linear systems ⋮ Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems ⋮ Perturbation-Resilient Iterative Methods with an Infinite Pool of Mappings ⋮ A unified treatment of some perturbed fixed point iterative methods with an infinite pool of operators ⋮ Block Kaczmarz method with inequalities ⋮ Towards interval-based non-additive deconvolution in signal processing ⋮ Convergence of the multiplicative algebraic reconstruction technique for the inconsistent system of equations ⋮ On Block-Iterative Entropy Maximization ⋮ AIR tools -- a MATLAB package of algebraic iterative reconstruction methods ⋮ On pseudoinverse-free block maximum residual nonlinear Kaczmarz method for solving large-scale nonlinear system of equations ⋮ Randomized Kaczmarz algorithm with averaging and block projection ⋮ Convergence analysis of a block iterative version of the loping Landweber-Kaczmarz iteration ⋮ Unmatched Projector/Backprojector Pairs: Perturbation and Convergence Analysis ⋮ On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems ⋮ On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints ⋮ Paved with good intentions: analysis of a randomized block Kaczmarz method ⋮ A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility ⋮ SIRT- and CG-type methods for the iterative solution of sparse linear least-squares problems ⋮ On the acceleration of Kaczmarz's method for inconsistent linear systems ⋮ Strong underrelaxation in Kaczmarz's method for inconsistent systems ⋮ Accelerating the distributed Kaczmarz algorithm by strong over-relaxation ⋮ Choosing the relaxation parameter in sequential block-iterativemethods for linear systems ⋮ Domain decomposition for parallel row projection algorithms ⋮ Volumetric restrictions in single particle 3DEM reconstruction ⋮ 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 ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations ⋮ Block‐iterative algorithms ⋮ Perturbation‐resilient block‐iterative projection methods with application to image reconstruction from projections ⋮ Convergence analysis for column-action methods in image reconstruction ⋮ Stability of the Kaczmarz reconstruction for stationary sequences ⋮ The method of successive orthogonal projections for solving nonlinear simultaneous equations ⋮ EM Algorithms ⋮ Tomography ⋮ CARP-CG: A robust and efficient parallel solver for linear systems, applied to strongly convection dominated PDEs ⋮ A refinement of an iterative orthogonal projection method ⋮ Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm ⋮ On randomized sampling Kaczmarz method with application in compressed sensing ⋮ On the error estimate of the randomized double block Kaczmarz method ⋮ On constrained Kaczmarz algorithm with momentum for image reconstruction ⋮ A modified partially randomized extended Kaczmarz iteration method ⋮ Towards a Robust Imprecise Linear Deconvolution ⋮ On the adaptive deterministic block Kaczmarz method with momentum for solving large-scale consistent linear systems ⋮ A stationary iterative pseudoinverse algorithm ⋮ Convergence properties of ART and SOR algorithms ⋮ Parallel ART for image reconstruction in CT using processor arrays ⋮ A projection method for least-squares solutions to overdetermined systems of linear inequalities ⋮ Convergence of string-averaging method for a class of operators ⋮ Chebyshev acceleration of the method of Cimmino ⋮ Block-iterative projection methods for parallel computation of solutions to convex feasibility problems ⋮ On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems ⋮ A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin ⋮ Kaczmarz-Type Inner-Iteration Preconditioned Flexible GMRES Methods for Consistent Linear Systems ⋮ Quantum relaxed row and column iteration methods based on block-encoding ⋮ On Greedy Randomized Augmented Kaczmarz Method for Solving Large Sparse Inconsistent Linear Systems ⋮ Nonlinear greedy relaxed randomized Kaczmarz method ⋮ A Partially Greedy Randomized Extended Gauss-Seidel Method for Solving Large Linear Systems ⋮ A Kaczmarz Algorithm for Solving Tree Based Distributed Systems of Equations ⋮ The projection method for solving nonlinear systems of equations under the most violated constraint control ⋮ On a fast deterministic block Kaczmarz method for solving large-scale linear systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block-iterative methods for consistent and inconsistent linear equations
• Characterization of linear stationary iterative processes for solving a singular system of linear equations
• Projection method for solving a singular system of linear equations and its applications
• A computer implementation of a bayesian analysis of image reconstruction
• Relaxation methods for image reconstruction
• On the Bayesian approach to image reconstruction
• The stability of algorithms for the solution of degenerate systems of linear algebraic equations

This page was built for publication: Iterative algorithms for large partitioned linear systems, with applications to image reconstruction