Related papers: Random points are optimal for the approximation of…

Given a parametric polynomial curve $\gamma:[a,b]\rightarrow \mathbb{R}^n$, how can we sample a random point $\mathfrak{x}\in \mathrm{im}(\gamma)$ in such a way that it is distributed uniformly with respect to the arc-length? Unfortunately,…

It has been well known that if $\Omega$ is a bounded $C^1$-domain in $\R^n,\ n \ge 2$, then for every Radon measure $f$ on $\Omega$ with finite total variation, there exists a unique weak solution $u\in W_0^{1,1}(\Omega )$ of the Poisson…

Function values are, in some sense, "almost as good" as general linear information for $L_2$-approximation (optimal recovery, data assimilation) of functions from a reproducing kernel Hilbert space. This was recently proved by new upper…

We study the approximation properties of a harmonic function $u \in H\sp{1-k}(\Omega)$, $k > 0$, on relatively compact sub-domain $A$ of $\Omega$, using the Generalized Finite Element Method. For smooth, bounded domains $\Omega$, we obtain…

Let $\Omega \subset \mathbb{R}^{d}$ be a convex body with everywhere positive curvature except at the origin and with the boundary $\partial \Omega$ as the graph of the function $y=|x|^{\gamma}$ in a neighborhood of the origin with $\gamma…

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

In this paper, we introduce the first principled adaptive-sampling procedure for learning a convex function in the $L_\infty$ norm, a problem that arises often in the behavioral and social sciences. We present a function-specific measure of…

We consider structured optimisation problems defined in terms of the sum of a smooth and convex function, and a proper, l.s.c., convex (typically non-smooth) one in reflexive variable exponent Lebesgue spaces $L_{p(\cdot)}(\Omega)$. Due to…

For each $p>1$ and each positive integer $m$ we use divided differences to give intrinsic characterizations of the restriction of the Sobolev space $W^m_p(R)$ to an arbitrary closed subset of the real line.

This work is concerned with the formulation of a general framework for the analysis of meshfree approximation schemes and with the convergence analysis of the Local Maximum-Entropy (LME) scheme as a particular example. We provide conditions…

In this paper we study the problem of minimizing the Sobolev trace Rayleigh quotient $\|u\|_{W^{1,p}(\Omega)}^p / \|u\|_{L^q(\partial\Omega)}^p$ among functions that vanish in a set contained on the boundary $\partial\Omega$ of given…

The $L^p$-spaces, with $p \not = \infty$, form a partial algebra $(L^p(\Omega), \Gamma, \cdot)$ with pointwise multiplication of functions. The Sobolev spaces $W^{k,p}(\Omega)$, delineated by weak derivatives as subspaces of $L^p$-spaces is…

We studied linear weighted sampling algorithms and their optimality for approximate recovery of functions with mixed smoothness on $\mathbb{R}^d$ from a set of $n$ their sampled values. Functions to be recovered are in weighted Sobolev…

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

This short note investigates the compact embedding of degenerate matrix weighted Sobolev spaces into weighted Lebesgue spaces. The Sobolev spaces explored are defined as the abstract completion of Lipschitz functions in a bounded domain…

We establish optimal convergence rates for the continuous piecewise affine finite element approximation of the Sobolev constant in arbitrary dimensions N\geq 2 and for Lebesgue exponents 1<p<N. Our analysis relies on a refined study of the…

Given any divergence-free vector field of Sobolev class $W^{m,p}_0(\Omega)$ in a bounded open subset $\Omega \subset \mathbb{R}^2$, we are interested in approximating it in the $W^{m,p}$ norm with divergence-free smooth vector fields…

We prove non-autonomous maximal $L^p$-regularity results on UMD spaces replacing the common H\"older assumption by a weaker fractional Sobolev regularity in time. This generalizes recent Hilbert space results by Dier and Zacher. In…

In this paper, the authors characterize Sobolev spaces $W^{\alpha,p}({\mathbb R}^n)$ with the smoothness order $\alpha\in(0,2]$ and $p\in(\max\{1, \frac{2n}{2\alpha+n}\},\infty)$, via the Lusin area function and the Littlewood-Paley…

We proved direct and inverse theorems on B-spline quasi-interpolation sampling representation with a Littlewood-Paley-type norm equivalence in Sobolev spaces $W^r_p$ of mixed smoothness $r$, established estimates of the approximation error…