skip to main content
Skip header Section
Numerical Methods for Stochastic Computations: A Spectral Method ApproachJuly 2010
Publisher:
  • Princeton University Press
  • 41 William St. Princeton, NJ
  • United States
ISBN:978-0-691-14212-8
Published:21 July 2010
Pages:
152
Skip Bibliometrics Section
Reflects downloads up to 06 Jan 2025Bibliometrics
Skip Abstract Section
Abstract

The first graduate-level textbook to focus on fundamental aspects of numerical methods for stochastic computations, this book describes the class of numerical methods based on generalized polynomial chaos (gPC). These fast, efficient, and accurate methods are an extension of the classical spectral methods of high-dimensional random spaces. Designed to simulate complex systems subject to random inputs, these methods are widely used in many areas of computer science and engineering. The book introduces polynomial approximation theory and probability theory; describes the basic theory of gPC methods through numerical examples and rigorous development; details the procedure for converting stochastic equations into deterministic ones; using both the Galerkin and collocation approaches; and discusses the distinct differences and challenges arising from high-dimensional problems. The last section is devoted to the application of gPC methods to critical areas such as inverse problems and data assimilation. Ideal for use by graduate students and researchers both in the classroom and for self-study, Numerical Methods for Stochastic Computations provides the required tools for in-depth research related to stochastic computations.The first graduate-level textbook to focus on the fundamentals of numerical methods for stochastic computations Ideal introduction for graduate courses or self-study Fast, efficient, and accurate numerical methods Polynomial approximation theory and probability theory included Basic gPC methods illustrated through examples

