Positively Weighted Kernel Quadrature via Subsampling

07/20/2021
by   Satoshi Hayakawa, et al.
12

We study kernel quadrature rules with positive weights for probability measures on general domains. Our theoretical analysis combines the spectral properties of the kernel with random sampling of points. This results in effective algorithms to construct kernel quadrature rules with positive weights and small worst-case error. Besides additional robustness, our numerical experiments indicate that this can achieve fast convergence rates that compete with the optimal bounds in well-known examples.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset