Linear convergence rates for extrapolated fixed point algorithms
From MaRDI portal
Publication:4613991
DOI10.1080/02331934.2018.1512109OpenAlexW2963740163WikidataQ129336639 ScholiaQ129336639MaRDI QIDQ4613991
Rafał Zalas, Christian Bargetz, Simeon Reich, Victor I. Kolobov
Publication date: 28 January 2019
Published in: Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1805.03932
Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Iterative numerical methods for linear systems (65F10)
Related Items
Convergence of Extrapolated Dynamic StringAveraging Cutter Methods and Applications ⋮ A dynamic distributed conjugate gradient method for variational inequality problem over the common fixed-point constraints ⋮ Extrapolated simultaneous block‐iterative cutter methods and applications ⋮ Weak, strong and linear convergence of the CQ-method via the regularity of Landweber operators
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Approximate solutions of common fixed-point problems
- A modular string averaging procedure for solving the common fixed point problem for quasi-nonexpansive mappings in Hilbert space
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Iterative methods for fixed point problems in Hilbert spaces
- Extrapolation and local acceleration of an iterative process for common fixed point problems
- Hilbertian convex feasibility problem: Convergence of projection methods
- Convergence properties of dynamic string-averaging projection methods in the presence of perturbations
- Relaxed outer projections, weighted averages and convex feasibility
- A parallel subgradient projections method for the convex feasibility problem
- Projection and proximal point methods: Convergence results and counterexamples.
- Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems
- Implicit error bounds for Picard iterations on Hilbert spaces
- Convergence and perturbation resilience of dynamic string-averaging projection methods
- Viscosity approximation process for a sequence of quasinonexpansive mappings
- Porosity and the bounded linear regularity property
- Block-iterative algorithms for solving convex feasibility problems in Hilbert and in Banach spaces
- Extrapolation algorithm for affine-convex feasibility problems
- Mean value iteration of nonexpansive mappings in a Banach space
- Strong and weak convergence of the sequence of successive approximations for quasi-nonexpansive mappings
- New Douglas--Rachford Algorithmic Structures and Their Convergence Analyses
- Convergence of string-averaging method for a class of operators
- Convergence Rate Analysis for Averaged Fixed Point Iterations in Common Fixed Point Problems
- Generalized relaxation of string averaging operators based on strictly relaxed cutter operators
- Application of Quasi-Nonexpansive Operators to an Iterative Method for Variational Inequality
- Stable Convergence Theorems for Infinite Products and Powers of Nonexpansive Mappings
- Decomposition through formalization in a product space
- Surrogate Projection Methods for Finding Fixed Points of Firmly Nonexpansive Mappings
- Extrapolated cyclic subgradient projection methods for the convex feasibility problems and their numerical behaviour
- Regular Sequences of Quasi-Nonexpansive Operators and Their Applications
- Convergence of String-Averaging Projection Schemes for Inconsistent Convex Feasibility Problems
- On Projection Algorithms for Solving Convex Feasibility Problems
- Methods for Variational Inequality Problem Over the Intersection of Fixed Point Sets of Quasi-Nonexpansive Operators
- Weak, Strong, and Linear Convergence of a Double-Layer Fixed Point Algorithm
- AN EXAMPLE CONCERNING BOUNDED LINEAR REGULARITY OF SUBSPACES IN HILBERT SPACE
- The solution by iteration of nonlinear functional equations in Banach spaces
- Weak convergence of the sequence of successive approximations for nonexpansive mappings
- Convex analysis and monotone operator theory in Hilbert spaces