2019
DOI: 10.1007/s11856-019-1870-x
|View full text |Cite
|
Sign up to set email alerts
|

Moduli of regularity and rates of convergence for Fejér monotone sequences

Abstract: In this paper we introduce the concept of modulus of regularity as a tool to analyze the speed of convergence, including the finite termination, for classes of Fejér monotone sequences which appear in fixed point theory, monotone operator theory, and convex optimization. This concept allows for a unified approach to several notions such as weak sharp minima, error bounds, metric subregularity, Hölder regularity, etc., as well as to obtain rates of convergence for Picard iterates, the Mann algorithm, the proxim… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
47
0

Year Published

2019
2019
2022
2022

Publication Types

Select...
5
1

Relationship

5
1

Authors

Journals

citations
Cited by 13 publications
(47 citation statements)
references
References 54 publications
0
47
0
Order By: Relevance
“…As mentioned in [2] (see also [36]), if X is a CAT(0) space, every firmly nonexpansive mapping T : X → X satisfies the so-called property (P 2 ). Namely,…”
Section: Preliminariesmentioning
confidence: 94%
See 1 more Smart Citation
“…As mentioned in [2] (see also [36]), if X is a CAT(0) space, every firmly nonexpansive mapping T : X → X satisfies the so-called property (P 2 ). Namely,…”
Section: Preliminariesmentioning
confidence: 94%
“…So far, proof mining has been successfully applied to obtain quantitative versions of celebrated results in various areas of mathematics such as approximation theory, nonlinear analysis, metric fixed point theory, ergodic theory, or topological dynamics. Recently, its methods have begun to be applied to convex optimization, for more details see [5,34,35,36,38,41,42].…”
Section: Introductionmentioning
confidence: 99%
“…[56,65] provide interesting instances of such a hybrid approach. In very special, but important, cases for applications one can extract rates of convergence for iterative procedures towards some non-unique zero of F or fixed point of T, namely when one has an effective so-called modulus of regularity which is closely related to the concepts of weak sharp minima and metric regularity used in convex optimization (see [48]).…”
Section: Strong Convergence Theoremsmentioning
confidence: 99%
“…This e.g. is used essentially in [4] and [48]. In the rest of the paper we give a few typical examples of explicit bounds which have been obtained by the proof-theoretic machinery discussed so far.…”
Section: Extraction Of Effective Modulimentioning
confidence: 99%
See 1 more Smart Citation