On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data

DOI10.1016/0024-3795(90)90206-RzbMath0716.65026OpenAlexW2091115024MaRDI QIDQ753410

Michael Neumann, Israel Koltracht, Ludwig Elsner

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1016/0024-3795(90)90206-r

zbMATH Keywords

convergencerelaxationparallel algorithmsorthogonal projectionstomographic reconstructionalgebraic reconstruction techniquesKaczmarz processparacontractions

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Biomedical imaging and signal processing (92C55) Iterative numerical methods for linear systems (65F10) Numerical methods for integral transforms (65R10) Numerical methods for ill-posed problems for integral equations (65R30)

Related Items

Stochastic Approximation Based Consensus Dynamics over Markovian Networks, Asynchronous parallel methods for enclosing solutions of nonlinear equations, On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems, Performance analysis of asynchronous parallel Jacobi, Reaching a consensus with limited information, Convergence and stability analysis for iterative dynamics with application to compartmental networks: a trajectory distance based Lyapunov approach, Random evolution equations: well-posedness, asymptotics, and applications to graphs, Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices, Convergence of sequential and asynchronous nonlinear paracontractions, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations, Compact global attractors of discrete inclusions, Norm conditions for convergence of infinite products, Infinite products of uniformly paracontracting matrices, Stability and paracontractivity of discrete linear inclusions, On asynchronous iterations, Lipschitz continuity of polyhedral Skorokhod maps

Cites Work

• Convergence properties of ART and SOR algorithms
• A note on comparison theorems for nonnegative matrices
• The structure of some matrices arising in tomography
• On the acceleration of Kaczmarz's method for inconsistent linear systems
• Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
• Models of parallel chaotic iteration methods
• Projection method for solving a singular system of linear equations and its applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item