A new perspective on the solution of uncertainty quantification and reliability analysis of large-scale problems

Abstract This work revisits the computational performance of non-intrusive Monte Carlo versus intrusive Galerkin methods of large-scale stochastic systems in the framework of high performance computing environments. The purpose of this work is to perform an assessment of the range of the relative superiority of these approaches with regard to a variety of stochastic parameters. In both approaches, the solution of the resulting algebraic equations is performed with a combination of primal and dual domain decomposition methods implementing specifically tailored preconditioners. The solution of repeated simulations of the Monte Carlo method is accelerated with an A-orthogonalization procedure aiming at reducing the iterations of subsequent simulations, while the solution of the augmented equations of the stochastic Galerkin method is enhanced with preconditioners which combine the block diagonal features of the resulting matrices as well as the sparsity pattern of the off block-diagonal terms. Numerical results are presented, demonstrating the efficiency of the proposed implementations on a large-scale 3D problem with different stochastic characteristics and useful conclusions are derived regarding the ranges of stochastic parameters in which non-intrusive solvers have a superior performance compared to intrusive ones and vice versa.

[1]  R. Ghanem,et al.  Polynomial Chaos in Stochastic Finite Elements , 1990 .

[2]  H. M. Panayirci,et al.  Efficient solution for Galerkin-based polynomial chaos expansion systems , 2010, Adv. Eng. Softw..

[3]  C. Soares,et al.  Spectral stochastic finite element analysis for laminated composite plates , 2008 .

[4]  M.M.R. Williams,et al.  Polynomial chaos functions and stochastic differential equations , 2006 .

[5]  Manolis Papadrakakis,et al.  Robust and efficient methods for stochastic finite element analysis using Monte Carlo simulation , 1996 .

[6]  Manolis Papadrakakis,et al.  The mosaic of high performance domain Decomposition Methods for Structural Mechanics: Formulation, interrelation and numerical efficiency of primal and dual methods , 2003 .

[7]  R. Ghanem,et al.  Stochastic Finite Elements: A Spectral Approach , 1990 .

[8]  R. Ghanem The Nonlinear Gaussian Spectrum of Log-Normal Stochastic Processes and Variables , 1999 .

[9]  Hermann G. Matthies,et al.  Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations , 2005 .

[10]  Manolis Papadrakakis,et al.  Improving the computational efficiency in finite element analysis of shells with uncertain properties , 2005 .

[11]  Andreas Keese,et al.  Review of Recent Developments in the Numerical Solution of Stochastic Partial Differential Equations (Stochastic Finite Elements)A , 2003 .

[12]  B. Sudret,et al.  An adaptive algorithm to build up sparse polynomial chaos expansions for stochastic finite element analysis , 2010 .

[13]  Manolis Papadrakakis,et al.  The mosaic of high-performance domain decomposition methods for structural mechanics––Part II: Formulation enhancements, multiple right-hand sides and implicit dynamics , 2004 .

[14]  Song Cen,et al.  A joint diagonalisation approach for linear stochastic systems , 2010 .

[15]  Manolis Papadrakakis,et al.  A computationally efficient method for the buckling analysis of shells with stochastic imperfections , 2009 .

[16]  M. F. Pellissetti,et al.  Parallel processing in structural reliability , 2009 .

[17]  George Stefanou,et al.  Stochastic finite element analysis of shells , 2002 .

[18]  Roger Ghanem,et al.  Numerical solution of spectral stochastic finite element systems , 1996 .

[19]  Christian Soize,et al.  Polynomial chaos representation of a stochastic preconditioner , 2005 .

[20]  Charbel Farhat,et al.  A FETI‐preconditioned conjugate gradient method for large‐scale stochastic finite element problems , 2009 .

[21]  P. Frauenfelder,et al.  Finite elements for elliptic problems with stochastic coefficients , 2005 .

[22]  C. Farhat,et al.  A method to solve spectral stochastic nite element problems for large-scale systems , 2008 .

[23]  David R. Owen,et al.  Explicit solution to the stochastic system of linear algebraic equations (α1A1 + α2A2 + ⋯ + αmAm)x = b , 2006 .

[24]  Waad Subber,et al.  Dual-primal domain decomposition method for uncertainty quantification , 2013 .

[25]  C. Farhat,et al.  A method of finite element tearing and interconnecting and its parallel solution algorithm , 1991 .

[26]  S. Adhikari A reduced spectral function approach for the stochastic finite element analysis , 2011 .

[27]  H. Matthies,et al.  Hierarchical parallelisation for the solution of stochastic finite element equations , 2005 .

[28]  Muneo Hori,et al.  Three‐dimensional stochastic finite element method for elasto‐plastic bodies , 2001 .

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

[30]  D. Charmpis Incomplete factorization preconditioners for the iterative solution of Stochastic Finite Element equations , 2010 .

[31]  Kok-Kwang Phoon,et al.  Convergence study of the truncated Karhunen–Loeve expansion for simulation of stochastic processes , 2001 .

[32]  Lori Graham-Brady,et al.  Efficient numerical strategies for spectral stochastic finite element models , 2005 .

[33]  R. Ghanem,et al.  Iterative solution of systems of linear equations arising in the context of stochastic finite elements , 2000 .

[34]  David R. Owen,et al.  A directed Monte Carlo solution of linear stochastic algebraic system of equations , 2010 .

[35]  N. Cutland,et al.  On homogeneous chaos , 1991, Mathematical Proceedings of the Cambridge Philosophical Society.

[36]  David R. Owen,et al.  Explicit solution to the stochastic system of linear algebraic equations (a 1 A 1 + a 2 A 2 + + a m A m )x = b , 2006 .

[37]  Manolis Papadrakakis,et al.  Parallel solution methods for stochastic finite element analysis using Monte Carlo simulation , 1999 .

[38]  René de Borst,et al.  Object-oriented stochastic finite element analysis of fibre metal laminates , 2005 .

[39]  Mircea Grigoriu,et al.  Evaluation of Karhunen–Loève, Spectral, and Sampling Representations for Stochastic Processes , 2006 .