中文
相关论文

相关论文: Fej\'er monotone sequences revisited

200 篇论文

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

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

最优化与控制 · 数学 2025-12-22 Aleksandr Arakcheev , Heinz H. Bauschke

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…

The notion of Fej\'er monotonicity has proven to be a fruitful concept in fixed point theory and optimization. In this paper, we present new conditions sufficient for convergence of Fej\'er monotone sequences and we also provide…

泛函分析 · 数学 2020-04-14 H. H. Bauschke , M. N. Dao , W. M. Moursi

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…

最优化与控制 · 数学 2018-06-05 Ulrich Kohlenbach , Genaro López-Acedo , Adriana Nicolae

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

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…

最优化与控制 · 数学 2012-09-03 Patrick L. Combettes , Bang C. Vu

We provide quantitative information in the form of a rate of metastability in the sense of T. Tao and (under a metric regularity assumption) a rate of convergence for an algorithm approximating zeros of differences of maximally monotone…

泛函分析 · 数学 2022-05-05 Nicholas Pischke

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

We consider the superiorization methodology, which can be thought of as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full fledged constrained minimization problem; rather, the task is…

最优化与控制 · 数学 2014-05-29 Yair Censor , Alexander J. Zaslavski

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

最优化与控制 · 数学 2021-06-30 Heinz H. Bauschke , Manish Krishan Lal , Xianfu Wang

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

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…

最优化与控制 · 数学 2021-11-23 Barbara Franci , Sergio Grammatico

A discretization of a continuum theory with constraints or conserved quantities is called mimetic if it mirrors the conserved laws or constraints of the continuum theory at the discrete level. Such discretizations have been found useful in…

广义相对论与量子宇宙学 · 物理学 2007-05-23 Cayetano Di Bartolo , Rodolfo Gambini , Jorge Pullin

We study the asymptotic behaviour of the well-known Dykstra's algorithm through the lens of proof-theoretical techniques. We provide an elementary proof for the convergence of Dykstra's algorithm in which the standard argument is stripped…

最优化与控制 · 数学 2023-06-19 Pedro Pinto

The article studies the convergence of trigonometric Fourier series via a new Tauberian theorem for Ces\`{a}ro summable series in abstract normed spaces. This theorem generalizes some known results of Hardy and Littlewood for number series.…

经典分析与常微分方程 · 数学 2023-07-31 Vladimir Mikhailets , Aleksandr Murach , Oksana Tsyhanok

We are interested in measures of central tendency for a population on a network, which is modeled by a metric tree. The location parameters that we study are generalized Fr\'echet means obtained by minimizing the objective function $\alpha…

统计理论 · 数学 2023-10-30 Gabriel Romon , Victor-Emmanuel Brunel

We deal with the shape reconstruction of inclusions in elastic bodies. For solving this inverse problem in practice, data fitting functionals are used. Those work better than the rigorous monotonicity methods from [5], but have no…

数值分析 · 数学 2022-12-13 Sarah Eberle , Bastian Harrach
‹ 上一页 1 2 3 10 下一页 ›