Convergence of sequential and asynchronous nonlinear paracontractions
From MaRDI portal
A continuous map \(T: \mathbb{R}^ k\to \mathbb{R}^ k\) is said to be paracontracting if for any fixed point \(y\in \mathbb{R}^ k\) of \(T\) and any \(x\in \mathbb{R}^ k\) either \(\| T(x)-y\|<\| x-y\|\) or \(T(x)=x\). The paper then considers iterative processes \(x_ i=T_{j_ i}(x_{i- 1})\), \(i=1,2,\dots\), where the maps \(T_ j\) are chosen from a finite pool of paracompact operators on \(\mathbb{R}^ k\). It is shown that the iteration converges exactly if there is a common fixed point of those operators that occur infinitely often in the sequence and that then the limit is one such fixed point. A similar theorem is proved for an asynchronous version of the process. The results are used for solving a linear system of equations subject to a convex constraint. Finally an extension to an infinite pool of operators is discussed.
Recommendations
- On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
- On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
- Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
- On the stability of asynchronous iterative processes
- Asynchronous iterations with flexible communication: contracting operators
Cites work
- Contraining Strategies for Linear Iterative Processes
- Extensions of a result on the synthesis of signals in the presence of inconsistent constraints
- Generalizations of the projection method with applications to SOR theory for Hermitian positive semidefinite linear systems
- scientific article; zbMATH DE number 3381785 (Why is no real title available?)
- Models of parallel chaotic iteration methods
- On the asymptotic behavior of some alternate smoothing series expansion iterative methods
- On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
Cited in
(45)- On the convergence of asynchronous iteration methods for nonlinear paracontractions and consistent linear systems
- A general asynchronous block iterative model with related convergence conditions
- About strongly Fejér monotone mappings and their relaxations
- Generalized Bregman projections in convex feasibility problems
- On asynchronous iterations
- Strong convergence algorithms of the split common fixed point problem for total quasi-asymptotically pseudocontractive operators
- Contractive mappings with maximum norms: Comparison of constants of contraction and application to asynchronous iterations
- Asynchronous parallel methods for enclosing solutions of nonlinear equations
- A learning-enhanced projection method for solving convex feasibility problems
- Synchronous and asynchronous optimized Schwarz methods for Poisson's equation in rectangular domains
- Numerical investigation of Fredholm integral equation of the first kind with noisy data
- Family constraining of iterative algorithms
- A unifying convex analysis and switching system approach to consensus with undirected communication graphs
- Notes on flexible sequential block iterative methods
- Union averaged operators with applications to proximal algorithms for MIN-convex functions
- Asynchronous sequential inertial iterations for common fixed points problems with an application to linear systems
- On the local convergence of the Douglas-Rachford algorithm
- Asynchronous global-local non-invasive coupling for linear elliptic problems
- Matrix approaches to approximate solutions of variational inequalities in Hilbert spaces
- Convergence of string-averaging method for a class of operators
- Minimizing the Moreau envelope of nonsmooth convex functions over the fixed point set of certain quasi-nonexpansive mappings
- Perturbation-resilient iterative methods with an infinite pool of mappings
- Asynchronous stochastic coordinate descent: parallelism and convergence properties
- A convergence result on random products of mappings in metric spaces
- A convergence result on random products of mappings in metric trees
- Firmly nonexpansive mappings and maximally monotone operators: correspondence and duality
- Iterations of paracontractions and firmaly nonexpansive operators with applications to feasibility and optimization
- PARALLEL ALGORITHMS FOR FINDING COMMON FIXED POINTS OF PARACONTRACTIONS
- A Norm Convergence Result on Random Products of Relaxed Projections in Hilbert Space
- Iterative solution of convex problems by fejer-monotone methods
- Method of alternating contractions and its applications to some convex optimization problems
- An asynchronous inertial algorithm for solving convex feasibility problems with strict pseudo-contractions in Hilbert spaces
- Error minimizing relaxation strategies in Landweber and Kaczmarz type iterations
- A unified treatment of some perturbed fixed point iterative methods with an infinite pool of operators
- A Geometrical Look at Iterative Methods for Operators with Fixed Points
- A Hierarchical Presentation of Operators with Fixed Points on Hilbert Spaces
- Stability of asynchronous two-dimensional Fornasini-Marchesini dynamical systems
- A multi-step inertial asynchronous sequential algorithm for common fixed point problems
- Asynchronous global-local non-invasive coupling for nonlinear monotone patches: application to plasticity problems
- Notes on linear gossip algorithms: potentials and challenges
- A new step size selection strategy for the superiorization methodology using subgradient vectors and its application for solving convex constrained optimization problems
- Convergence of algorithms based on unions of quasi-nonexpansive maps
- Algorithms based on unions of nonexpansive maps
- On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data
- On some properties of contracting matrices
This page was built for publication: Convergence of sequential and asynchronous nonlinear paracontractions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1204152)
