English
Related papers

Related papers: Optimal Quadrature Formulas for the Sobolev Space …

200 papers

Closed formulae for all Gaussian or optimal, 1-parameter quadrature rules in a compact interval [a, b] with non uniform, asymmetric subintervals, arbitrary number of nodes per subinterval for the spline classes $S_{2N, 0}$ and $S_{2N+1,…

Numerical Analysis · Mathematics 2019-08-20 Helmut Ruhland

We consider the numerical integration $${\rm INT}_d(f)=\int_{\mathbb{B}^{d}}f(x)w_\mu(x)dx $$ for the weighted Sobolev classes $BW^{r}_{p,\mu}$ and the weighted Besov classes $BB_\tau^r(L_{p,\mu})$ in the randomized case setting, where…

Numerical Analysis · Mathematics 2022-01-19 Jiansong Li , Heping Wang

Three kinds of effective error bounds of the quadrature formulas with multiple nodes that are generalizations of the well known Micchelli-Rivlin quadrature formula, when the integrand is a function analytic in the regions bounded by…

Numerical Analysis · Mathematics 2018-02-09 Aleksandar V. Pejcev , Miodrag M. Spalevic

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

This paper proves that the approximation of pointwise derivatives of order $s$ of functions in Sobolev space $W_2^m(\R^d)$ by linear combinations of function values cannot have a convergence rate better than $m-s-d/2$, no matter how many…

Numerical Analysis · Mathematics 2016-11-16 Oleg Davydov , Robert Schaback

Optimality of several quasi-Monte Carlo methods and suboptimality of the sparse-grid quadrature based on the univariate Gauss--Hermite rule is proved in the Sobolev spaces of mixed dominating smoothness of order $\alpha$, where the…

Numerical Analysis · Mathematics 2026-03-24 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

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

Linear fixed point equations in Hilbert spaces arise in a variety of settings, including reinforcement learning, and computational methods for solving differential and integral equations. We study methods that use a collection of random…

Machine Learning · Computer Science 2020-12-11 Wenlong Mou , Ashwin Pananjady , Martin J. Wainwright

In this paper, we introduce and analyze arbitrarily high-order quadrature rules for evaluating the two-dimensional singular integrals of the forms \begin{align} I_{i,j} = \int_{\mathbb{R}^2}\phi(x)\frac{x_ix_j}{|x|^{2+\alpha}} \d x, \quad…

Numerical Analysis · Mathematics 2022-03-22 Senbao Jiang , Xiaofan Li

We provide explicit expressions for quadrature rules on the space of $C^1$ cubic splines with non-uniform, symmetrically stretched knot sequences. The quadrature nodes and weights are derived via an explicit recursion that avoids an…

Numerical Analysis · Mathematics 2014-10-28 Rachid Ait-Haddou , Michael Bartoň , Victor Manuel Calo

In this paper, we obtain the sharp $k$-th order Sobolev inequalities in the hyperbolic space ${\H}^n$ for all $k=1,2,3,\cdots$. This gives an answer to an open question raised by Aubin in [5, p.$\;$176-177] for $W^{k,2}({\H}^n)$ with $k>1$.…

Analysis of PDEs · Mathematics 2013-10-01 Genqian Liu

We establish fine bounds for best constants of the fractional subcritical Sobolev embeddings \begin{align*} W_{0}^{s,p}\left(\Omega\right)\hookrightarrow L^{q}\left(\Omega\right), \end{align*} where $N\geq1$, $0<s<1$, $p=1,2$, $1\leq…

Analysis of PDEs · Mathematics 2023-05-17 Daniele Cassani , Lele Du

We prove an optimal order error bound in the discrete $H^2(\Omega)$ norm for finite difference approximations of the first boundary-value problem for the biharmonic equation in $n$ space dimensions, with $n \in \{2,\dots,7\}$, whose…

Numerical Analysis · Mathematics 2019-04-04 Stefan Müller , Florian Schweiger , Endre Süli

Morrey--Sobolev inequalities are established for functions in weighted Sobolev spaces on the $n$-dimensional half-space, where the weight is a power of the distance to the boundary, as well as for Sobolev spaces on the $n$-dimensional…

Functional Analysis · Mathematics 2025-10-23 Jean Van Schaftingen , Leon Winter

The worst case integration error in reproducing kernel Hilbert spaces of standard Monte Carlo methods with n random points decays as $n^{-1/2}$. However, re-weighting of random points can sometimes be used to improve the convergence order.…

Numerical Analysis · Mathematics 2018-01-26 Martin Ehler , Manuel Graef , Chris. J. Oates

We investigate the validity of the optimal higher-order Sobolev inequality $H_k^2(M^n)\hookrightarrow L^{\frac{2n}{n-2k}}(M^n)$ on a closed Riemannian manifold when the remainder term is the $L^2-$norm. Unlike the case $k=1$, the optimal…

Analysis of PDEs · Mathematics 2025-06-23 Lorenzo Carletti , Frédéric Robert

This paper investigates the numerical approximation of integrals for functions in fractional Gaussian Sobolev spaces $W^s_{p}(\mathbb{R}^d,\gamma)$ with dominating mixed smoothness defined via kernel related to the fractional…

Numerical Analysis · Mathematics 2026-04-21 Van Kien Nguyen

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

We study weighted Sobolev inequalities on open convex cones endowed with $\alpha$-homogeneous weights satisfying a certain concavity condition. We establish a so-called reduction principle for these inequalities and characterize optimal…

Functional Analysis · Mathematics 2025-07-11 Ladislav Drážný

For a non-degenerate integral quadratic form $F(x_1, \dots , x_d)$ in $d\geq5$ variables, we prove an optimal strong approximation theorem. Let $\Omega$ be a fixed compact subset of the affine quadric $F(x_1,\dots,x_d)=1$ over the real…

Number Theory · Mathematics 2019-09-18 Naser T Sardari