English
Related papers

Related papers: Error Estimates for Approximating Best Proximity P…

200 papers

Motivated by the existence of cyclic phenomena in which some characteristics are mapped into corresponding ones over more than one phase, we introduce the $r$-cyclic operators with respect to a covering of a metric space and investigate…

Functional Analysis · Mathematics 2022-08-23 Madalina Pacurar

In this article we introduce a new type of cyclic contraction mapping on a pair of subsets of a metric space with a graph and prove best proximity points results for the same. Also, we demonstrate that the number of such points is same with…

Functional Analysis · Mathematics 2021-12-09 Abhik Digar , G. S. Raju K

In this paper, we introduce the notion of topologically Banach contraction mapping defined on an arbitrary topological space X with the help of a continuous function $g:X\times X\rightarrow \mathbb{R}$ and investigate the existence of fixed…

General Topology · Mathematics 2020-07-22 Sumit Som , Supriti Laha , Lakshmi Kanta Dey

The aim of this paper is to address an open problem given in [Kirk, W. A., Shahzad, Naseer, Normal structure and orbital fixed point conditions, J. Math. Anal. Appl. {\bf{vol 463(2)}}, (2018) 461--476]. We give a characterization of weak…

Functional Analysis · Mathematics 2022-01-27 Abhik Digar , Rafael Espínola García , G. Sankara Raju Kosuru

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…

Optimization and Control · Mathematics 2026-01-23 Mario Bravo , Roberto Cominetti , Jongmin Lee

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

We study best approximations to compact operators between Banach spaces and Hilbert spaces, from the point of view of Birkhoff-James orthogonality and semi-inner-products. As an application of the present study, some distance formulae are…

Functional Analysis · Mathematics 2021-04-30 Debmalya Sain

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

Banach's fixed point theorem for contraction maps has been widely used to analyze the convergence of iterative methods in non-convex problems. It is a common experience, however, that iterative maps fail to be globally contracting under the…

Computational Complexity · Computer Science 2018-02-15 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

Caffarelli's contraction theorem states that the Brenier optimal transport map from the standard Gaussian measure to a more log-concave probability measure is 1-Lipschitz. Owing to its many applications in analysis, probability, and…

Differential Geometry · Mathematics 2026-05-26 Shrey Aryan

This paper expands the Cyclic Block Proximal Gradient method for block separable composite minimization by allowing for inexactly computed gradients and proximal maps. The resultant algorithm, the Inexact Cyclic Block Proximal Gradient…

Optimization and Control · Mathematics 2022-01-05 Leandro Maia , David Huckleberry Gutman , Ryan Christopher Hughes

We consider the problem of optimizing the sum of a smooth convex function and a non-smooth convex function using proximal-gradient methods, where an error is present in the calculation of the gradient of the smooth term or in the proximity…

Machine Learning · Computer Science 2011-12-02 Mark Schmidt , Nicolas Le Roux , Francis Bach

This paper studies the properties of convergence of distances between points and the existence and uniqueness of best proximity and fixed points of the so-called semi-cyclic impulsive self-mappings on the union of a number of nonempty…

Functional Analysis · Mathematics 2013-04-18 M. De la Sen

In this paper, the notions of $p$-cyclic $\phi$-contraction and $p$-cyclic Kannan nonexpansive mappings are introduced, and the existence of coupled best proximity points for such mappings is established.

Functional Analysis · Mathematics 2025-04-01 Parveen Kumar , Ankit Kumar

We introduce a large class of mappings, called enriched contractions, which includes, amongst many other contractive type mappings, the Picard-Banach contractions and some nonexpansive mappings. We show that any enriched contraction has a…

Functional Analysis · Mathematics 2019-09-06 Vasile Berinde , Mădălina Păcurar

Recently, In the year 2020, Altun et al. \cite{AL} introduced the notion of $p$-proximal contractions and discussed about best proximity point results for this class of mappings. Then in the year 2021, Gabeleh and Markin \cite{GB} showed…

General Topology · Mathematics 2021-07-06 Sumit Som

In this paper we present a convergence rate analysis of inexact variants of several randomized iterative methods. Among the methods studied are: stochastic gradient descent, stochastic Newton, stochastic proximal point and stochastic…

Optimization and Control · Mathematics 2019-03-20 Nicolas Loizou , Peter Richtárik

We study the convergence of an inexact version of the classical Krasnosel'skii-Mann iteration for computing fixed points of nonexpansive maps. Our main result establishes a new metric bound for the fixed-point residuals, from which we…

Optimization and Control · Mathematics 2017-06-05 Mario Bravo , Roberto Cominetti , Matías Pavez-Signé

In this paper we present a first-order method that admits near-optimal convergence rates for convex/concave min-max problems while requiring a simple and intuitive analysis. Similarly to the seminal work of Nemirovski and the recent…

Computer Science and Game Theory · Computer Science 2023-01-18 Volkan Cevher , Georgios Piliouras , Ryann Sim , Stratis Skoulakis

In this article, we investigate for some sufficient conditions for the existence and uniqueness of best proximity points for the topological $p$-proximal contractions and $p$-proximal contractive mappings on arbitrary topological spaces.…

Functional Analysis · Mathematics 2022-01-03 Ashis Bera , Lakshmi Kanta Dey , Adrian Petrusel , Ankush Chanda