Bayesian quadrature and energy minimization for space-filling design

08/31/2018
by   Luc Pronzato, et al.
0

A standard objective in computer experiments is to approximate the behaviour of an unknown function on a compact domain from a few evaluations inside the domain. When little is known about the function, space-filling design is advisable: typically, points of evaluation spread out across the available space are obtained by minimizing a geometrical (for instance, covering radius) or a discrepancy criterion measuring distance to uniformity. The paper investigates connections between design for integration (quadrature design), construction of the (continuous) BLUE for the location model, space-filling design, and minimization of energy (kernel discrepancy) for signed measures. Integrally strictly positive definite kernels define strictly convex energy functionals, with an equivalence between the notions of potential and directional derivative, showing the strong relation between discrepancy minimization and more traditional design of optimal experiments. In particular, kernel herding algorithms, which are special instances of vertex-direction methods used in optimal design, can be applied to the construction of point sequences with suitable space-filling properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2021

Validation design I: construction of validation designs via kernel herding

We construct validation designs Z_m aimed at estimating the integrated s...
research
06/09/2021

Incremental space-filling design based on coverings and spacings: improving upon low discrepancy sequences

The paper addresses the problem of defining families of ordered sequence...
research
03/20/2020

Space Filling Split Plot Design using Fast Flexible Filling

In this article, an adaption of an algorithm for the creation of experim...
research
01/15/2021

An Adaptive Algorithm based on High-Dimensional Function Approximation to obtain Optimal Designs

Algorithms which compute locally optimal continuous designs often rely o...
research
10/31/2017

Space-filling design for nonlinear models

Performing a computer experiment can be viewed as observing a mapping be...
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/19/2019

The Weighted Mean Curvature Derivative of a Space-Filling Diagram

Representing an atom by a solid sphere in 3-dimensional Euclidean space,...

Please sign up or login with your details

Forgot password? Click here to reset