Related papers: Best Approximation in Numerical Radius

Characterizing the function spaces corresponding to neural networks can provide a way to understand their properties. In this paper we discuss how the theory of reproducing kernel Banach spaces can be used to tackle this challenge. In…

For a convex body $K\subset\mathbb{R}^d$ the mean distance $\Delta(K)=\mathbb{E}|X_1-X_2|$ is the expected Euclidean distance of two independent and uniformly distributed random points $X_1,X_2\in K$. Optimal lower and upper bounds for…

In this paper, we propose an inexact proximal Newton-type method for nonconvex composite problems. We establish the global convergence rate of the order $\mathcal{O}(k^{-1/2})$ in terms of the minimal norm of the KKT residual mapping and…

The aim of this paper is to establish a theory of Galerkin approximations to the space of convex and compact subsets of $\R^d$ with favorable properties, both from a theoretical and from a computational perspective. These Galerkin spaces…

In this current work, we propose a Max Min approach for approximating functions using exponential neural network operators. We extend this framework to develop the Max Min Kantorovich-type exponential neural network operators and…

A rational approximation by a ratio of polynomial functions is a flexible alternative to polynomial approximation. In particular, rational functions exhibit accurate estimations to nonsmooth and non- Lipschitz functions, where polynomial…

Given a compact linear operator $\K$, the (pseudo) inverse $\K^\dagger$ is usually substituted by a family of regularizing operators $\R_\alpha$ which depends on $\K$ itself. Naturally, in the actual computation we are forced to approximate…

We prove two theorems about differentiable functions on the Banach space C(K), where K is compact. (i) If C(K) admits a non-trivial function of class C^m and of bounded support, then all continuous real-valued functions on C(K) may be…

The concept of uniform convexity of a Banach space was generalized to linear operators between Banach spaces and studied by Beauzamy [1976]. Under this generalization, a Banach space X is uniformly convex if and only if its identity map I_X…

Let $P$ and $Q$ be two simple polygons in the plane of total complexity $n$, each of which can be decomposed into at most $k$ convex parts. We present an $(1-\varepsilon)$-approximation algorithm, for finding the translation of $Q$, which…

In this paper we build provably near-optimal, in the minimax sense, estimates of linear forms and, more generally, "$N$-convex functionals" (the simplest example being the maximum of several fractional-linear functions) of unknown "signal"…

Let $A$ be a positive operator on a complex Hilbert space $\mathcal{H}.$ We present inequalities concerning upper and lower bounds for $A$-numerical radius of operators, which improve on and generalize the existing ones, studied recently in…

In this note, in particular, we establish the following result: Let $X$ be a real Banach space, $\varphi\in X^*\setminus \{0\}$ and $\psi:X\to {\bf R}$ a Lipschitzian functional with Lipschitz constant equal to $\varphi\|_X^{*}$. Then, we…

Matrix rank minimizing subject to affine constraints arises in many application areas, ranging from signal processing to machine learning. Nuclear norm is a convex relaxation for this problem which can recover the rank exactly under some…

Let $\mathbb D^n\subset\mathbb C^n$ be the open unit polydisk, $K\subset\mathbb D^n$ be an $n$-ary Cartesian product of planar sets, and $\hat U\subset \mathfrak M^n$ be an open neighbourhood of the closure $\bar K$ of $K$ in $\mathfrak…

Given a set of $n$ points in the plane, and a parameter $k$, we consider the problem of computing the minimum (perimeter or area) axis-aligned rectangle enclosing $k$ points. We present the first near quadratic time algorithm for this…

Let X be a real or complex Banach space and let F in X be a non-empty set. F is called an existence set of best coapproximation (existence set for brevity), if for any x in X, $R_F(x)$ is not the empty set, where $$ R_F (x) = \{ d \in F :…

In this article, we give a representation for compact operators acting between reflexive Banach spaces, which generalizes the representation given by Edmunds et al. for compact operators between reflexive Banach spaces with strictly convex…

In this paper, the optimality of ternary arithmetic is investigated under strict mathematical formulation. The arithmetic systems are presented in generic form, as the means to encode numeric values, and the choice of radix is asserted as…

We establish new results on the $\mathcal I$-approximation property for the Banach operator ideal $\mathcal I=\mathcal{K}_{up}$ of the unconditionally $p$-compact operators in the case of $1\le p<2$. As a consequence of our results, we…