On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
The concept of paracontracting operators for fixed point problems and their solution with asynchronous methods was introduced by \textit{L. Elsner, I. Koltracht} and \textit{M. Neumann}, [Numer. Math. 62, No.~3, 305-319 (1992; Zbl 0763.65035)]. The author presents an extension of their results with respect to the properties of the pool of operators from which a common fixed point is searched. As an application of the theory, asynchronous iteration methods for consistent linear systems of equations where the coefficient matrices are singular \(M\)-matrices are considered. The theory of paracontractions and confluence is used for an extension of the results obtained by \textit{B. Lubashevski} and \textit{D. Mitra} [J. Assoc. Comput. Math. 33, No.~1, 130-150 (1986; Zbl 0641.65033)] on asynchronous iteration methods for the Perron-vector problem in the reducible-affine case.
- Asynchronous iterations with flexible communication: contracting operators
- Convergence of sequential and asynchronous nonlinear paracontractions
- Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
- scientific article; zbMATH DE number 815504
- A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius
- Asynchronous Iterative Methods for Multiprocessors
- Chaotic relaxation
- Convergence of parallel multisplitting iterative methods for M-matrices
- Convergence of sequential and asynchronous nonlinear paracontractions
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- scientific article; zbMATH DE number 1226277 (Why is no real title available?)
- scientific article; zbMATH DE number 815504 (Why is no real title available?)
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Non-negative matrices and Markov chains. 2nd ed
- On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
- Some convergence results for asynchronous algorithms
- Generalized nonlinear diagonal dominance and applications to asynchronous iterative methods
- Convergence of sequential and asynchronous nonlinear paracontractions
- On asynchronous iterations
- Asynchronous iterations with flexible communication: contracting operators
- Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
- Asynchronous iterative algorithms for nonexpansive linear systems
- scientific article; zbMATH DE number 1760077 (Why is no real title available?)
- scientific article; zbMATH DE number 5199098 (Why is no real title available?)
- Asynchronous global-local non-invasive coupling for nonlinear monotone patches: application to plasticity problems
- On some properties of contracting matrices
This page was built for publication: On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124741)
