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

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

Michael Neumann, Ludwig Elsner, Israel Koltracht

Publication date: 1990

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

zbMATH Keywords

convergence; relaxation; parallel algorithms; orthogonal projections; tomographic reconstruction; algebraic reconstruction techniques; Kaczmarz process; paracontractions

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

92C55: Biomedical imaging and signal processing

65F10: Iterative numerical methods for linear systems

65R10: Numerical methods for integral transforms

65R30: Numerical methods for ill-posed problems for integral equations

Related Items

Convergence of non-stationary parallel multisplitting methods for hermitian positive definite matrices, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, Norm conditions for convergence of infinite products, On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems, Convergence of sequential and asynchronous nonlinear paracontractions, Stability and paracontractivity of discrete linear inclusions, On asynchronous iterations, Lipschitz continuity of polyhedral Skorokhod maps, Asynchronous parallel methods for enclosing solutions of nonlinear equations, Compact global attractors of discrete inclusions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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