On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
The authors consider the convergence of asynchronous implementations of the method of \textit{S. Kaczmarz} [Bull. Int. Acad. Polon. Sci. A 1937, 355-357 (1937; Zbl 0017.31703)] (i.e. iterated orthogonal projections onto hyperplanes) for the solution of linear equations. Under mild conditions on the (a)synchronicity and relaxation parameters they show that these processes converge to the usual limit of the Kaczmarz process. The authors actually prove slightly more: rather than orthogonal projections they consider paracontractions in general smooth convex norms.
- Constrained Kaczmarz extended algorithm for image reconstruction
- Convergence of sequential and asynchronous nonlinear paracontractions
- Convergence statements for projection type linear iterative methods with relaxations
- Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems
- Semi-convergence properties of Kaczmarz's method
- A note on comparison theorems for nonnegative matrices
- Convergence properties of ART and SOR algorithms
- Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
- scientific article; zbMATH DE number 4001918 (Why is no real title available?)
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 3558452 (Why is no real title available?)
- scientific article; zbMATH DE number 1208927 (Why is no real title available?)
- scientific article; zbMATH DE number 3230744 (Why is no real title available?)
- scientific article; zbMATH DE number 3230748 (Why is no real title available?)
- scientific article; zbMATH DE number 3313848 (Why is no real title available?)
- scientific article; zbMATH DE number 3027894 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- On the acceleration of Kaczmarz's method for inconsistent linear systems
- Projection method for solving a singular system of linear equations and its applications
- The structure of some matrices arising in tomography
- 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
- Random evolution equations: well-posedness, asymptotics, and applications to graphs
- Performance analysis of asynchronous parallel Jacobi
- Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems
- Convergence and stability analysis for iterative dynamics with application to compartmental networks: a trajectory distance based Lyapunov approach
- Compact global attractors of discrete inclusions
- Infinite products of uniformly paracontracting matrices
- Stochastic approximation based consensus dynamics over Markovian networks
- 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
- Reaching a consensus with limited information
- Consensus-based distributed solution algorithms for linear equations with block Toeplitz structures
- Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations
This page was built for publication: On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q753410)
