English

Optimal quadrature for weighted function spaces on multivariate domains

Numerical Analysis 2024-12-24 v1 Numerical Analysis

Abstract

Consider the numerical integration IntSd,w(f)=Sdf(x)w(x)dσ(x){\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 BWp,wr(Sd)BW_{p,w}^r(\mathbb S^d) with a Dunkl weight ww and weighted Besov classes BBγΘ(Lp,w(Sd))BB_\gamma^\Theta(L_{p,w}(\mathbb S^d)) with the generalized smoothness index Θ\Theta and a doubling weight ww on the unit sphere Sd\mathbb S^d of the Euclidean space Rd+1\mathbb R^{d+1} in the deterministic and randomized case settings. For BWp,wr(Sd)BW_{p,w}^r(\mathbb S^d) we obtain the optimal quadrature errors in both settings. For BBγΘ(Lp,w(Sd))BB_\gamma^\Theta(L_{p,w}(\mathbb S^d)) we use the weighted least p\ell_p approximation and the standard Monte Carlo algorithm to obtain upper estimates of the quadrature errors which are optimal if ww is an AA_\infty weight in the deterministic case setting or if ww is a product weight in the randomized case setting. Our results show that randomized algorithms can provide a faster convergence rate than that of the deterministic ones when p>1p>1. Similar results are also established on the unit ball and the standard simplex of Rd\mathbb R^d.

Keywords

Cite

@article{arxiv.2412.17546,
  title  = {Optimal quadrature for weighted function spaces on multivariate domains},
  author = {Jiansong Li and Heping Wang},
  journal= {arXiv preprint arXiv:2412.17546},
  year   = {2024}
}

Comments

48 pages

R2 v1 2026-06-28T20:46:37.182Z