A method for solving stochastic equations by reduced order models and local approximations

A method is proposed for solving equations with random entries, referred to as stochastic equations (SEs). The method is based on two recent developments. The first approximates the response surface giving the solution of a stochastic equation as a function of its random parameters by a finite set of hyperplanes tangent to it at expansion points selected by geometrical arguments. The second approximates the vector of random parameters in the definition of a stochastic equation by a simple random vector, referred to as stochastic reduced order model (SROM), and uses it to construct a SROM for the solution of this equation. The proposed method is a direct extension of these two methods. It uses SROMs to select expansion points, rather than selecting these points by geometrical considerations, and represents the solution by linear and/or higher order local approximations. The implementation and the performance of the method are illustrated by numerical examples involving random eigenvalue problems and stochastic algebraic/differential equations. The method is conceptually simple, non-intrusive, efficient relative to classical Monte Carlo simulation, accurate, and guaranteed to converge to the exact solution.

[1]  Ivo Babuška,et al.  On solving stochastic initial-value differential equations , 2003 .

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

[3]  D. Xiu Numerical Methods for Stochastic Computations: A Spectral Method Approach , 2010 .

[4]  G. Karniadakis,et al.  Solving elliptic problems with non-Gaussian spatially-dependent random coefficients , 2009 .

[5]  Baskar Ganapathysubramanian,et al.  Sparse grid collocation schemes for stochastic natural convection problems , 2007, J. Comput. Phys..

[6]  Mircea Grigoriu,et al.  Effective conductivity by stochastic reduced order models (SROMs) , 2010 .

[7]  Mircea Grigoriu,et al.  Reduced order models for random functions. Application to stochastic problems , 2009 .

[8]  Donald J. Estep,et al.  Fast and reliable methods for determining the evolution of uncertain parameters in differential equations , 2006, J. Comput. Phys..

[9]  Mircea Grigoriu,et al.  Probabilistic models for stochastic elliptic partial differential equations , 2010, J. Comput. Phys..

[10]  Christoph Schwab,et al.  Karhunen-Loève approximation of random fields by generalized fast multipole methods , 2006, J. Comput. Phys..

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

[12]  M. Grigoriu Stochastic Calculus: Applications in Science and Engineering , 2002 .

[13]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[14]  Robert Gardner,et al.  Introduction To Real Analysis , 1994 .

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

[16]  Fabio Nobile,et al.  An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data , 2008, SIAM J. Numer. Anal..

[17]  Mircea Grigoriu,et al.  Linear random vibration by stochastic reduced‐order models , 2010 .

[18]  Dongbin Xiu,et al.  High-Order Collocation Methods for Differential Equations with Random Inputs , 2005, SIAM J. Sci. Comput..

[19]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[20]  D. O’Leary,et al.  Efficient iterative algorithms for the stochastic finite element method with application to acoustic scattering , 2005 .

[21]  Xiu Yang,et al.  Adaptive ANOVA decomposition of stochastic incompressible and compressible flows , 2012, J. Comput. Phys..

[22]  Michael J. Holst,et al.  Generalized Green's Functions and the Effective Domain of Influence , 2005, SIAM J. Sci. Comput..

[23]  Raúl Tempone,et al.  Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations , 2004, SIAM J. Numer. Anal..

[24]  BabuskaIvo,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007 .

[25]  Donald Estep,et al.  Fast methods for determining the evolution of uncertain parameters in reaction-diffusion equations , 2007 .

[26]  M. Stein Large sample properties of simulations using latin hypercube sampling , 1987 .

[27]  Fabio Nobile,et al.  A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data , 2007, SIAM Rev..

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

[29]  W. J. Whiten,et al.  Computational investigations of low-discrepancy sequences , 1997, TOMS.