English
Related papers

Related papers: Computational Problems in Metric Fixed Point Theor…

200 papers

The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions.…

Optimization and Control · Mathematics 2018-04-19 Laurentiu Leustean , Adriana Nicolae , Andrei Sipos

Let $\H$ denote the discrete Heisenberg group, equipped with a word metric $d_W$ associated to some finite symmetric generating set. We show that if $(X,\|\cdot\|)$ is a $p$-convex Banach space then for any Lipschitz function $f:\H\to X$…

Metric Geometry · Mathematics 2010-07-27 Tim Austin , Assaf Naor , Romain Tessera

We say that a metric space $(X,d)$ possesses the \emph{Banach Fixed Point Property (BFPP)} if every contraction $f:X\to X$ has a fixed point. The Banach Fixed Point Theorem says that every complete metric space has the BFPP. However, E.…

Classical Analysis and ODEs · Mathematics 2011-08-31 Márton Elekes

When optimization theorists consider optimization problems in infinite dimensional spaces, they need to deal with closed convex subsets(usually cones) which mostly have empty interior. These subsets often prevent optimization theorists from…

Functional Analysis · Mathematics 2022-10-19 Lixin Cheng , Weihao Mao

The concept of adjusted sublevel set for a quasiconvex function was introduced in \cite{AuHa05} and the local existence of a norm-to-weak$^*$ upper semicontinuous base-valued submap of the normal operator associated to the adjusted sublevel…

Optimization and Control · Mathematics 2023-01-31 Marco Castellani , Massimiliano Giuli

It is proved that the resolvent norm of an operator with a compact resolvent on a Banach space $X$ cannot be constant on an open set if the underlying space or its dual is complex strictly convex. It is also shown that this is not the case…

Spectral Theory · Mathematics 2015-12-09 E. B. Davies , Eugene Shargorodsky

The aim of this paper in to introduce a large class of mappings, called {\it enriched Kannan mappings}, that includes all Kannan mappings and some nonexpansive mappings. We study the set of fixed points and prove a convergence theorem for…

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

We obtain a refinement of a selection principle for $(\mathcal{K}, \lambda)$-wide-$(s)$ sequences in Banach spaces due to Rosenthal. This result is then used to show that if $C$ is a bounded, non-weakly compact, closed convex subset of a…

Functional Analysis · Mathematics 2019-03-01 Cleon S. Barroso , Torrey M. Gallagher

Despite its important applications in Machine Learning, min-max optimization of nonconvex-nonconcave objectives remains elusive. Not only are there no known first-order methods converging even to approximate local min-max points, but the…

Computational Complexity · Computer Science 2020-09-22 Constantinos Daskalakis , Stratis Skoulakis , Manolis Zampetakis

This study focuses on defining normal and strictly convex structures within Menger cone PM-space. It also presents a shared fixed point theorem for the existence of two self-mappings constructed on a strictly convex probabilistic cone…

Functional Analysis · Mathematics 2024-09-25 M. H. M. Rashid

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

We prove the existence of a fixed point for mappings which satisfy some asymptotic nonexpansive conditions in Banach spaces which are either nearly uniformly convex or they satisfy that asymptotic centers of bounded sequences are compact.…

Functional Analysis · Mathematics 2022-01-11 Tomas Dominguez Benavides , Pepa Lorenzo

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…

Functional Analysis · Mathematics 2020-01-17 Ulrich Kohlenbach , Andrei Sipos

Two optimization algorithms are proposed for solving a stochastic programming problem for which the objective function is given in the form of the expectation of convex functions and the constraint set is defined by the intersection of…

Optimization and Control · Mathematics 2017-10-09 Hideaki Iiduka

Our aim in this paper is to present results of existence of fixed points for continuous operators in Banach spaces using measure of noncompactness under an integral condition. This results are generalization of results given by A. Aghajania…

Functional Analysis · Mathematics 2015-07-02 Vatan Karakaya , Bouzara Nour El Houda , Kadri Dogan , Yunus Atalan

We continue to investigate cases when the Repov\v{s}-Semenov splitting problem for selections has an affirmative solution for continuous set-valued mappings. We consider the situation in infinite-dimensional uniformly convex Banach spaces.…

General Topology · Mathematics 2009-08-11 Maxim V. Balashov , Dušan Repovš

In this paper, we employ fixed point theory and semidefinite programming to compute the performance bounds on convex block-sparsity recovery algorithms. As a prerequisite for optimal sensing matrix design, a computable performance bound…

Information Theory · Computer Science 2011-10-06 Gongguo Tang , Arye Nehorai

The optimum subspace decomposition of the infinite-dimensional compressible random processes in the locally convex Hausdorff space has been propose and its dimension has been measured. We conduct topological analysis of finite- and…

Information Theory · Computer Science 2022-08-30 Mohammadreza Robaei , Robert Akl

For a bounded closed convex set $K$, in this note, we study the FPP for $\alpha$-H\"older nonexpansive maps, i.e. mappings $T\colon K\to K$ for which $\|T x -Ty\| \leq\| x - y\|^\alpha$ for all $x, y\in K$, $\alpha\in (0,1)$. First, we note…

Functional Analysis · Mathematics 2022-12-20 Cleon S. Barroso

Iterative algorithms are fundamental tools for approximating fixed-points of nonexpansive operators in real Hilbert spaces. Among them, Krasnosel'ski\u{\i}--Mann iteration and Halpern iteration are two widely used schemes. In this work, we…

Optimization and Control · Mathematics 2026-02-20 Yifan Bai , Yantao Li , Jian Yu , Jingwei Liang
‹ Prev 1 3 4 5 6 7 10 Next ›