English
Related papers

Related papers: Optimal Stencils in Sobolev Spaces

200 papers

In this paper in $W_2^{(m,m-1)}(0,1)$ space the problem of construction of optimal quadrature formula in the sense of Sard is considered and using S.L. Sobolev's method it is obtained new optimal quadrature formula of such type. For the…

Numerical Analysis · Mathematics 2010-10-26 Kh. M. Shadimetov , A. R. Hayotov

In the present paper the problem of construction of optimal quadrature formulas in the sense of Sard in the space $L_2^{(m)}(0,1)$is considered. Here the quadrature sum consists of values of the integrand at nodes and values of the first…

Numerical Analysis · Mathematics 2014-10-31 Kh. M. Shadimetov , A. R. Hayotov , F. A. Nuraliev

We consider the problem of approximating an analytic function on a compact interval from its values at $M+1$ distinct points. When the points are equispaced, a recent result (the so-called impossibility theorem) has shown that the best…

Numerical Analysis · Mathematics 2018-04-09 Ben Adcock , Rodrigo Platte , Alexei Shadrin

In this paper, we study optimal quadrature errors, approximation numbers, and sampling numbers in $L_2(\Bbb S^d)$ for Sobolev spaces ${\rm H}^{\alpha,\beta}(\Bbb S^d)$ with logarithmic perturbation on the unit sphere $\Bbb S^d$ in $\Bbb…

Numerical Analysis · Mathematics 2024-01-30 Jiaxin Geng , Yun Ling , Jiansong Li , Heping Wang

We extend the existing theory of approximation orders provided by shift-invariant subspaces of $L_2$ to the setting of Sobolev spaces, provide treatment of $L_2$ cases that have not been covered before, and apply our results to determine…

Classical Analysis and ODEs · Mathematics 2007-05-23 Olga Holtz , Amos Ron

A Sobolev type embedding for radially symmetric functions on the unit ball $B$ in $\mathbb R^n$, $n\geq 3$, into the variable exponent Lebesgue space $L_{2^\star + |x|^\alpha} (B)$, $2^\star = 2n/(n-2)$, $\alpha>0$, is known due to J.M. do…

Analysis of PDEs · Mathematics 2020-04-23 Quôc Anh Ngô , Van Hoang Nguyen

In this paper we study two optimal design problems associated to fractional Sobolev spaces $W^{s,p}(\Omega)$. Then we find a relationship between these two problems and finally we investigate the convergence when $s\uparrow 1$.

Analysis of PDEs · Mathematics 2017-10-04 J. Fernandez Bonder , J. Spedaletti

This paper establishes the nearly optimal rate of approximation for deep neural networks (DNNs) when applied to Korobov functions, effectively overcoming the curse of dimensionality. The approximation results presented in this paper are…

Numerical Analysis · Mathematics 2023-11-09 Yahong Yang , Yulong Lu

The embedding constants of the Sobolev spaces $\mathring{W}^n_2[0;1] \hookrightarrow \mathring{W}^k_\infty[0; 1]$ ($0\leqslant k \leqslant n-1$) are studied. A relation of the embedding constants with the norms of the functionals $f\mapsto…

Functional Analysis · Mathematics 2020-01-03 Igor Sheipak , Tatiana Garmanova

In this paper, we are concerned with the convergence rate of a FEM based numerical scheme approximating extremal functions of the Sobolev inequality. We prove that when the domain is polygonal and convex in $\R^2$, the convergence of a…

Numerical Analysis · Mathematics 2018-09-27 Woocheol Choi , Younghun Hong , Jinmyoung Seok

Quasi-Monte Carlo (QMC) quadrature rules using higher order digital nets and sequences have been shown to achieve the almost optimal rate of convergence of the worst-case error in Sobolev spaces of arbitrary fixed smoothness $\alpha\in…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Kosuke Suzuki , Takehito Yoshiki

We study the non-compact Sobolev embeddings into the optimal scale of Lorentz spaces, $W_0^mL^{p,q}(\Omega) \to L^{\frac{dp}{d - mp},r}(\Omega)$, where $\Omega \subseteq \mathbb{R}^d$, $1 \le m \le d$ and $0<q<r\le\infty$ with $1<p<\frac…

Functional Analysis · Mathematics 2025-02-11 Chian Yeong Chuah , Jan Lang , Liding Yao

We investigate quasi-Monte Carlo rules for the numerical integration of multivariate periodic functions from Besov spaces $S^r_{p,q}B(\mathbb{T}^d)$ with dominating mixed smoothness $1/p<r<2$. We show that order 2 digital nets achieve the…

Numerical Analysis · Mathematics 2015-10-16 Aicke Hinrichs , Lev Markhasin , Jens Oettershagen , Tino Ullrich

This paper deals with the fractional Sobolev spaces $W^{s, p}(\Omega)$, with $s\in (0, 1]$ and $p\in[1,+\infty]$. Here, we use the interpolation results in [4] to provide suitable conditions on the exponents $s$ and $p$ so that the spaces…

Analysis of PDEs · Mathematics 2024-11-20 Serena Dipierro , Edoardo Proietti Lippi , Caterina Sportelli , Enrico Valdinoci

A unified approach to embedding theorems for Sobolev type spaces of vector-valued functions, defined via their symmetric gradient, is proposed. The Sobolev spaces in question are built upon general rearrangement-invariant norms. Optimal…

Analysis of PDEs · Mathematics 2021-07-15 Dominic Breit , Andrea Cianchi

Consider the numerical integration $${\rm Int}_{\mathbb S^d,w}(f)=\int_{\mathbb S^d}f({\bf x})w({\bf x}){\rm d}\sigma({\bf x}) $$ for weighted Sobolev classes $BW_{p,w}^r(\mathbb S^d)$ with a Dunkl weight $w$ and weighted Besov classes…

Numerical Analysis · Mathematics 2024-12-24 Jiansong Li , Heping Wang

We established exact in order estimates an approximation of the Sobolev classes $W^{\boldsymbol{r}}_{p,\boldsymbol{\alpha}}(\mathbb{T}^d)$ of periodic functions of many variables with a bounded dominating mixed derivative. The approximation…

Classical Analysis and ODEs · Mathematics 2024-10-17 K. V. Pozharska , A. S. Romanyuk , S. Ya. Yanchenko

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

In this paper, we specify a set of optimal subspaces for $L_2$ approximation of three classes of functions in the Sobolev space $W^{(r)}_2$, defined on a segment and subject to certain boundary conditions. All of these subspaces are…

Classical Analysis and ODEs · Mathematics 2019-05-28 A. Yu. Ulitskaya , O. L. Vinogradov

We establish equivalence between the boundedness of specific supremum operators and the optimality of function spaces in Sobolev embeddings acting on domains in ambient Euclidean space with a prescribed isoperimetric behavior. Our approach…

Functional Analysis · Mathematics 2024-07-10 David Kubíček