中文
相关论文

相关论文: Rates of asymptotic regularity for Halpern iterati…

200 篇论文

In this paper we generalize the strongly convergent Krasnoselskii- Mann-type iteration for families of nonexpansive mappings defined recently by Bo\c{t} and Meier in Hilbert spaces to the abstract setting of W - hyperbolic spaces and we…

最优化与控制 · 数学 2023-06-16 Horaţiu Cheval

We show that in the framework of CAT(0) spaces, any convex combination of two mappings which are firmly nonexpansive -- or which satisfy the more general property $(P_2)$ -- is asymptotically regular, conditional on its fixed point set…

最优化与控制 · 数学 2018-12-04 Andrei Sipos

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…

泛函分析 · 数学 2012-11-26 David Ariza-Ruiz , Laurentiu Leustean , Genaro Lopez-Acedo

Bauschke and Moursi have recently obtained results that implicitly contain the fact that the composition of finitely many averaged mappings on a Hilbert space that have approximate fixed points also has approximate fixed points and thus is…

最优化与控制 · 数学 2022-11-22 Andrei Sipos

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.…

泛函分析 · 数学 2014-05-06 Filomena Cianciaruso , Giuseppe Marino , Angela Rugiano , Bruno Scardamaglia

We investigate the asymptotic behavior of Halpern-type iterations applied to quasi-nonexpansive operators arising in best approximation problems over the intersection of finitely many closed convex sets in $\mathbb{R}^n$. Assuming a local…

最优化与控制 · 数学 2026-05-29 Pablo Barros , Vincent Guigues , Roger Behling , Luiz-Rafael Santos

We use proof mining techniques to obtain a uniform rate of asymptotic regularity for the instance of the parallel algorithm used by L\'opez-Acedo and Xu to find common fixed points of finite families of $k$-strict pseudocontractive…

泛函分析 · 数学 2016-06-21 Andrei Sipos

We establish sharp estimates for the convergence rate of the Kranosel'ski\v{\i}-Mann fixed point iteration in general normed spaces, and we use them to show that the asymptotic regularity bound recently proved in [11] (Israel Journal of…

最优化与控制 · 数学 2017-01-31 Mario Bravo , Roberto Cominetti

This paper investigates optimal error bounds and convergence rates for general Mann iterations for computing fixed-points of non-expansive maps. We look for iterations that achieve the smallest fixed-point residual after $n$ steps, by…

最优化与控制 · 数学 2022-05-13 Juan Pablo Contreras , Roberto Cominetti

The Krasnosel'ski\u{\i}--Mann and Halpern iterations are classical schemes for approximating fixed points of nonexpansive mappings in Banach spaces, and have been widely studied in more general frameworks such as $CAT(\kappa)$ and, more…

最优化与控制 · 数学 2026-03-24 Katherine Rossella Foglia , Vittorio Colao

Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications…

概率论 · 数学 2013-08-02 Mark Rudelson

We propose an iterative estimating equations procedure for analysis of longitudinal data. We show that, under very mild conditions, the probability that the procedure converges at an exponential rate tends to one as the sample size…

统计理论 · 数学 2007-12-18 Jiming Jiang , Yihui Luan , You-Gan Wang

Because of Minty's classical correspondence between firmly nonexpansive mappings and maximally monotone operators, the notion of a firmly nonexpansive mapping has proven to be of basic importance in fixed point theory, monotone operator…

泛函分析 · 数学 2011-12-22 Heinz H. Bauschke , Victoria Martin-Marquez , Sarah M. Moffat , Xianfu Wang

We consider the two-dimensional high-frequency plane wave scattering problem in the exterior of a finite collection of disjoint, compact, smooth, strictly convex obstacles with Neumann boundary conditions. Using integral equation…

数值分析 · 数学 2022-08-15 Yassine Boubendir , Fatih Ecevit

We study nearly equal and nearly convex sets, ranges of maximally monotone operators, and ranges and fixed points of convex combinations of firmly nonexpansive mappings. The main result states that the range of an average of firmly…

泛函分析 · 数学 2011-05-03 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

This paper provides an effective uniform rate of metastability (in the sense of Tao) on the strong convergence of Halpern iterations of nonexpansive mappings in CAT(0) spaces. The extraction of this rate from an ineffective proof due to…

泛函分析 · 数学 2012-06-11 Ulrich Kohlenbach , Laurentiu Leustean

This paper investigates the minimax-optimality of Halpern fixed-point iterations for Lipschitz maps in general normed spaces. Starting from an a priori bound on the orbit of iterates, we derive non-asymptotic estimates for the fixed-point…

最优化与控制 · 数学 2026-01-23 Mario Bravo , Roberto Cominetti , Jongmin Lee

This note discusses some aspects of the asymptotic behaviour of nonexpansive maps. Using metric functionals, we make a connection to the invariant subspace problem and prove a new result for nonexpansive maps of $\ell^{1}$. We also point…

泛函分析 · 数学 2022-06-01 Armando W. Gutiérrez , Anders Karlsson

In this paper, we consider the Halpern iteration scheme for a finite family of quasinonexpansive mappings and then prove a strong convergence theorem to their common fixed point in a complete geodesic space with curvature bounded above by…

泛函分析 · 数学 2019-11-19 Tatsuki Ezawa , Yasunori Kimura

We apply proof mining methods to analyse a result of Boikanyo and Moro\c{s}anu on the strong convergence of a Halpern-type proximal point algorithm. As a consequence, we obtain quantitative versions of this result, providing uniform…

最优化与控制 · 数学 2021-03-01 Laurentiu Leustean , Pedro Pinto