中文
相关论文

相关论文: Quantitative results on algorithms for zeros of di…

200 篇论文

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…

逻辑 · 数学 2015-08-25 Ulrick Kohlenbach , Laurentiu Leustean , 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…

泛函分析 · 数学 2025-07-15 Nicholas Pischke

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…

最优化与控制 · 数学 2026-03-26 Anton Freund , Nicholas Pischke

We use techniques originating from the subdiscipline of mathematical logic called `proof mining' to provide rates of metastability and - under a metric regularity assumption - rates of convergence for a subgradient-type algorithm solving…

最优化与控制 · 数学 2021-09-02 Nicholas Pischke , Ulrich Kohlenbach

We prove a general quantitative theorem on the asymptotic behavior of stochastic quasi-Fej\'er monotone sequences in a broad metric context. Concretely, our result explicitly constructs a rate of convergence for such process, both in mean…

最优化与控制 · 数学 2026-05-08 Nicholas Pischke , Thomas Powell

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…

A generalized method of alternating resolvents was introduced by Boikanyo and Moro{\c s}anu as a way to approximate common zeros of two maximal monotone operators. In this paper we analyse the strong convergence of this algorithm under two…

泛函分析 · 数学 2021-02-01 Bruno Dinis , Pedro Pinto

We define a stochastic variant of the proximal point algorithm in the general setting of nonlinear (separable) Hadamard spaces for approximating zeros of the mean of a stochastically perturbed monotone vector field and prove its convergence…

最优化与控制 · 数学 2025-10-14 Nicholas Pischke

We use techniques of proof mining to extract a uniform rate of metastability (in the sense of Tao) for the strong convergence of approximants to fixed points of uniformly continuous pseudocontractive mappings in Banach spaces which are…

泛函分析 · 数学 2020-01-17 Ulrich Kohlenbach , Andrei Sipos

In this article we use techniques of proof mining to analyse a result, due to Yonghong Yao and Muhammad Aslam Noor, concerning the strong convergence of a generalized proximal point algorithm which involves multiple parameters. Yao and…

逻辑 · 数学 2021-01-13 Bruno Dinis , Pedro Pinto

We propose and analyze the convergence of a novel stochastic forward-backward splitting algorithm for solving monotone inclusions given by the sum of a maximal monotone operator and a single-valued maximal monotone cocoercive operator. This…

最优化与控制 · 数学 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

We apply methods of proof mining to obtain uniform quantitative bounds on the strong convergence of the proximal point algorithm for finding minimizers of convex, lower semicontinuous proper functions in CAT(0) spaces. Thus, for uniformly…

最优化与控制 · 数学 2018-02-16 Laurentiu Leustean , Andrei Sipos

We use techniques of proof mining to extract computable and uniform rates of metastability (in the sense of Tao) for iterations of continuous functions on the unit interval, firstly (following earlier work of Gaspar) out of convergence…

经典分析与常微分方程 · 数学 2021-04-13 Andrei Sipos

We give a quantitative analysis of a theorem due to Fenghui Wang and Huanhuan Cui concerning the convergence of a multi-parametric version of the proximal point algorithm. Wang and Cui's result ensures the convergence of the algorithm to a…

泛函分析 · 数学 2019-12-24 Bruno Dinis , Pedro Pinto

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…

最优化与控制 · 数学 2023-10-11 Ulrich Kohlenbach , Pedro Pinto

We prove an abstract form of the strong convergence of the Halpern-type and Tikhonov-type proximal point algorithms in CAT(0) spaces. In addition, we derive uniform and computable rates of metastability (in the sense of Tao) for these…

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

We provide a convergence result for sequences of random variables taking values in a metric space that satisfy a stochastic quasi-Fej\'er monotonicity condition, in the context of a (local) compactness assumption. Our result is quantitative…

最优化与控制 · 数学 2026-02-27 Morenikeji Neri , Nicholas Pischke , Thomas Powell

This paper proposes a two-point inertial proximal point algorithm to find zero of maximal monotone operators in Hilbert spaces. We obtain weak convergence results and non-asymptotic $O(1/n)$ convergence rate of our proposed algorithm in…

最优化与控制 · 数学 2022-07-21 Olaniyi S. Iyiola , Yekini Shehu

We give an iteration scheme for finding zeros of maximal monotone operators in Hilbert spaces. We assume that the operator is defined in the whole space. The iterates converge strongly to a solution if there exists any, otherwise they tend…

泛函分析 · 数学 2021-12-30 Olavi Nevanlinna

We investigate the asymptotic behavior of a stochastic version of the forward-backward splitting algorithm for finding a zero of the sum of a maximally monotone set-valued operator and a cocoercive operator in Hilbert spaces. Our general…

最优化与控制 · 数学 2015-07-28 Patrick L. Combettes , Jean-Christophe Pesquet
‹ 上一页 1 2 3 10 下一页 ›