Cited By

  1. Zhong M, Xiao T, Krause M, Frank M and Simonis S (2024). A stochastic Galerkin lattice Boltzmann method for incompressible fluid flows with uncertainties, Journal of Computational Physics, 517:C, Online publication date: 15-Nov-2024.
  2. El Moçayd N, Belhamadia Y and Seaid M (2024). Unsupervised stochastic learning and reduced order modeling for global sensitivity analysis in cardiac electrophysiology models, Computer Methods and Programs in Biomedicine, 255:C, Online publication date: 1-Oct-2024.
  3. Ding H, Yang Y and Zhong X (2024). Numerical methods for reinterpreted discrete fracture models with random inputs, Journal of Computational and Applied Mathematics, 448:C, Online publication date: 1-Oct-2024.
  4. Putek P, Zadeh S and van Rienen U (2024). Multi-objective shape optimization of TESLA-like cavities, Journal of Computational Physics, 513:C, Online publication date: 15-Sep-2024.
  5. Bai X, Niu C, Shi D and Zhang Y (2024). A leap-frog nodal discontinuous Galerkin method for Maxwell polynomial chaos Debye model, Computers & Mathematics with Applications, 162:C, (120-132), Online publication date: 15-May-2024.
  6. Pulch R and Sandu A (2024). Rosenbrock-W methods for stochastic Galerkin systems, Journal of Computational and Applied Mathematics, 438:C, Online publication date: 1-Mar-2024.
  7. Wang G and Liao Q (2024). Reduced basis stochastic Galerkin methods for partial differential equations with random inputs, Applied Mathematics and Computation, 463:C, Online publication date: 15-Feb-2024.
  8. Pulch R (2024). Stochastic Galerkin method and port-Hamiltonian form for linear dynamical systems of second order, Mathematics and Computers in Simulation, 216:C, (187-197), Online publication date: 1-Feb-2024.
  9. Batlle P, Darcy M, Hosseini B and Owhadi H (2024). Kernel methods are competitive for operator learning, Journal of Computational Physics, 496:C, Online publication date: 1-Jan-2024.
  10. He Y and Hussaini M (2023). Mixed aleatory and epistemic uncertainty propagation using Dempster–Shafer theory, Journal of Computational and Applied Mathematics, 429:C, Online publication date: 1-Sep-2023.
  11. Villafuerte L (2023). Solution processes for second-order linear fractional differential equations with random inhomogeneous parts, Mathematics and Computers in Simulation, 210:C, (17-48), Online publication date: 1-Aug-2023.
  12. Chertock A, Kurganov A, Lukáčová-Medvid'ová M, Spichtinger P and Wiebe B (2023). Stochastic Galerkin method for cloud simulation. Part II, Journal of Computational Physics, 479:C, Online publication date: 15-Apr-2023.
  13. Sousedík B and Price R (2022). A stochastic Galerkin method with adaptive time-stepping for the Navier–Stokes equations, Journal of Computational Physics, 468:C, Online publication date: 1-Nov-2022.
  14. He C, Hu X and Mu L (2022). A mesh-free method using piecewise deep neural network for elliptic interface problems, Journal of Computational and Applied Mathematics, 412:C, Online publication date: 1-Oct-2022.
  15. Tang K, Wan X and Liao Q (2022). Adaptive deep density approximation for Fokker-Planck equations, Journal of Computational Physics, 457:C, Online publication date: 15-May-2022.
  16. Burgos C, Cortés J, Villafuerte L and Villanueva R (2021). Solving random fractional second-order linear equations via the mean square Laplace transform, Applied Mathematics and Computation, 418:C, Online publication date: 1-Apr-2022.
  17. Dai D, Epshteyn Y and Narayan A (2022). Hyperbolicity-preserving and well-balanced stochastic Galerkin method for two-dimensional shallow water equations, Journal of Computational Physics, 452:C, Online publication date: 1-Mar-2022.
  18. Esquivel H, Prakash A and Lin G (2021). Flow-driven spectral chaos (FSC) method for long-time integration of second-order stochastic dynamical systems, Journal of Computational and Applied Mathematics, 398:C, Online publication date: 15-Dec-2021.
  19. Aoyama Y, Saravanos A and Theodorou E Receding Horizon Differential Dynamic Programming Under Parametric Uncertainty 2021 60th IEEE Conference on Decision and Control (CDC), (3761-3767)
  20. Che Y, Guo Z and Cheng C (2021). Generalized polynomial chaos-informed efficient stochastic Kriging, Journal of Computational Physics, 445:C, Online publication date: 15-Nov-2021.
  21. Al-Ghosoun A, El Moçayd N and Seaid M (2021). A surrogate model for efficient quantification of uncertainties in multilayer shallow water flows, Environmental Modelling & Software, 144:C, Online publication date: 1-Oct-2021.
  22. Wan Y, Shen D, Lucia S, Findeisen R and Braatz R (2021). Polynomial chaos-based H 2 output-feedback control of systems with probabilistic parametric uncertainties, Automatica (Journal of IFAC), 131:C, Online publication date: 1-Sep-2021.
  23. Chen S, Li Q and Yang X (2021). Classical limit for the varying-mass Schrödinger equation with random inhomogeneities, Journal of Computational Physics, 438:C, Online publication date: 1-Aug-2021.
  24. Villanueva M and Houska B (2020). On stochastic linear systems with zonotopic support sets, Automatica (Journal of IFAC), 111:C, Online publication date: 1-Jan-2020.
  25. Pulch R (2019). Model order reduction for random nonlinear dynamical systems and low-dimensional representations for their quantities of interest, Mathematics and Computers in Simulation, 166:C, (76-92), Online publication date: 1-Dec-2019.
  26. Matthies H and Ohayon R (2019). Analysis of parametric models, Advances in Computational Mathematics, 45:5-6, (2555-2586), Online publication date: 1-Dec-2019.
  27. Havelka J, Kučerová A and Sýkora J (2019). Dimensionality reduction in thermal tomography, Computers & Mathematics with Applications, 78:9, (3077-3089), Online publication date: 1-Nov-2019.
  28. Um K, Hall E, Katsoulakis M and Tartakovsky D (2019). Causality and Bayesian Network PDEs for multiscale representations of porous media, Journal of Computational Physics, 394:C, (658-678), Online publication date: 1-Oct-2019.
  29. Zakian P and Khaji N (2019). A stochastic spectral finite element method for solution of faulting-induced wave propagation in materially random continua without explicitly modeled discontinuities, Computational Mechanics, 64:4, (1017-1048), Online publication date: 1-Oct-2019.
  30. Fang Z, Li J, Tang T and Zhou T (2019). Efficient Stochastic Galerkin Methods for Maxwell's Equations with Random Inputs, Journal of Scientific Computing, 80:1, (248-267), Online publication date: 1-Jul-2019.
  31. ACM
    Cai R, Ren A, Chen O, Liu N, Ding C, Qian X, Han J, Luo W, Yoshikawa N and Wang Y A stochastic-computing based deep learning framework using adiabatic quantum-flux-parametron superconducting technology Proceedings of the 46th International Symposium on Computer Architecture, (567-578)
  32. Ditkowski A and Katz R (2019). On Spectral Approximations with Nonstandard Weight Functions and Their Implementations to Generalized Chaos Expansions, Journal of Scientific Computing, 79:3, (1981-2005), Online publication date: 1-Jun-2019.
  33. Yan L and Zhou T (2019). Adaptive multi-fidelity polynomial chaos approach to Bayesian inference in inverse problems, Journal of Computational Physics, 381:C, (110-128), Online publication date: 15-Mar-2019.
  34. Harness Y (2019). Low-Dimensional Spatial Embedding Method for Shape Uncertainty Quantification in Acoustic Scattering by 2D Star Shaped Obstacles, Journal of Scientific Computing, 78:3, (1601-1631), Online publication date: 1-Mar-2019.
  35. Bhaduri A, He Y, Shields M, Graham-Brady L and Kirby R (2018). Stochastic collocation approach with adaptive mesh refinement for parametric uncertainty analysis, Journal of Computational Physics, 371:C, (732-750), Online publication date: 15-Oct-2018.
  36. Kumar P, Luo P, Gaspar F and Oosterlee C (2018). A multigrid multilevel Monte Carlo method for transport in the Darcy–Stokes system, Journal of Computational Physics, 371:C, (382-408), Online publication date: 15-Oct-2018.
  37. Alemazkoor N and Meidani H (2018). A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions, Journal of Computational Physics, 371:C, (137-151), Online publication date: 15-Oct-2018.
  38. Hampton J and Doostan A (2018). Basis adaptive sample efficient polynomial chaos (BASE-PC), Journal of Computational Physics, 371:C, (20-49), Online publication date: 15-Oct-2018.
  39. Cortés J, Navarro-Quiles A, Romero J and Roselló M (2018). Computing the probability density function of non-autonomous first-order linear homogeneous differential equations with uncertainty, Journal of Computational and Applied Mathematics, 337:C, (190-208), Online publication date: 1-Aug-2018.
  40. Zhong X and Li Q (2018). Galerkin Methods for Stationary Radiative Transfer Equations with Uncertain Coefficients, Journal of Scientific Computing, 76:2, (1105-1126), Online publication date: 1-Aug-2018.
  41. Spantini A, Bigoni D and Marzouk Y (2018). Inference via low-dimensional couplings, The Journal of Machine Learning Research, 19:1, (2639-2709), Online publication date: 1-Jan-2018.
  42. Jin S and Ma Z (2018). The Discrete Stochastic Galerkin Method for Hyperbolic Equations with Non-smooth and Random Coefficients, Journal of Scientific Computing, 74:1, (97-121), Online publication date: 1-Jan-2018.
  43. Mühlpfordt T, Faulwasser T, Roald L and Hagenmeyer V Solving optimal power flow with non-Gaussian uncertainties via polynomial chaos expansion 2017 IEEE 56th Annual Conference on Decision and Control (CDC), (4490-4496)
  44. Chen Z, Liu L and Mu L (2017). DG-IMEX Stochastic Galerkin Schemes for Linear Transport Equation with Random Inputs and Diffusive Scalings, Journal of Scientific Computing, 73:2-3, (566-592), Online publication date: 1-Dec-2017.
  45. Taverniers S and Tartakovsky D (2017). Impact of parametric uncertainty on estimation of the energy deposition into an irradiated brain tumor, Journal of Computational Physics, 348:C, (139-150), Online publication date: 1-Nov-2017.
  46. Liu Y, Pau G and Finsterle S (2017). Implicit sampling combined with reduced order modeling for the inversion of vadose zone hydrological data, Computers & Geosciences, 108:C, (21-32), Online publication date: 1-Nov-2017.
  47. Chen D, Leon A, Engle S, Fuentes C and Chen Q (2017). Offline training for improving online performance of a genetic algorithm based optimization model for hourly multi-reservoir operation, Environmental Modelling & Software, 96:C, (46-57), Online publication date: 1-Oct-2017.
  48. Wu K, Tang H and Xiu D (2017). A stochastic Galerkin method for first-order quasilinear hyperbolic systems with uncertainty, Journal of Computational Physics, 345:C, (224-244), Online publication date: 15-Sep-2017.
  49. Tang T, Wang S, Li Y, Li B and Wu Y (2017). UNMAT, Journal of Visual Languages and Computing, 41:C, (71-78), Online publication date: 1-Aug-2017.
  50. Jiang L and Ou N (2017). Multiscale model reduction method for Bayesian inverse problems of subsurface flow, Journal of Computational and Applied Mathematics, 319:C, (188-209), Online publication date: 1-Aug-2017.
  51. Pulch R (2017). A Hankel norm for quadrature rules solving random linear dynamical systems, Journal of Computational and Applied Mathematics, 316:C, (307-318), Online publication date: 15-May-2017.
  52. Liao Q, Zhang D and Tchelepi H (2017). A two-stage adaptive stochastic collocation method on nested sparse grids for multiphase flow in randomly heterogeneous porous media, Journal of Computational Physics, 330:C, (828-845), Online publication date: 1-Feb-2017.
  53. Zakian P, Khaji N and Kaveh A (2017). Graph theoretical methods for efficient stochastic finite element analysis of structures, Computers and Structures, 178:C, (29-46), Online publication date: 1-Jan-2017.
  54. Bachmayr M, Schneider R and Uschmajew A (2016). Tensor Networks and Hierarchical Tensors for the Solution of High-Dimensional Partial Differential Equations, Foundations of Computational Mathematics, 16:6, (1423-1472), Online publication date: 1-Dec-2016.
  55. Liang P and Wongthanavasu S (2016). Hybrid linear matrix factorization for topic-coherent terms clustering, Expert Systems with Applications: An International Journal, 62:C, (358-372), Online publication date: 15-Nov-2016.
  56. Li J and Stinis P (2016). A unified framework for mesh refinement in random and physical space, Journal of Computational Physics, 323:C, (243-264), Online publication date: 15-Oct-2016.
  57. Wu Z and Huang Z (2016). A Bloch decomposition-based stochastic Galerkin method for quantum dynamics with a random external potential, Journal of Computational Physics, 317:C, (257-275), Online publication date: 15-Jul-2016.
  58. Liao Q and Lin G (2016). Reduced basis ANOVA methods for partial differential equations with high-dimensional random inputs, Journal of Computational Physics, 317:C, (148-164), Online publication date: 15-Jul-2016.
  59. Sousedík B and Elman H (2016). Stochastic Galerkin methods for the steady-state Navier-Stokes equations, Journal of Computational Physics, 316:C, (435-452), Online publication date: 1-Jul-2016.
  60. Cui T, Marzouk Y and Willcox K (2016). Scalable posterior approximations for large-scale Bayesian inverse problems via likelihood-informed parameter and state reduction, Journal of Computational Physics, 315:C, (363-387), Online publication date: 15-Jun-2016.
  61. Hu J and Jin S (2016). A stochastic Galerkin method for the Boltzmann equation with uncertainty, Journal of Computational Physics, 315:C, (150-168), Online publication date: 15-Jun-2016.
  62. Jin S, Xiu D and Zhu X (2016). A Well-Balanced Stochastic Galerkin Method for Scalar Hyperbolic Balance Laws with Random Inputs, Journal of Scientific Computing, 67:3, (1198-1218), Online publication date: 1-Jun-2016.
  63. Bouissou O, Goubault E, Putot S, Chakarov A and Sankaranarayanan S Uncertainty Propagation Using Probabilistic Affine Forms and Concentration of Measure Inequalities Proceedings of the 22nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems - Volume 9636, (225-243)
  64. Peng J, Hampton J and Doostan A (2016). On polynomial chaos expansion via gradient-enhanced ℓ1-minimization, Journal of Computational Physics, 310:C, (440-458), Online publication date: 1-Apr-2016.
  65. Zhang Q, Li Z and Zhang Z (2016). A Sparse Grid Stochastic Collocation Method for Elliptic Interface Problems with Random Input, Journal of Scientific Computing, 67:1, (262-280), Online publication date: 1-Apr-2016.
  66. Putek P, Meuris P, Pulch R, ter Maten E, Günther M, Schoenmaker W, Deleu F and Wieers A Shape optimization of a power MOS device under uncertainties Proceedings of the 2016 Conference on Design, Automation & Test in Europe, (319-324)
  67. Tasić B, Dohmen J, Janssen R, ter Maten E, Pulch R and Beelen T Fast time-domain simulation for reliable fault detection Proceedings of the 2016 Conference on Design, Automation & Test in Europe, (301-306)
  68. Pettersson P, Nordström J and Doostan A (2016). A well-posed and stable stochastic Galerkin formulation of the incompressible Navier-Stokes equations with random data, Journal of Computational Physics, 306:C, (92-116), Online publication date: 1-Feb-2016.
  69. Hu Y, Garcia-Cabrejo O, Cai X, Valocchi A and DuPont B (2015). Global sensitivity analysis for large-scale socio-hydrological models using Hadoop, Environmental Modelling & Software, 73:C, (231-243), Online publication date: 1-Nov-2015.
  70. Cañavate-Grimal A, Falcó A, Calderón P and Payá-Zaforteza I (2015). On the use of stochastic spectral methods in deep excavation inverse problems, Computers and Structures, 159:C, (41-60), Online publication date: 15-Oct-2015.
  71. Zhou T, Narayan A and Xiu D (2015). Weighted discrete least-squares polynomial approximation using randomized quadratures, Journal of Computational Physics, 298:C, (787-800), Online publication date: 1-Oct-2015.
  72. Weiss D and Yosibash Z (2015). Uncertainty quantification for a 1D thermo-hyperelastic coupled problem using polynomial chaos projection and p-FEMs, Computers & Mathematics with Applications, 70:7, (1701-1720), Online publication date: 1-Oct-2015.
  73. Pulch R, ter Maten E and Augustin F (2015). Sensitivity analysis and model order reduction for random linear dynamical systems, Mathematics and Computers in Simulation, 111:C, (80-95), Online publication date: 1-May-2015.
  74. Karagiannis G, Konomi B and Lin G (2015). A Bayesian mixed shrinkage prior procedure for spatial-stochastic basis selection and evaluation of gPC expansions, Journal of Computational Physics, 284:C, (528-546), Online publication date: 1-Mar-2015.
  75. Lu F, Morzfeld M, Tu X and Chorin A (2015). Limitations of polynomial chaos expansions in the Bayesian solution of inverse problems, Journal of Computational Physics, 282:C, (138-147), Online publication date: 1-Feb-2015.
  76. (2015). Variance reduction through robust design of boundary conditions for stochastic hyperbolic systems of equations, Journal of Computational Physics, 282:C, (1-22), Online publication date: 1-Feb-2015.
  77. Hampton J and Doostan A (2015). Compressive sampling of polynomial chaos expansions, Journal of Computational Physics, 280:C, (363-386), Online publication date: 1-Jan-2015.
  78. Codecasa L and Di Rienzo L (2014). Compact thermal models for stochastic thermal analysis, Microelectronics Journal, 45:12, (1770-1776), Online publication date: 1-Dec-2014.
  79. Bauman P, Chandola V, Patra A and Jones M Development of a computational and data-enabled science and engineering Ph.D. program Proceedings of the Workshop on Education for High-Performance Computing, (21-26)
  80. Karagiannis G and Lin G (2014). Selection of polynomial chaos bases via Bayesian model uncertainty methods with applications to sparse approximation of PDEs with stochastic inputs, Journal of Computational Physics, 259:C, (114-134), Online publication date: 15-Feb-2014.
  81. Subber W and Sarkar A (2014). A domain decomposition method of stochastic PDEs, Journal of Computational Physics, 257:PA, (298-317), Online publication date: 15-Jan-2014.
  82. Zhang Z, Elfadel I and Daniel L Uncertainty quantification for integrated circuits Proceedings of the International Conference on Computer-Aided Design, (803-810)
  83. Zhang Y, Sankaranarayanan S, Somenzi F, Chen X and Ábraham E From statistical model checking to statistical model inference Proceedings of the International Conference on Computer-Aided Design, (662-669)
  84. Chen X, Park E and Xiu D (2013). A flexible numerical approach for quantification of epistemic uncertainty, Journal of Computational Physics, 240, (211-224), Online publication date: 1-May-2013.
  85. Narayan A and Hesthaven J (2012). Computation of connection coefficients and measure modifications for orthogonal polynomials, BIT, 52:2, (457-483), Online publication date: 1-Jun-2012.
  86. Pulch R and Xiu D (2012). Generalised Polynomial Chaos for a Class of Linear Conservation Laws, Journal of Scientific Computing, 51:2, (293-312), Online publication date: 1-May-2012.
  87. ACM
    Kofnov A, Moosbrugger M, Stankovič M, Bartocci E and Bura E Exact and Approximate Moment Derivation for Probabilistic Loops With Non-Polynomial Assignments, ACM Transactions on Modeling and Computer Simulation, 0:0
Contributors
  • The Ohio State University

Recommendations