English
Related papers

Related papers: Optimal numerical integration for functions in fra…

200 papers

Randomized quadratures for integrating functions in Sobolev spaces of order $\alpha \ge 1$, where the integrability condition is with respect to the Gaussian measure, are considered. In this function space, the optimal rate for the…

Numerical Analysis · Mathematics 2023-07-21 Takashi Goda , Yoshihito Kazashi , Yuya Suzuki

In this paper, we deal with several aspects of the universal Frolov cubature method, that is known to achieve optimal asymptotic convergence rates in a broad range of function spaces. Even though every admissible lattice has this favorable…

Numerical Analysis · Mathematics 2018-02-26 Christopher Kacwin , Jens Oettershagen , Mario Ullrich , Tino Ullrich

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

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

In this paper, we study bounds of expected $L_2-$discrepancy to give mean square error of uniform integration approximation for functions in Sobolev space $\mathcal{H}^{\mathbf{1}}(K)$, where $\mathcal{H}$ is a reproducing Hilbert space…

Numerical Analysis · Mathematics 2021-10-05 Jun Xian , Xiaoda Xu

Spectral approximation by polynomials on the unit ball is studied in the frame of the Sobolev spaces $W^{s}_p(\ball)$, $1<p<\infty$. The main results give sharp estimates on the order of approximation by polynomials in the Sobolev spaces…

Classical Analysis and ODEs · Mathematics 2013-11-11 Huiyuan Li , Yuan Xu

The sub-optimality of Gauss--Hermite quadrature and the optimality of the trapezoidal rule are proved in the weighted Sobolev spaces of square integrable functions of order $\alpha$, where the optimality is in the sense of worst-case error.…

Numerical Analysis · Mathematics 2023-01-16 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

In this paper, we investigate a spectral Petrov-Galerkin method for fractional initial value problems. Singularities of the solution at the origin inherited from the weakly singular kernel of the fractional derivative are considered, and…

Numerical Analysis · Mathematics 2021-09-07 Shengyue Li , Wanrong Cao , Zhaopeng Hao

In this paper, we study symmetry-improved fractional Sobolev embeddings on closed Riemannian manifolds under the action of compact isometry groups. We prove that \(G\)-invariant fractional Sobolev spaces embed into higher \(L^p\) spaces,…

Analysis of PDEs · Mathematics 2026-03-31 Hao Tan , Zhipeng Yang

We study multivariate integration and approximation for functions belonging to a weighted reproducing kernel Hilbert space based on half-period cosine functions in the worst-case setting. The weights in the norm of the function space depend…

Numerical Analysis · Mathematics 2015-11-23 Christian Irrgeher , Peter Kritzer , Friedrich Pillichshammer

In this paper, we reveal a new connection between approximation numbers of periodic Sobolev type spaces, where the smoothness weights on the Fourier coefficients are induced by a (quasi-)norm $\|\cdot\|$ on $\mathbb{R}^d$, and entropy…

Numerical Analysis · Mathematics 2016-09-13 Thomas Kühn , Sebastian Mayer , Tino Ullrich

The Gaussian kernel plays a central role in machine learning, uncertainty quantification and scattered data approximation, but has received relatively little attention from a numerical analysis standpoint. The basic problem of finding an…

Numerical Analysis · Mathematics 2021-04-02 Toni Karvonen , Chris J. Oates , Mark Girolami

We investigate a natural approximation by subcritical Sobolev embeddings of the Sobolev quotient for the fractional Sobolev spaces $H^s$ for any $0<s<N/2$, using $\Gamma$-convergence techniques. We show that, for such approximations,…

Analysis of PDEs · Mathematics 2013-07-01 Giampiero Palatucci , Adriano Pisante , Yannick Sire

We consider the global minimization of smooth functions based solely on function evaluations. Algorithms that achieve the optimal number of function evaluations for a given precision level typically rely on explicitly constructing an…

Optimization and Control · Mathematics 2020-12-23 Alessandro Rudi , Ulysse Marteau-Ferey , Francis Bach

We consider Gaussian Besov spaces obtained by real interpolation and Riemann-Liouville operators of fractional integration on the Gaussian space and relate the fractional smoothness of a functional to the regularity of its heat extension.…

Probability · Mathematics 2015-03-09 Stefan Geiss , Anni Toivola

We propose a functional framework of fractional Sobolev spaces for a class of ultra-parabolic Kolmogorov type operators satisfying the weak H\"ormander condition. We characterize these spaces as real interpolation of natural order intrinic…

Analysis of PDEs · Mathematics 2025-01-13 Antonello Pesce , Sascha Portaro

This paper constructs unique compactly supported functions in Sobolev spaces that have minimal norm, maximal support, and maximal central value, under certain renormalizations. They may serve as optimized basis functions in interpolation or…

Numerical Analysis · Mathematics 2024-09-04 Robert Schaback

Using tools from the theory of operator ideals and s-numbers, we develop a general approach to transfer estimates for $L_2$ -approximation of Sobolev functions into estimates for $L_\infty$-approximation, with precise control of all…

Functional Analysis · Mathematics 2015-05-12 Fernando Cobos , Thomas Kühn , Winfried Sickel

This paper studies smoothing properties of the local fractional maximal operator, which is defined in a proper subdomain of the Euclidean space. We prove new pointwise estimates for the weak gradient of the maximal function, which imply…

Functional Analysis · Mathematics 2015-06-17 Toni Heikkinen , Juha Kinnunen , Janne Korvenpää , Heli Tuominen

In the present paper the optimal quadrature formulas in the sense of Sard are constructed for numerical integration of the integral $\int_a^b e^{2\pi i\omega x}\varphi(x)d x$ with $\omega\in \mathbb{R}$ in the Hilbert space…

Numerical Analysis · Mathematics 2021-08-11 A. R. Hayotov , S. S. Babaev