English
Related papers

Related papers: Optimal Stencils in Sobolev Spaces

200 papers

We show that independent and uniformly distributed sampling points are as good as optimal sampling points for the approximation of functions from the Sobolev space $W_p^s(\Omega)$ on bounded convex domains $\Omega\subset \mathbb{R}^d$ in…

Numerical Analysis · Mathematics 2023-02-02 David Krieg , Mathias Sonnleitner

We compare the convergence behavior of best polynomial approximations and Legendre and Chebyshev projections and derive optimal rates of convergence of Legendre projections for analytic and differentiable functions in the maximum norm. For…

Numerical Analysis · Mathematics 2021-12-30 Haiyong Wang

We consider complete Riemannian manifolds with a controlled growth of the covariant derivatives of Ricci curvatures up to order $k-2$ and a controlled decay of the injectivity radii. On such manifolds we construct distance-like functions…

Differential Geometry · Mathematics 2020-12-01 Debora Impera , Michele Rimoldi , Giona Veronelli

Let $\Omega_i\subset\mathbb{R}^{n_i}$, $i=1,\ldots,m$, be given domains. In this article, we study the low-rank approximation with respect to $L^2(\Omega_1\times\dots\times\Omega_m)$ of functions from Sobolev spaces with dominating mixed…

Numerical Analysis · Mathematics 2022-08-18 Michael Griebel , Helmut Harbrecht , Reinhold Schneider

We establish simultaneous approximation properties of weighted first-order Sobolev orthogonal projectors onto spaces of polynomials of bounded total degree in the Euclidean unit ball. The simultaneity is in the sense that we provide bounds…

Classical Analysis and ODEs · Mathematics 2023-08-21 Leonardo E. Figueroa

We prove compactness of the embeddings in Sobolev spaces for fractional super and sub harmonic functions with radial symmetry. The main tool is a pointwise decay for radially symmetric functions belonging to a function space defined by…

Functional Analysis · Mathematics 2022-01-25 Jacopo Bellazzini , Vladimir Georgiev

In this paper, we investigate optimal linear approximations ($n$-approximation numbers ) of the embeddings from the Sobolev spaces $H^r\ (r>0)$ for various equivalent norms and the Gevrey type spaces $G^{\alpha,\beta}\ (\alpha,\beta>0)$ on…

Classical Analysis and ODEs · Mathematics 2017-01-16 Jia Chen , Heping Wang

In the Sobolev space $L_2^{(m)}(0,1)$ optimal quadrature formulas with the nodes (1.5) are investigated. For optimal coefficients explicit form are obtained and norm of the error functional is calculated. In particular, by choosing…

Numerical Analysis · Mathematics 2009-11-17 Kh. M. Shadimetov , A. R. Hayotov

Motivated by conforming finite element methods for elliptic problems of second order, we analyze the approximation of the gradient of a target function by continuous piecewise polynomial functions over a simplicial mesh. The main result is…

Numerical Analysis · Mathematics 2018-03-07 Andreas Veeser

This paper presents a convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less…

Numerical Analysis · Mathematics 2018-10-31 Motonobu Kanagawa , Bharath K. Sriperumbudur , Kenji Fukumizu

In this paper, we introduce a new theoretical framework built upon fractional Sobolev-type spaces involving Riemann-Liouville (RL) fractional integrals/derivatives, which is naturally arisen from exact representations of Chebyshev expansion…

Numerical Analysis · Mathematics 2019-05-28 Wenjie Liu , Li-Lian Wang , Huiyuan Li

We study optimal quadrature formulas for arbitrary weighted integrals and integrands from the Sobolev space $H^1([0,1])$. We obtain general formulas for the worst case error depending on the nodes $x_j$. A particular case is the computation…

Numerical Analysis · Mathematics 2018-07-17 Erich Novak , Shun Zhang

In this paper we completely solve the problem of finding the (upper) approximation order with respect to the Kolmogorov, Gel'fand, and linear widths for the embedding of the Sobolev spaces $W^{\alpha,p}$ and $W_{0}^{\alpha,p}$ in the…

Functional Analysis · Mathematics 2023-03-03 Marc Kesseböhmer , Linus Wiegmann

This paper is concerned with the numerical analysis of the explicit upwind finite volume scheme for numerically solving continuity equations. We are interested in the case where the advecting velocity field has spatial Sobolev regularity…

Analysis of PDEs · Mathematics 2020-06-04 André Schlichting , Christian Seis

In this article, via certain lower bound conditions on the measures under consideration, the authors fully characterize the Sobolev embeddings for the scales of Haj{\l}asz-Triebel-Lizorkin and Haj{\l}asz-Besov spaces in the general context…

Functional Analysis · Mathematics 2022-02-15 Ryan Alvarado , Dachun Yang , Wen Yuan

The study of certain differential operators between Sobolev spaces of sections of vector bundles on compact manifolds equipped with rough metric is closely related to the study of locally Sobolev functions on domains in the Euclidean space.…

Analysis of PDEs · Mathematics 2021-08-20 A. Behzadan , M. Holst

In this article, we investigate the problem of estimating a spatially inhomogeneous function and its derivatives in the white noise model using Besov-Laplace priors. We show that smoothness-matching priors attains minimax optimal posterior…

Statistics Theory · Mathematics 2024-11-12 Emanuele Dolera , Stefano Favaro , Matteo Giordano

We prove best approximation error estimates for discontinuous piecewise polynomial approximation in fractional Sobolev spaces on non-Lipschitz meshes of non-Lipschitz domains. In particular, the boundary of the domain, and the boundaries of…

Numerical Analysis · Mathematics 2026-03-12 D P Hewett

This paper studies the multivariate approximation of functions in weighted Korobov spaces using multiple rank-1 lattice rules. It has been shown by K\"{a}mmerer and Volkmer (2019) that algorithms based on multiple rank-1 lattices achieve…

Numerical Analysis · Mathematics 2026-04-03 Mou Cai , Takashi Goda

We develop a constructive piecewise polynomial approximation theory in weighted Sobolev spaces with Muckenhoupt weights for any polynomial degree. The main ingredients to derive optimal error estimates for an averaged Taylor polynomial are…

Numerical Analysis · Mathematics 2014-11-27 Ricardo H. Nochetto , Enrique Otarola , Abner J. Salgado