Adaptive batching for Gaussian process surrogates with application in noisy level set estimation
نویسندگان
چکیده
We develop adaptive replicated designs for Gaussian process metamodels of stochastic experiments. Adaptive batching is a natural extension sequential design heuristics with the benefit replication growing as response features are learned, inputs concentrate, and metamodeling overhead rises. Motivated by problem learning level set mean simulator response, we five novel schemes: Multi-Level Batching (MLB), Ratchet (RB), Batched Stepwise Uncertainty Reduction (ABSUR), Design Allocation (ADSA), Deterministic (DDSA). Our algorithms simultaneously (MLB, RB, ABSUR) or sequentially (ADSA DDSA) determine respective number replicates. Illustrations using synthetic examples an application in quantitative finance (Bermudan option pricing via Regression Monte Carlo) show that brings significant computational speed-ups minimal loss modeling fidelity.
منابع مشابه
The mesh adaptive direct search algorithm with treed Gaussian process surrogates ∗
This work introduces the use of the treed Gaussian process (TGP) as a surrogate model within the mesh adaptive direct search (MADS) framework for constrained blackbox optimization. It extends the surrogate management framework (SMF) to nonsmooth optimization under general constraints. MADS uses TGP in two ways: one, as a surrogate for blackbox evaluations; and two, to evaluate statistical crite...
متن کاملAdaptive gradient-augmented level set method with multiresolution error estimation
A space-time adaptive scheme is presented for solving advection equations in two space dimensions. The gradient-augmented level set method using a semi-Lagrangian formulation with backward time integration is coupled with a point value multiresolution analysis using Her-mite interpolation. Thus locally refined dyadic spatial grids are introduced which are efficiently implemented with dynamic qu...
متن کاملTraditional Gaussian Process Surrogates in the BBOB Framework
Objective function evaluation in continuous optimization tasks is often the operation that dominates the algorithm’s cost. In particular in the case of black-box functions, i.e. when no analytical description is available, and the function is evaluated empirically. In such a situation, utilizing information from a surrogate model of the objective function is a well known technique to accelerate...
متن کاملTesting Gaussian Process Surrogates on CEC'2013 Multi-Modal Benchmark
This paper compares several Gaussian-processbased surrogate modeling methods applied to black-box optimization by means of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES), which is considered state-of-the-art in the area of continuous black-box optimization. Among the compared methods are the Modelassisted CMA-ES, the Robust Kriging Metamodel CMAES, and the Surrogate CMA-ES. In add...
متن کاملGlobal Optimization Employing Gaussian Process-Based Bayesian Surrogates
The simulation of complex physics models may lead to enormous computer running times. Since the simulations are expensive it is necessary to exploit the computational budget in the best possible manner. If for a few input parameter settings an output data set has been acquired, one could be interested in taking these data as a basis for finding an extremum and possibly an input parameter set fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistical Analysis and Data Mining
سال: 2021
ISSN: ['1932-1864', '1932-1872']
DOI: https://doi.org/10.1002/sam.11556