Simplex-stochastic collocation method with improved scalability

被引:14
作者
Edeling, W. N. [1 ,2 ]
Dwight, R. P. [2 ]
Cinnella, P. [1 ]
机构
[1] Arts & Metiers ParisTech, DynFluid Lab, 151 Blvd Hop, F-75013 Paris, France
[2] Delft Univ Technol, Fac Aerosp Engn, Kluyverweg 2, Delft, Netherlands
关键词
Simplex-stochastic collocation method; Uncertainty quantification; Surrogate model; High-dimensional model reduction techniques; Uniform simplex sampling; PARTIAL-DIFFERENTIAL-EQUATIONS; RANDOM INPUT DATA; MODEL REPRESENTATIONS; TURBULENCE MODEL;
D O I
10.1016/j.jcp.2015.12.034
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The Simplex-Stochastic Collocation (SSC) method is a robust tool used to propagate uncertain input distributions through a computer code. However, it becomes prohibitively expensive for problems with dimensions higher than 5. The main purpose of this paper is to identify bottlenecks, and to improve upon this bad scalability. In order to do so, we propose an alternative interpolation stencil technique based upon the Set-Covering problem, and we integrate the SSC method in the High-Dimensional Model-Reduction framework. In addition, we address the issue of ill-conditioned sample matrices, and we present an analytical map to facilitate uniformly-distributed simplex sampling. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:301 / 328
页数:28
相关论文
共 40 条
[1]  
Amenta N, 2007, PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1106
[2]  
Anderson J.D., 2001, FUNDAMENTALS AERODYN, V2
[3]  
[Anonymous], 1963, Dokl. Akad. Nauk SSSR
[4]  
[Anonymous], 1972, P COMPLEXITY COMPUTE
[5]  
Axerio-Cilies J., 2011, Evolutionary and Deterministic Methods for Design, Optimization and Control
[6]   A stochastic collocation method for elliptic partial differential equations with random input data [J].
Babuska, Ivo ;
Nobile, Fabio ;
Tempone, Raul .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2007, 45 (03) :1005-1034
[7]   Incremental Construction of the Delaunay Triangulation and the Delaunay Graph in Medium Dimension [J].
Boissonnat, Jean-Daniel ;
Devillers, Olivier ;
Hornus, Samuel .
PROCEEDINGS OF THE TWENTY-FIFTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'09), 2009, :208-216
[8]   LATTICES ADMITTING UNIQUE LAGRANGE INTERPOLATIONS [J].
CHUNG, KC ;
YAO, TH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (04) :735-743
[9]   Sensitivity analysis of dense gas flow simulations to thermodynamic uncertainties [J].
Cinnella, Paola ;
Congedo, Pietro Marco ;
Pediroda, Valentino ;
Parussini, Lucia .
PHYSICS OF FLUIDS, 2011, 23 (11)
[10]  
Congedo P.M., 2011, EUROGEN 2011