ライブラリ登録: Guest
Begell Digital Portal Begellデジタルライブラリー 電子書籍 ジャーナル 参考文献と会報 リサーチ集
International Journal for Uncertainty Quantification
インパクトファクター: 3.259 5年インパクトファクター: 2.547 SJR: 0.417 SNIP: 0.8 CiteScore™: 1.52

ISSN 印刷: 2152-5080
ISSN オンライン: 2152-5099

Open Access

International Journal for Uncertainty Quantification

DOI: 10.1615/Int.J.UncertaintyQuantification.2016018697
pages 1-21

VPS: VORONOI PIECEWISE SURROGATE MODELS FOR HIGH-DIMENSIONAL DATA FITTING

Ahmad Rushdi
Sandia National Laboratories
Laura P. Swiler
Optimization and Uncertainty Quantification Department, Sandia National Laboratories, P.O. Box 5800, MS 1318, Albuquerque, New Mexico 87185, USA
Eric T. Phipps
Center for Computing Research, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
Marta D'Elia
Center for Computing Research, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA
Mohamed S. Ebeida
Center for Computing Research, Sandia National Laboratories, Albuquerque, New Mexico 87185, USA

要約

Surrogate models (metamodels) are indispensable for numerical simulations over high-dimensional spaces. They typically use well-selected samples of the expensive code runs to produce a cheap-to-evaluate model. We introduce a new method to construct credible global surrogates with local accuracy without dictating where to sample: Voronoi piecewise surrogate (VPS) models. The key component in our method is to implicitly decompose the parameter space into cells using the Voronoi tessellation around the sample points as seeds, via an approximate dual Delaunay graph. While explicit domain decompositions have storage and processing requirements that exponentially grow with dimension, VPS construction counts on the implicitness of Voronoi cells and the one-to-one mapping between seeds and cells, regardless of dimension, to avoid this curse of dimensionality. Each implicit cell can then use information provided by its neighbors to build its own local piece of the global surrogate. The piecewise locality breaks down the high-order approximation problem into a set of low-order problems, with better immunity against numerical oscillations. Domain points can be assigned to cells using a simple nearest seed search. Furthermore, a VPS model is naturally updated with the addition of new samples, can handle smooth and discontinuous functions, and can adopt a parallel implementation. We demonstrate the application of VPS models to numerical integration and probability of failure estimation problems.


Articles with similar content:

REITERATED MULTISCALE MODEL REDUCTION USING THE GENERALIZED MULTISCALE FINITE ELEMENT METHOD
International Journal for Multiscale Computational Engineering, Vol.14, 2016, issue 6
Wing Tat Leung, Maria Vasilyeva, Eric T. Chung, Yalchin Efendiev
A MULTIGRID MULTILEVEL MONTE CARLO METHOD USING HIGH-ORDER FINITE-VOLUME SCHEME FOR LOGNORMAL DIFFUSION PROBLEMS
International Journal for Uncertainty Quantification, Vol.7, 2017, issue 1
Cornelis W. Oosterlee, Prashant Kumar, Richard P. Dwight
Multiscale and Residual-Free Bubble Functions for Reaction-Advection-Diffusion Problems
International Journal for Multiscale Computational Engineering, Vol.3, 2005, issue 3
Leo Franca, F. Valentin, J. V. A. Ramalho
A MULTIMODES MONTE CARLO FINITE ELEMENT METHOD FOR ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS WITH RANDOM COEFFICIENTS
International Journal for Uncertainty Quantification, Vol.6, 2016, issue 5
Xiaobing Feng, Cody Lorton, Junshan Lin
A COMPARATIVE STUDY IN OPTICAL TOMOGRAPHY WITH REGULARIZATION TOOLS
ICHMT DIGITAL LIBRARY ONLINE, Vol.0, 2013, issue
Olivier F. Balima