OPTIMAL MODEL MANAGEMENT FOR MULTIFIDELITY MONTE CARLO ESTIMATION

被引:191
作者
Peherstorfer, Benjamin [1 ]
Willcox, Karen [1 ]
Gunzburger, Max [2 ]
机构
[1] MIT, Dept Aeronaut & Astronaut, Cambridge, MA 02139 USA
[2] Florida State Univ, Dept Comp Sci, Tallahassee, FL 32306 USA
关键词
multifidelity; surrogate modeling; model reduction; Monte Carlo simulation; VARIANCE REDUCTION METHOD; REDUCED-BASIS; DIFFERENTIAL-EQUATIONS; OPTIMIZATION; DYNAMICS;
D O I
10.1137/15M1046472
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This work presents an optimal model management strategy that exploits multifidelity surrogate models to accelerate the estimation of statistics of outputs of computationally expensive high-fidelity models. Existing acceleration methods typically exploit a multilevel hierarchy of surrogate models that follow a known rate of error decay and computational costs; however, a general collection of surrogate models, which may include projection-based reduced models, data-fit models, support vector machines, and simplified-physics models, does not necessarily give rise to such a hierarchy. Our multifidelity approach provides a framework to combine an arbitrary number of surrogate models of any type. Instead of relying on error and cost rates, an optimization problem balances the number of model evaluations across the high-fidelity and surrogate models with respect to error and costs. We show that a unique analytic solution of the model management optimization problem exists under mild conditions on the models. Our multifidelity method makes occasional recourse to the high-fidelity model; in doing so it provides an unbiased estimator of the statistics of the high-fidelity model, even in the absence of error bounds and error estimators for the surrogate models. Numerical experiments with linear and nonlinear examples show that speedups by orders of magnitude are obtained compared to Monte Carlo estimation that invokes a single model only.
引用
收藏
页码:A3163 / A3194
页数:32
相关论文
共 51 条
[1]   Approximation and model management in aerodynamic optimization with variable-fidelity models [J].
Alexandrov, NA ;
Lewis, RM ;
Gumbert, CR ;
Green, LL ;
Newman, PA .
JOURNAL OF AIRCRAFT, 2001, 38 (06) :1093-1101
[2]   A MATHEMATICAL AND COMPUTATIONAL FRAMEWORK FOR MULTIFIDELITY DESIGN AND ANALYSIS WITH COMPUTER MODELS [J].
Allaire, Douglas ;
Willcox, Karen .
INTERNATIONAL JOURNAL FOR UNCERTAINTY QUANTIFICATION, 2014, 4 (01) :1-20
[3]  
[Anonymous], 2015, MATLAB VERSION 8 6 0
[4]  
[Anonymous], 2004, Springer Texts in Statistics
[5]   A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems [J].
Benner, Peter ;
Gugercin, Serkan ;
Willcox, Karen .
SIAM REVIEW, 2015, 57 (04) :483-531
[6]   A rigorous framework for optimization of expensive functions by surrogates [J].
Booker A.J. ;
Dennis Jr. J.E. ;
Frank P.D. ;
Serafini D.B. ;
Torczon V. ;
Trosset M.W. .
Structural optimization, 1999, 17 (1) :1-13
[7]   A fast Monte-Carlo method with a reduced basis of control variates applied to uncertainty propagation and Bayesian estimation [J].
Boyaval, Sebastien .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2012, 241 :190-205
[8]  
Boyaval S, 2010, COMMUN MATH SCI, V8, P735
[9]  
Boyd S, 2004, CONVEX OPTIMIZATION
[10]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X