English
Related papers

Related papers: On the best coapproximation problem in $\ell_1^n$

200 papers

We study Birkhoff-James orthogonality and isosceles orthogonality of bounded linear operators between Hilbert spaces and Banach spaces. We explore Birkhoff-James orthogonality of bounded linear operators in light of a new notion introduced…

Functional Analysis · Mathematics 2020-04-28 Tamara Bottazzi , Cristian Conde , Debmalya Sain

We use the Gowers block Ramsey theorem to characterize Banach spaces containing isomorphs of $\ell_p$ (for some $1 \leq p < \infty$) or $c_0$.

Functional Analysis · Mathematics 2008-10-03 George Androulakis , Nigel Kalton , Adi Tcaciuc

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

Optimization and Control · Mathematics 2025-01-03 Zakaria Fattah , Ilias Ftouhi , Enrique Zuazua

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

In the last few decades, the concept of Birkhoff-James orthogonality has been used in several applications. In this survey article, the results known on the necessary and sufficient conditions for Birkhoff-James orthogonality in certain…

Functional Analysis · Mathematics 2024-03-13 Priyanka Grover , Sushil Singla

In this paper we give exact values of the best $n$-term approximation widths of diagonal operators between $\ell_p(\mathbb{N})$ and $\ell_q(\mathbb{N})$ with $0<p,q\leq \infty$. The result will be applied to obtain the asymptotic constants…

Functional Analysis · Mathematics 2021-08-31 Van Kien Nguyen , Van Dung Nguyen

There are two notions of approximate Birkhoff-James orthogonality in a normed space. We characterize both the notions of approximate Birkhoff-James orthogonality in the space of bounded linear operators defined on a normed space. A complete…

Functional Analysis · Mathematics 2024-08-13 Kallol Paul , Debmalya Sain , Arpita Mal

This paper analyses conforming and nonconforming virtual element formulations of arbitrary polynomial degrees on general polygonal meshes for the coupling of solid and fluid phases in deformable porous plates. The governing equations…

Numerical Analysis · Mathematics 2024-05-01 Rekha Khot , David Mora , Ricardo Ruiz-Baier

We study Sobolev estimates for solutions of the inhomogenous Cauchy-Riemann equations on annuli in $\cx^n$, by constructing exact sequences relating the Dolbeault cohomology of the annulus with respect to Sobolev spaces of forms with those…

Complex Variables · Mathematics 2020-07-14 Debraj Chakrabarti , Phil Harrington

In these notes, we study the relation between uniform and coarse embeddings between Banach spaces. In order to understand this relation better, we also look at the problem of when a coarse embedding can be assumed to be topological. Among…

Functional Analysis · Mathematics 2016-12-23 Bruno de Mendonça Braga

We study finite subsets of $\ell_2$, and more generally any metric space, and consider whether these isometrically embed into a Banach space. Our results partially answer a question of Ostrovskii, on whether every infinite-dimensional…

Functional Analysis · Mathematics 2016-09-30 James Kilbane

In this bachelor's thesis we introduce three quantities for linear and bounded operators on quasi-Banach spaces which are entropy numbers, approximation numbers and Kolmogorov numbers. At first we establish the three quantities with some…

Functional Analysis · Mathematics 2025-08-12 Marcus Gerhold

This paper is concerned with a class of stochastic optimization problems defined on a Banach space with almost sure conic-type constraints. For this class of problems, we investigate the consistency of optimal values and solutions…

Optimization and Control · Mathematics 2026-03-11 Caroline Geiersbach , Johannes Milz

In this paper, we investigate the notion of approximate biprojectivity for semigroup algebras and for some Banach algebras related to semigroup algebras. We show that $\ell^{1}(S)$ is approximately biprojective if and only if $\ell^{1}(S)$…

Functional Analysis · Mathematics 2014-09-29 A. Sahami , A. Pourabbas

Given a compact parameter set $Y\subset R^p$, we consider polynomial optimization problems $(P_y$) on $R^n$ whose description depends on the parameter $y\inY$. We assume that one can compute all moments of some probability measure $\phi$ on…

Optimization and Control · Mathematics 2009-05-18 Jean B. Lasserre

We prove that every smooth compact submanifold of $\R^n$ can be approximated up to a small isotopy by the real locus of a nonsingular complex algebraic subset of $\C^n$ defined over $\R$. This settles a version of a conjecture posed in 1952…

Algebraic Geometry · Mathematics 2026-05-25 Juliusz Banecki

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

Computational Geometry · Computer Science 2025-05-27 Jiaqi Zheng , Tiow-Seng Tan

We introduce the first operator splitting method for composite monotone inclusions outside of Hilbert spaces. The proposed primal-dual method constructs iteratively the best Bregman approximation to an arbitrary point from the Kuhn-Tucker…

Optimization and Control · Mathematics 2015-09-10 Patrick L. Combettes , Quang Van Nguyen

We study the design of efficient approximation algorithms for the $\ell$-center clustering and minimum-diameter $\ell$-clustering problems in high dimensional Euclidean and Hamming spaces. Our main tool is randomized dimension reduction.…

Data Structures and Algorithms · Computer Science 2025-12-04 Mirosław Kowaluk , Andrzej Lingas , Mia Persson

A basic problem of approximation theory, the approximation of functions from the Sobolev space W_p^r([0,1]^d) in the norm of L_q([0,1]^d), is considered from the point of view of quantum computation. We determine the quantum query…

Quantum Physics · Physics 2007-05-23 Stefan Heinrich