English

On alternative quantization for doubly weighted approximation and integration over unbounded domains

Numerical Analysis 2019-07-10 v1 Numerical Analysis

Abstract

It is known that for a ρ\rho-weighted LqL_q-approximation of single variable functions ff with the rrth derivatives in a ψ\psi-weighted LpL_p space, the minimal error of approximations that use nn samples of ff is proportional to ω1/αL1αf(r)ψLpnr+(1/p1/q)+,\|\omega^{1/\alpha}\|_{L_1}^\alpha\|f^{(r)}\psi\|_{L_p}n^{-r+(1/p-1/q)_+}, where ω=ρ/ψ\omega=\rho/\psi and α=r1/p+1/q.\alpha=r-1/p+1/q. Moreover, the optimal sample points are determined by quantiles of ω1/α.\omega^{1/\alpha}. In this paper, we show how the error of best approximations changes when the sample points are determined by a quantizer κ\kappa other than ω.\omega. Our results can be applied in situations when an alternative quantizer has to be used because ω\omega is not known exactly or is too complicated to handle computationally. The results for q=1q=1 are also applicable to ρ\rho-weighted integration over unbounded domains.

Keywords

Cite

@article{arxiv.1907.04015,
  title  = {On alternative quantization for doubly weighted approximation and integration over unbounded domains},
  author = {P. Kritzer and F. Pillichshammer and L. Plaskota and G. W. Wasilkowski},
  journal= {arXiv preprint arXiv:1907.04015},
  year   = {2019}
}
R2 v1 2026-06-23T10:15:46.033Z