Convergence Analysis of Deterministic Kernel-Based Quadrature Rules in Misspecified Settings

DOI10.1007/S10208-018-09407-7arXiv1709.00147WikidataQ113904742 ScholiaQ113904742MaRDI QIDQ6290754FDOQ6290754

Authors: Motonobu Kanagawa, Bharath K. Sriperumbudur, Kenji Fukumizu 

Publication date: 1 September 2017

Abstract: This paper presents a convergence analysis of kernel-based quadrature rules in misspecified settings, focusing on deterministic quadrature in Sobolev spaces. In particular, we deal with misspecified settings where a test integrand is less smooth than a Sobolev RKHS based on which a quadrature rule is constructed. We provide convergence guarantees based on two different assumptions on a quadrature rule: one on quadrature weights, and the other on design points. More precisely, we show that convergence rates can be derived (i) if the sum of absolute weights remains constant (or does not increase quickly), or (ii) if the minimum distance between design points does not decrease very quickly. As a consequence of the latter result, we derive a rate of convergence for Bayesian quadrature in misspecified settings. We reveal a condition on design points to make Bayesian quadrature robust to misspecification, and show that, under this condition, it may adaptively achieve the optimal rate of convergence in the Sobolev space of a lesser order (i.e., of the unknown smoothness of a test integrand), under a slightly stronger regularity condition on the integrand.

Mathematics Subject Classification ID

Numerical integration (65D30) Numerical quadrature and cubature formulas (65D32) Numerical interpolation (65D05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Sobolev spaces and other spaces of ``smooth functions, embedding theorems, trace theorems (46E35)

This page was built for publication: Convergence Analysis of Deterministic Kernel-Based Quadrature Rules in Misspecified Settings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6290754)