English
Related papers

Related papers: Nearest points and delta convex functions in Banac…

200 papers

Inspired by R. Whitley's thickness index the last named author recently introduced the Daugavet index of thickness of Banach spaces. We continue the investigation of the behavior of this index and also consider two new versions of the…

Functional Analysis · Mathematics 2020-05-18 Rainis Haller , Johann Langemets , Vegard Lima , Rihhard Nadel , Abraham Rueda Zoca

The farthest point map sends a point in a compact metric space to the set of points farthest from it. We focus on the case when this metric space is a convex centrally symmetric polyhedron, so that we can compose the farthest point map with…

Metric Geometry · Mathematics 2018-07-03 Zili Wang

We study the Hausdorff distance between a set and its convex hull. Let $X$ be a Banach space, define the CHD-module of space $X$ as the supremum of this distance for all subset of the unit ball in $X$. In the case of finite dimensional…

Functional Analysis · Mathematics 2015-05-07 Grigory Ivanov

Approximating a quantum state by the convex mixing of some given states has strong experimental significance and provides potential applications in quantum resource theory. Here we find a closed form of the minimal distance in the sense of…

Quantum Physics · Physics 2022-02-23 Li-qiang Zhang , Nan-nan Zhou , Chang-shui Yu

The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…

Information Theory · Computer Science 2018-12-05 Michael Fauss , Abdelhak M. Zoubir

We study two fundamental problems dealing with curves in the plane, namely, the nearest-neighbor problem and the center problem. Let $\mathcal{C}$ be a set of $n$ polygonal curves, each of size $m$. In the nearest-neighbor problem, the goal…

Computational Geometry · Computer Science 2019-04-26 Boris Aronov , Omrit Filtser , Michael Horton , Matthew J. Katz , Khadijeh Sheikhan

The optimization problem concerning the determination of the minimizer for the sum of convex functions holds significant importance in the realm of distributed and decentralized optimization. In scenarios where full knowledge of the…

Optimization and Control · Mathematics 2024-09-24 Kananart Kuwaranancharoen , Shreyas Sundaram

The convexity of a set can be generalized to the two weaker notions of reach and $r$-convexity; both describe the regularity of a set's boundary. For any compact subset of $\mathbb{R}^d$, we provide methods for computing upper bounds on…

Statistics Theory · Mathematics 2023-06-21 Ryan Cotsakis

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

This paper studies approximation properties of linear sampling operators in general Banach lattices $X$. We obtain matching direct and inverse approximation estimates, convergence criteria, equivalence results involving special…

Functional Analysis · Mathematics 2026-01-28 Yurii Kolomoitsev

Difference-of-Convex (DC) minimization, referring to the problem of minimizing the difference of two convex functions, has been found rich applications in statistical learning and studied extensively for decades. However, existing methods…

Optimization and Control · Mathematics 2022-12-20 Ganzhao Yuan

We start by considering the problem of estimating intrinsic distances on a smooth submanifold. We show that minimax optimality can be obtained via a reconstruction of the surface, and discuss the use of a particular mesh construction -- the…

Machine Learning · Statistics 2023-10-04 Ery Arias-Castro , Phong Alain Chau

Let $(A, B)$ be a nonempty bounded closed convex proximal parallel pair in a nearly uniformly convex Banach space and $T: A\cup B \rightarrow A\cup B$ be a continuous and asymptotically relatively nonexpansive map. We prove that there…

Functional Analysis · Mathematics 2016-11-09 S. Rajesh , P. Veeramani

We study the problem of minimizing a $m$-weakly convex and possibly nonsmooth function. Weak convexity provides a broad framework that subsumes convex, smooth, and many composite nonconvex functions. In this work, we propose a…

Optimization and Control · Mathematics 2025-09-04 Feng-Yi Liao , Yang Zheng

Given a Banach space $X$ and a real number $\alpha\ge 1$, we write: (1) $D(X)\le\alpha$ if, for any locally finite metric space $A$, all finite subsets of which admit bilipschitz embeddings into $X$ with distortions $\le C$, the space $A$…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

Quadratic invariance is a condition which has been shown to allow for optimal decentralized control problems to be cast as convex optimization problems. The condition relates the constraints that the decentralization imposes on the…

Optimization and Control · Mathematics 2011-09-29 Michael C. Rotkowitz , Nuno C. Martins

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

Computational Geometry · Computer Science 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

We study Min-Max affine approximants of a continuous convex or concave function $f:\Delta\subset \mathbb R^k\xrightarrow{} \mathbb R$ where $\Delta$ is a convex compact subset of $\mathbb R^k$. In the case when $\Delta$ is a simplex we…

Optimization and Control · Mathematics 2021-08-19 Steven B. Damelin , David L. Ragozin , Michael Werman

We obtain results on the existence and approximation of fixed points of enriched contractions in quasi-Banach spaces and thus extend the results obtained in the case of contractions defined on Banach spaces [Berinde, V.; P\u{a}curar, M.…

General Mathematics · Mathematics 2024-04-10 Vasile Berinde

The proximal point algorithm, which is a well-known tool for finding minima of convex functions, is generalized from the classical Hilbert space framework into a nonlinear setting, namely, geodesic metric spaces of nonpositive curvature. We…

Optimization and Control · Mathematics 2012-07-02 Miroslav Bacak
‹ Prev 1 4 5 6 7 8 10 Next ›