Uncertainty propagation via multi-element grid

In this paper, a new method named multi-element grid (MEG) is proposed to solve the uncertainty propagation problem. The MEG can be used for arbitrary probability distributions. In addition, the number of points and accuracy can be flexibly controlled. The proposed method is compared with the Monte Carlo method, the Gauss-Hermite quadrature (GHQ), and the sparse-grid quadrature (SGQ) via the Lorenz problem. The simulation results show that the new proposed MEG method provides more accurate results than the GHQ and the SGQ, and is computationally more efficient than the Monte Carlo method.

[1]  Kazufumi Ito,et al.  Gaussian filters for nonlinear filtering problems , 2000, IEEE Trans. Autom. Control..

[2]  Dongbin Xiu,et al.  The Wiener-Askey Polynomial Chaos for Stochastic Differential Equations , 2002, SIAM J. Sci. Comput..

[3]  G. Karniadakis,et al.  An adaptive multi-element generalized polynomial chaos method for stochastic differential equations , 2005 .

[4]  R. Park,et al.  Nonlinear Mapping of Gaussian Statistics: Theory and Applications to Spacecraft Trajectory Design , 2006 .

[5]  G. Karniadakis,et al.  Multi-Element Generalized Polynomial Chaos for Arbitrary Probability Measures , 2006, SIAM J. Sci. Comput..

[6]  George E. Karniadakis,et al.  The multi-element probabilistic collocation method (ME-PCM): Error analysis and applications , 2008, J. Comput. Phys..

[7]  Dongbin Xiu,et al.  A generalized polynomial chaos based ensemble Kalman filter with high accuracy , 2009, J. Comput. Phys..

[8]  Karl Iagnemma,et al.  A Multi-Element generalized Polynomial Chaos approach to analysis of mobile robot dynamics under uncertainty , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Raktim Bhattacharya,et al.  Polynomial Chaos-Based Analysis of Probabilistic Uncertainty in Hypersonic Flight Dynamics , 2010 .

[10]  Alison L. Marsden,et al.  A stochastic collocation method for uncertainty quantification and propagation in cardiovascular simulations. , 2011, Journal of biomechanical engineering.

[11]  Ming Xin,et al.  Sparse-grid quadrature nonlinear filtering , 2012, Autom..