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

07/09/2019
by   P. Kritzer, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2019

Optimal sampling strategies for multivariate function approximation on general domains

In this paper, we address the problem of approximating a multivariate fu...
research
01/28/2023

Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi

Vandermonde matrices are usually exponentially ill-conditioned and often...
research
12/12/2022

Tractability of L_2-approximation and integration in weighted Hermite spaces of finite smoothness

In this paper we consider integration and L_2-approximation for function...
research
08/11/2023

On the error of best polynomial approximation of composite functions

The purpose of the paper is to provide a characterization of the error o...
research
12/15/2019

Boosted optimal weighted least-squares

This paper is concerned with the approximation of a function u in a give...
research
01/24/2022

Tractability of approximation in the weighted Korobov space in the worst-case setting

In this paper we consider L_p-approximation, p ∈{2,∞}, of periodic funct...

Please sign up or login with your details

Forgot password? Click here to reset