Expected uniform integration approximation under general equal measure partition

10/04/2021
by   Jun Xian, et al.
0

In this paper, we study bounds of expected L_2-discrepancy to give mean square error of uniform integration approximation for functions in Sobolev space ℋ^1(K), where ℋ is a reproducing Hilbert space with kernel K. Better order O(N^-1-1/d) of approximation error is obtained, comparing with previously known rate O(N^-1) using crude Monte Carlo method. Secondly, we use expected L_p-discrepancy bound(p≥ 1) of stratified samples to give several upper bounds of p-moment of integral approximation error in general Sobolev space F_d,q^*.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2021

Kernel Thinning

We introduce kernel thinning, a new procedure for compressing a distribu...
research
02/07/2020

Explicit Mean-Square Error Bounds for Monte-Carlo and Linear Stochastic Approximation

This paper concerns error bounds for recursive equations subject to Mark...
research
08/26/2021

Lower bounds for integration and recovery in L_2

Function values are, in some sense, "almost as good" as general linear i...
research
01/19/2021

Performance analysis of greedy algorithms for minimising a Maximum Mean Discrepancy

We analyse the performance of several iterative algorithms for the quant...
research
08/16/2019

Algorithms and Complexity for Functions on General Domains

Error bounds and complexity bounds in numerical analysis and information...
research
01/22/2023

Bounds of star discrepancy for HSFC-based sampling

In this paper, we focus on estimating the probabilistic upper bounds of ...
research
04/01/2020

Sampling based approximation of linear functionals in Reproducing Kernel Hilbert Spaces

In this paper we analyze a greedy procedure to approximate a linear func...

Please sign up or login with your details

Forgot password? Click here to reset