A Numerical Comparison Between Quasi-Monte Carlo and Sparse Grid Stochastic Collocation Methods

A Numerical Comparison Between Quasi-Monte Carlo and Sparse Grid Stochastic Collocation Methods

Year:    2012

Communications in Computational Physics, Vol. 12 (2012), Iss. 4 : pp. 1051–1069

Abstract

Quasi-Monte Carlo methods and stochastic collocation methods based on sparse grids have become popular with solving stochastic partial differential equations. These methods use deterministic points for multi-dimensional integration or interpolation without suffering from the curse of dimensionality. It is not evident which method is best, specially on random models of physical phenomena. We numerically study the error of quasi-Monte Carlo and sparse grid methods in the context of ground-water flow in heterogeneous media. In particular, we consider the dependence of the variance error on the stochastic dimension and the number of samples/collocation points for steady flow problems in which the hydraulic conductivity is a lognormal process. The suitability of each technique is identified in terms of computational cost and error tolerance.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.260111.230911a

Communications in Computational Physics, Vol. 12 (2012), Iss. 4 : pp. 1051–1069

Published online:    2012-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    19

Keywords:   

  1. A combined Markov Chain Monte Carlo and Levenberg–Marquardt inversion method for heterogeneous subsurface reservoir modeling

    Fernandes, Jarbas A. | Azevedo, Juarez S. | Oliveira, Saulo P.

    Discover Applied Sciences, Vol. 6 (2024), Iss. 10

    https://doi.org/10.1007/s42452-024-06214-4 [Citations: 0]
  2. Spectral element approximation of Fredholm integral eigenvalue problems

    Oliveira, Saulo P. | Azevedo, Juarez S.

    Journal of Computational and Applied Mathematics, Vol. 257 (2014), Iss. P.46

    https://doi.org/10.1016/j.cam.2013.08.016 [Citations: 20]
  3. A Galerkin method with two-dimensional Haar basis functions for the computation of the Karhunen–Loève expansion

    Azevedo, J. S. | Wisniewski, F. | Oliveira, S. P.

    Computational and Applied Mathematics, Vol. 37 (2018), Iss. 2 P.1825

    https://doi.org/10.1007/s40314-017-0422-4 [Citations: 4]
  4. An Efficient and Fast Sparse Grid Algorithm for High-Dimensional Numerical Integration

    Zhong, Huicong | Feng, Xiaobing

    Mathematics, Vol. 11 (2023), Iss. 19 P.4191

    https://doi.org/10.3390/math11194191 [Citations: 0]
  5. Construction Duration and Cost Simulation via Network-Program-Diagram

    Wang, Wei-dong | Wu, Jie | Wang, Kai-jun | Wen, Xin

    Frontiers of Engineering Management, Vol. 1 (2014), Iss. 2 P.210

    https://doi.org/10.15302/J-FEM-2014028 [Citations: 0]
  6. A direct and analytical method for inverse problems under uncertainty in energy system design: combining inverse simulation and Polynomial Chaos theory

    Schwarz, Sebastian | Carta, Daniele | Monti, Antonello | Benigni, Andrea

    Energy Informatics, Vol. 7 (2024), Iss. 1

    https://doi.org/10.1186/s42162-024-00360-0 [Citations: 0]
  7. A Polynomial Chaos Based Tool for Multi-Energy Systems: A Sensitivity Analysis Test Case

    Benigni, A. | Monti, A. | Schwarz, S. | Milton, M.

    2024 Open Source Modelling and Simulation of Energy Systems (OSMSES), (2024), P.1

    https://doi.org/10.1109/OSMSES62085.2024.10668963 [Citations: 0]