English
Related papers

Related papers: On Fej\'er monotone sequences and nonexpansive map…

200 papers

Fej\'er monotonicity is a well-established property often observed in sequences generated by optimization algorithms. In this paper, we study an extension of this property, called Fej\'er* monotonicity, which was initially proposed in [SIAM…

Optimization and Control · Mathematics 2026-04-29 Roger Behling , Yunier Bello-Cruz , Alfredo Noel Iusem , Ademir Alves Ribeiro , Luiz-Rafael Santos

Many algorithms in convex optimization and variational analysis can be analyzed using Fej\'er monotone sequences. In 2024, Behling, Bello-Cruz, Iusem, Alves Ribeiro, and Santos introduced a new, more general, notion: Fej\'er* monotonicity.…

Optimization and Control · Mathematics 2025-12-22 Aleksandr Arakcheev , Heinz H. Bauschke

The notion of quasi-Fej\'er monotonicity has proven to be an efficient tool to simplify and unify the convergence analysis of various algorithms arising in applied nonlinear analysis. In this paper, we extend this notion in the context of…

Optimization and Control · Mathematics 2012-09-03 Patrick L. Combettes , Bang C. Vu

The notion of Fej\'er monotonicity is instrumental in unifying the convergence proofs of many iterative methods, such as the Krasnoselskii-Mann iteration, the proximal point method, the Douglas-Rachford splitting algorithm, and many others.…

Optimization and Control · Mathematics 2021-06-30 Heinz H. Bauschke , Manish Krishan Lal , Xianfu Wang

We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fejer monotonicity where the convergence uses the compactness of the underlying set. These…

Logic · Mathematics 2015-08-25 Ulrick Kohlenbach , Laurentiu Leustean , Adriana Nicolae

We present necessary conditions for monotonicity, in one form or another, of fixed point iterations of mappings that violate the usual nonexpansive property. We show that most reasonable notions of linear-type monotonicity of fixed point…

Optimization and Control · Mathematics 2020-03-26 D. Russell Luke , Marc Teboulle , Nguyen H. Thao

Convergent sequences of real numbers play a fundamental role in many different problems in system theory, e.g., in Lyapunov stability analysis, as well as in optimization theory and computational game theory. In this survey, we provide an…

Optimization and Control · Mathematics 2021-11-23 Barbara Franci , Sergio Grammatico

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\'er monotone sequences which appear in fixed point theory, monotone operator…

Optimization and Control · Mathematics 2018-06-05 Ulrich Kohlenbach , Genaro López-Acedo , Adriana Nicolae

We provide quantitative and abstract strong convergence results for sequences from a compact metric space satisfying a certain form of \emph{generalized Fej\'er monotonicity} where (1) the metric can be replaced by a much more general type…

Functional Analysis · Mathematics 2025-07-15 Nicholas Pischke

In this paper we introduce a localized and relativized generalization of the usual concept of Fej\'er monotonicity together with uniform and quantitative versions thereof and show that the main quantitative results obtained by the 1st…

Optimization and Control · Mathematics 2023-10-11 Ulrich Kohlenbach , Pedro Pinto

We provide quantitative convergence results for continuous-time dynamical systems in metric spaces that satisfy a continuous-time analog of quasi-Fej\'er monotonicity. More precisely, we provide a (strong) convergence result for such…

Optimization and Control · Mathematics 2026-03-26 Anton Freund , Nicholas Pischke

We introduce and study a general concept of multiple fixed point for mappings defined on partially ordered distance spaces in the presence of a contraction type condition and appropriate monotonicity properties. This notion and the obtained…

General Mathematics · Mathematics 2017-01-04 Mitrofan M. Choban , Vasile Berinde

The notion of a firmly nonexpansive mapping is central in fixed point theory because of attractive convergence properties for iterates and the correspondence with maximal monotone operators due to Minty. In this paper, we systematically…

Functional Analysis · Mathematics 2011-01-26 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

The aim of this paper is to establish strong convergence theorems for a strongly relatively nonexpansive sequence in a smooth and uniformly convex Banach space. Then we employ our results to approximate solutions of the zero point problem…

Functional Analysis · Mathematics 2020-12-29 Koji Aoyama , Yasunori Kimura , Fumiaki Kohsaka

We derive conditions for the existence of fixed points of cone mappings without assuming scalability of functions. Monotonicity and scalability are often inseparable in the literature in the context of searching for fixed points of…

Dynamical Systems · Mathematics 2022-09-09 Grzegorz Gabor , Krzysztof Rykaczewski

Nonexpansive mappings play a central role in modern optimization and monotone operator theory because their fixed points can describe solutions to optimization or critical point problems. It is known that when the mappings are sufficiently…

Functional Analysis · Mathematics 2020-04-28 Salihah Alwadani , Heinz H. Bauschke , Xianfu Wang

In this note, we propose and study the notion of modified Fej\'{e}r sequences. Within a Hilbert space setting, we show that it provides a unifying framework to prove convergence rates for objective function values of several optimization…

Optimization and Control · Mathematics 2015-10-16 Junhong Lin , Lorenzo Rosasco , Silvia Villa , Ding-Xuan Zhou

Firmly nonexpansive mappings play an important role in metric fixed point theory and optimization due to their correspondence with maximal monotone operators. In this paper we do a thorough study of fixed point theory and the asymptotic…

Functional Analysis · Mathematics 2012-11-26 David Ariza-Ruiz , Laurentiu Leustean , Genaro Lopez-Acedo

In this article we discuss a possibility to implement a well-known scheme of proof for contraction mapping theorems in a situation, when convergence, families of Cauchy sequences, and contractiveness of mappings are defined axiomatically.…

Functional Analysis · Mathematics 2023-07-13 Vladyslav Babenko , Vira Babenko , Oleg Kovalenko

Recently, we systematically studied the basic theory of Bregman circumcenters in another paper. In this work, we aim to apply Bregman circumcenters to optimization algorithms. Here, we propose the forward Bregman monotonicity which is a…

Optimization and Control · Mathematics 2022-03-29 Hui Ouyang
‹ Prev 1 2 3 10 Next ›