Random Function Iterations for Consistent Stochastic Feasibility

DOI10.1080/01630563.2018.1535507zbMath1411.60107arXiv1808.05426OpenAlexW2892154138WikidataQ128536793 ScholiaQ128536793MaRDI QIDQ4632357

Anja Sturm, Neal Hermer, D. Russell Luke

Publication date: 29 April 2019

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.05426

zbMATH Keywords

nonexpansive mappingsaveraged mappingsmetric subregularityiterated random functionsparacontractionslinear regularitygeometric convergence of measureslinear convergence in expectationstochastic feasibilitystochastic fixed point problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Discrete-time Markov processes on general state spaces (60J05) Set-valued and variational analysis (49J53) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Existence of optimal solutions to problems involving randomness (49J55)

Related Items

Finitely convergent deterministic and stochastic iterative methods for solving convex feasibility problems ⋮ The method of randomized Bregman projections for stochastic feasibility problems ⋮ Unnamed Item ⋮ \( \alpha \)-firmly nonexpansive operators on metric spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random algorithms for convex minimization problems
• From error bounds to the complexity of first-order descent methods for convex functions
• Necessary conditions for linear convergence of iterated expansive, set-valued mappings
• Set regularities and feasibility problems
• Quasi-Concave Programming
• Foundations of Modern Probability
• On Projection Algorithms for Solving Convex Feasibility Problems
• The Expected–Projection Method: Its Behavior and Applications to Linear Operator Equations and Convex Optimization
• Strong convergence of expected-projection methods in hilbert spaces
• Successive Averages of Firmly Nonexpansive Mappings
• Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
• Ergodic Properties of Markov Processes
• A Remark on a Theorem of M. A. Krasnoselski
• The method of projections for finding the common point of convex sets
• Mean Value Methods in Iteration
• Convex analysis and monotone operator theory in Hilbert spaces
• Best approximation in inner product spaces

This page was built for publication: Random Function Iterations for Consistent Stochastic Feasibility