Optimal quadrature for weighted function spaces on multivariate domains
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913623333404672 |
|---|---|
| author | Li, Jiansong Wang, Heping |
| author_facet | Li, Jiansong Wang, Heping |
| contents | Consider the numerical integration $${\rm Int}_{\mathbb S^d,w}(f)=\int_{\mathbb S^d}f({\bf x})w({\bf x}){\rm d}σ({\bf x}) $$ for weighted Sobolev classes $BW_{p,w}^r(\mathbb S^d)$ with a Dunkl weight $w$ and weighted Besov classes $BB_γ^Θ(L_{p,w}(\mathbb S^d))$ with the generalized smoothness index $Θ$ and a doubling weight $w$ on the unit sphere $\mathbb S^d$ of the Euclidean space $\mathbb R^{d+1}$ in the deterministic and randomized case settings. For $BW_{p,w}^r(\mathbb S^d)$ we obtain the optimal quadrature errors in both settings. For $BB_γ^Θ(L_{p,w}(\mathbb S^d))$ we use the weighted least $\ell_p$ approximation and the standard Monte Carlo algorithm to obtain upper estimates of the quadrature errors which are optimal if $w$ is an $A_\infty$ weight in the deterministic case setting or if $w$ 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>1$.
Similar results are also established on the unit ball and the standard simplex of $\mathbb R^d$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_17546 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal quadrature for weighted function spaces on multivariate domains Li, Jiansong Wang, Heping Numerical Analysis 65D30, 65D32, 41A55, 65C05, 33C50, 33C52 Consider the numerical integration $${\rm Int}_{\mathbb S^d,w}(f)=\int_{\mathbb S^d}f({\bf x})w({\bf x}){\rm d}σ({\bf x}) $$ for weighted Sobolev classes $BW_{p,w}^r(\mathbb S^d)$ with a Dunkl weight $w$ and weighted Besov classes $BB_γ^Θ(L_{p,w}(\mathbb S^d))$ with the generalized smoothness index $Θ$ and a doubling weight $w$ on the unit sphere $\mathbb S^d$ of the Euclidean space $\mathbb R^{d+1}$ in the deterministic and randomized case settings. For $BW_{p,w}^r(\mathbb S^d)$ we obtain the optimal quadrature errors in both settings. For $BB_γ^Θ(L_{p,w}(\mathbb S^d))$ we use the weighted least $\ell_p$ approximation and the standard Monte Carlo algorithm to obtain upper estimates of the quadrature errors which are optimal if $w$ is an $A_\infty$ weight in the deterministic case setting or if $w$ 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>1$. Similar results are also established on the unit ball and the standard simplex of $\mathbb R^d$. |
| title | Optimal quadrature for weighted function spaces on multivariate domains |
| topic | Numerical Analysis 65D30, 65D32, 41A55, 65C05, 33C50, 33C52 |
| url | https://arxiv.org/abs/2412.17546 |