English
Related papers

Related papers: Generalized Fej\'er monotone sequences and their f…

200 papers

We propose a forward-backward splitting algorithm based on Bregman distances for composite minimization problems in general reflexive Banach spaces. The convergence is established using the notion of variable quasi-Bregman monotone…

Optimization and Control · Mathematics 2016-10-10 Quang Van Nguyen

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

We prove that the iterates produced by, either the scalar step size variant, or the coordinatewise variant of AdaGrad algorithm, are convergent sequences when applied to convex objective functions with Lipschitz gradient. The key insight is…

Optimization and Control · Mathematics 2021-04-14 Cheik Traoré , Edouard Pauwels

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…

Optimization and Control · Mathematics 2015-02-23 Lorenzo Rosasco , Silvia Villa , Bang Công Vũ

We consider sequences of metrics, $g_j$, on a Riemannian manifold, $M$, which converge smoothly on compact sets away from a singular set $S\subset M$, to a metric, $g_\infty$, on $M\setminus S$. We prove theorems which describe when…

Differential Geometry · Mathematics 2020-08-04 Sajjad Lakzian , Christina Sormani

Newtonian spaces generalize first-order Sobolev spaces to abstract metric measure spaces. In this paper, we study regularity of Newtonian functions based on quasi-Banach function lattices. Their (weak) quasi-continuity is established,…

Functional Analysis · Mathematics 2016-09-23 Lukáš Malý

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

Fej\'er's theorem guarantees norm convergence of Ces\`aro means of Taylor partial sums in the Hardy space, whereas such convergence generally fails in weighted Dirichlet-type spaces, especially in the higher-order setting. In this paper, we…

Functional Analysis · Mathematics 2026-01-01 Yuanhao Yan , Li He

This paper develops a new framework for designing and analyzing convergent finite difference methods for approximating both classical and viscosity solutions of second order fully nonlinear partial differential equations (PDEs) in 1-D. The…

Numerical Analysis · Mathematics 2013-02-28 Xiaobing Feng , Chiu-Yen Kao , Thomas Lewis

Some concepts, such as non-compactness measure and condensing operators, defined on metric spaces are extended to uniform spaces. Such extensions allow us to locate, in the context of uniform spaces, some classical results existing in…

General Topology · Mathematics 2015-11-25 Raúl Fierro

In this paper we have introduced arithmetic ff-continuity and arithmetic fb-continuity utilizing the concept of forward and backward arithmetic convergence in quasi cone metric spaces. These concepts are used to prove some fascinating…

Functional Analysis · Mathematics 2022-12-21 Shallu Sharma , Iqbal Kour

The aim of this paper is to provide new stability results for sequences of metric measure spaces $(X_i,d_i,m_i)$ convergent in the measured Gromov-Hausdorff sense. By adopting the so-called extrinsic approach of embedding all metric spaces…

Metric Geometry · Mathematics 2016-07-06 Luigi Ambrosio , Shouhei Honda

In this paper we present some new results on the existence of solutions of generalized variational inequalities in real reflexive Banach spaces with Fr\'echet differentiable norms. Moreover, we also give some theorems about the structure of…

Optimization and Control · Mathematics 2017-08-04 Nga Quynh Nguyen

The underlying theme of this article is a class of sequences in metric structures satisfying a much weaker kind of Cauchy condition, namely quasi-Cauchy sequences (introduced in \cite{bc}) that has been used to define several new concepts…

General Topology · Mathematics 2021-08-20 Pratulananda Das , Sudip Pal , Nayan Adhikary

In the present work we show that the local generalized monotonicity of a lower semicontinuous set-valued operator on some certain type of dense sets ensures the global generalized monotonicity of that operator. We achieve this goal…

Functional Analysis · Mathematics 2013-10-17 Szilárd László , Adrian Viorel

The subject of this paper is regularity-preserving aggregation of regular norms on finite-dimensional linear spaces. Regular norms were introduced in [5] and are closely related to ``type 2'' spaces [9, Chapter 9] playing important role in…

Optimization and Control · Mathematics 2024-02-13 Anatoli Juditsky , Arkadi Nemirovski

We generalize the celebrated isoperimetric inequality of Khot, Minzer, and Safra~(SICOMP 2018) for Boolean functions to the case of real-valued functions $f \colon \{0,1\}^d\to\mathbb{R}$. Our main tool in the proof of the generalized…

Discrete Mathematics · Computer Science 2020-11-19 Hadley Black , Iden Kalemaj , Sofya Raskhodnikova

This paper introduces the Fej\'er-monotone hybrid steepest descent method (FM-HSDM), a new member to the HSDM family of algorithms, for solving affinely constrained minimization tasks in real Hilbert spaces, where convex smooth and…

Optimization and Control · Mathematics 2018-04-11 Konstantinos Slavakis , Isao Yamada

In this paper we collect several examples of convergence of functions of random processes to generalized functionals of those processes. We remark that the limit is always finitely absolutely continuous with respect to Wiener measure. We…

Probability · Mathematics 2024-09-17 A. A. Dorogovtsev , Naoufel Salhi

We study universal approximation of continuous functionals on compact subsets of products of Hilbert spaces. We prove that any such functional can be uniformly approximated by models that first take finitely many continuous linear…

Machine Learning · Computer Science 2026-02-04 Andrey Krylov , Maksim Penkin