Sparse polynomial chaos expansion based on D-MORPH regression

被引:68
作者
Cheng, Kai [1 ]
Lu, Zhenzhou [1 ]
机构
[1] Northwestern Polytech Univ, Sch Aeronaut, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Sparse polynomial chaos expansion; D-MORPH regression; Iterative reweighted scheme; Least angle regression; RELIABILITY-ANALYSIS METHOD; SUPPORT VECTOR REGRESSION; SENSITIVITY-ANALYSIS; ALGORITHMS; MODEL;
D O I
10.1016/j.amc.2017.11.044
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Polynomial chaos expansion (PCE) is widely used by engineers and modelers in various engineering fields for uncertainty analysis. The computational cost of full PCE is unaffordable for the "curse of dimensionality" of the expansion coefficients. In this paper, a new method for developing sparse PCE is proposed based on the diffeomorphic modulation under observable response preserving homotopy (D-MORPH) algorithm. D-MORPH is a regression technique, it can construct the full PCE models with model evaluations much less than the unknown coefficients. This technique determines the unknown coefficients by minimizing the least-squared error and an objective function. For the purpose of developing sparse PCE, an iterative reweighted algorithm is proposed to construct the objective function. As a result, the objective in D-MORPH regression is converted to minimize the l(1) norm of PCE coefficients, and the sparse PCE is established after the proposed algorithm converges to the optimal value. To validate the performance of the developed methodology, several benchmark examples are investigated. The accuracy and efficiency are compared to the well-established least angle regression (LAR) sparse PCE, and results show that the developed method is superior to the LAR-based sparse PCE in terms of efficiency and accuracy. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:17 / 30
页数:14
相关论文
共 46 条
[1]   A robust and efficient stepwise regression method for building sparse polynomial chaos expansions [J].
Abraham, Simon ;
Raisee, Mehrdad ;
Ghorbaniasl, Ghader ;
Contino, Francesco ;
Lacor, Chris .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 332 :461-474
[2]   Adaptive sparse polynomial chaos expansion based on least angle regression [J].
Blatman, Geraud ;
Sudret, Bruno .
JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (06) :2345-2367
[3]   Efficient computation of global sensitivity indices using sparse polynomial chaos expansions [J].
Blatman, Geraud ;
Sudret, Bruno .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2010, 95 (11) :1216-1229
[4]   Rare-event probability estimation with adaptive support vector regression surrogates [J].
Bourinet, J. -M. .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2016, 150 :210-221
[5]   LINEARIZED BREGMAN ITERATIONS FOR COMPRESSED SENSING [J].
Cai, Jian-Feng ;
Osher, Stanley ;
Shen, Zuowei .
MATHEMATICS OF COMPUTATION, 2009, 78 (267) :1515-1536
[6]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[7]   A Probabilistic and RIPless Theory of Compressed Sensing [J].
Candes, Emmanuel J. ;
Plan, Yaniv .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) :7235-7254
[8]   Structural reliability analysis using Monte Carlo simulation and neural networks [J].
Cardoso, Joao B. ;
de Almeida, Joao R. ;
Dias, Jose M. ;
Coelho, Pedro G. .
ADVANCES IN ENGINEERING SOFTWARE, 2008, 39 (06) :505-513
[9]   Iteratively Re-weighted Least Squares for Sparse Signal Reconstruction from Noisy Measurements [J].
Carrillo, Rafael E. ;
Barner, Kenneth E. .
2009 43RD ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS, VOLS 1 AND 2, 2009, :448-453
[10]   Multivariate function approximations using the D-MORPH algorithm [J].
Chakraborty, Souvik ;
Chowdhury, Rajib .
APPLIED MATHEMATICAL MODELLING, 2015, 39 (23-24) :7155-7180