English
Related papers

Related papers: An application of proof mining to nonlinear iterat…

200 papers

In this paper, inspired by Iemoto and Takahashi [S. Iemoto, W. Takahashi, Nonlinear Analysis 71, (2009), 2082-2089], we study the Halpern's method to approximate strongly fixed points of a nonexpansive mapping and of a nonspreading mapping.…

Functional Analysis · Mathematics 2014-05-06 Filomena Cianciaruso , Giuseppe Marino , Angela Rugiano , Bruno Scardamaglia

This work unifies the analysis of various randomized methods for solving linear and nonlinear inverse problems by framing the problem in a stochastic optimization setting. By doing so, we show that many randomized methods are variants of a…

Numerical Analysis · Mathematics 2023-06-21 Jonathan Wittmer , C. G. Krishnanunni , Hai V. Nguyen , Tan Bui-Thanh

In this paper we extend to $UCW$-hyperbolic spaces the quantitative asymptotic regularity results for the alternating Halpern-Mann iteration obtained by Dinis and the second author for CAT(0) spaces. These results are new even for uniformly…

Optimization and Control · Mathematics 2023-02-28 Laurentiu Leustean , Pedro Pinto

A class of extended Ishikowa Iterative processes is proposed and studied, which involves many kinds of Mann and Ishikawa iterative processes. The main conclusion of the present work extends and generalizes some recent results of this…

Functional Analysis · Mathematics 2011-06-30 Congdian Cheng , Hongyan Guan

In this paper, we introduce and study a new extragradient iterative process for finding a common element of the set of fixed points of an infinite family of nonexpansive mappings and the set of solutions of a variational inequality for an…

Functional Analysis · Mathematics 2014-05-22 Ibrahim Karahan , Murat Ozdemir

The concept of asymptotically nonexpansive mappings is an important generalization of the class of nonexpansive mappings. Implicit midpoint procedures are extremely fundamental for solving equations involving nonlinear operators. This paper…

Functional Analysis · Mathematics 2020-06-23 M. O. Aibinu , S. C. Thakur , S. Moyo

In this note we apply a lemma due to Sabach and Shtern to compute linear rates of asymptotic regularity for Halpern-type nonlinear iterations studied in optimization and nonlinear analysis.

Optimization and Control · Mathematics 2024-05-01 Horaţiu Cheval , Laurenţiu Leuştean

We adapt the quasi-monotone method from [2] for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate in terms of the last iterate, rather than on average as it is…

Optimization and Control · Mathematics 2021-07-09 Vyacheslav Kungurtsev , Vladimir Shikhman

We obtain an equivalent implicit characterization of $L^p$ Banach spaces that is amenable to a logical treatment. Using that, we obtain an axiomatization for such spaces into a higher-order logical system, the kind of which is used in proof…

Logic · Mathematics 2019-08-27 Andrei Sipos

Numerous interesting properties in nonlinear systems analysis can be written as polynomial optimization problems with nonconvex sum-of-squares problems. To solve those problems efficiently, we propose a sequential approach of local…

Optimization and Control · Mathematics 2023-10-03 Torbjørn Cunis , Benoît Legat

In this paper, we develop a unified framework able to certify both exponential and subexponential convergence rates for a wide range of iterative first-order optimization algorithms. To this end, we construct a family of parameter-dependent…

Optimization and Control · Mathematics 2018-02-26 Mahyar Fazlyab , Alejandro Ribeiro , Manfred Morari , Victor M. Preciado

We present an efficient algorithm for uniformly sampling from an arbitrary compact body $\mathcal{X} \subset \mathbb{R}^n$ from a warm start under isoperimetry and a natural volume growth condition. Our result provides a substantial common…

Data Structures and Algorithms · Computer Science 2026-03-27 Santosh S. Vempala , Andre Wibisono

This note aims to study the iteration theory of noncommutative self-maps of bounded matrix convex domains. We prove a version of the Denjoy-Wolff theorem for the row ball and the maximal quantization of the unit ball of $\mathbb{C}^d$. For…

Operator Algebras · Mathematics 2023-10-06 Serban T. Belinschi , Eli Shamovich

By means of two simple convexity arguments we are able to develop a general method for proving consistency and asymptotic normality of estimators that are defined by minimisation of convex criterion functions. This method is then applied to…

Statistics Theory · Mathematics 2011-07-20 Nils Lid Hjort , David Pollard

In this paper by using $W_{n}$-mapping, we introduce a composite iterative method for finding a common fixed point for infinite family of nonexpansive mappings and a solution of a certain variational inequality. Furthermore, the strong…

Functional Analysis · Mathematics 2013-08-19 Vahid Darvish , S. M. Vaezpour

In this paper, we introduce a new class of Bregman generalized $\alpha$-nonexpansive mappings in terms of Bregman distances, and investigate the Ishikawa and Noor iterations for these mappings. We establish weak and strong convergence…

Functional Analysis · Mathematics 2018-11-30 K. Muangchoo , P. Kumam , Y. J. Cho , S. Dhompongsa

In this paper, we prove the strong convergence theorems for nearly nonexpansive mappings, using the modified Picard-Mann hybrid iteration process in the context of uniformly convex Banach space.

Functional Analysis · Mathematics 2021-01-15 Adrian Ghiura

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

Optimization and Control · Mathematics 2020-07-15 Jineng Ren , Jarvis Haupt

We propose a new approach to conjugation-invariant random permutations. Namely, we explain how to construct uniform permutations in given conjugacy classes from certain point processes in the plane. This enables the use of geometric tools…

Probability · Mathematics 2025-11-13 Victor Dubach

In this paper, a strong convergence theorem for asymptotically nonexpansive mappings in a uniformly convex and smooth Banach space is proved by using metric projections. This theorem extends and improves the recent strong convergence…

Functional Analysis · Mathematics 2011-12-01 Hossein Dehghan