Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Ensemble Grouping Strategies for Embedded Stochastic Collocation Methods Applied to Anisotropic Diffusion Problems

Journal Article · · SIAM/ASA Journal on Uncertainty Quantification
DOI:https://doi.org/10.1137/16m1066324· OSTI ID:1421620
 [1];  [1];  [1];  [1];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Center for Computing Research

Previous work has demonstrated that propagating groups of samples, called ensembles, together through forward simulations can dramatically reduce the aggregate cost of sampling-based uncertainty propagation methods [E. Phipps, M. D'Elia, H. C. Edwards, M. Hoemmen, J. Hu, and S. Rajamanickam, SIAM J. Sci. Comput., 39 (2017), pp. C162--C193]. However, critical to the success of this approach when applied to challenging problems of scientific interest is the grouping of samples into ensembles to minimize the total computational work. For example, the total number of linear solver iterations for ensemble systems may be strongly influenced by which samples form the ensemble when applying iterative linear solvers to parameterized and stochastic linear systems. In this paper we explore sample grouping strategies for local adaptive stochastic collocation methods applied to PDEs with uncertain input data, in particular canonical anisotropic diffusion problems where the diffusion coefficient is modeled by truncated Karhunen--Loève expansions. Finally, we demonstrate that a measure of the total anisotropy of the diffusion coefficient is a good surrogate for the number of linear solver iterations for each sample and therefore provides a simple and effective metric for grouping samples.

Research Organization:
Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
NA0003525
OSTI ID:
1421620
Report Number(s):
SAND2017--8877J; 656365
Journal Information:
SIAM/ASA Journal on Uncertainty Quantification, Journal Name: SIAM/ASA Journal on Uncertainty Quantification Journal Issue: 1 Vol. 6; ISSN 2166-2525
Publisher:
SIAMCopyright Statement
Country of Publication:
United States
Language:
English

References (34)

An Algebraic Multigrid Approach Based on a Compatible Gauge Reformulation of Maxwell's Equations journal January 2008
Multilevel Monte Carlo method for parabolic stochastic partial differential equations journal September 2012
A Compressed Sensing Approach for Partial Differential Equations with Random Input Data journal October 2012
Multi-level Monte Carlo Finite Element method for elliptic PDEs with stochastic coefficients journal April 2011
A new perspective on strength measures in algebraic multigrid: STRENGTH MEASURES IN ALGEBRAIC MULTIGRID journal November 2009
A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data journal January 2008
Sparse grid collocation schemes for stochastic natural convection problems journal July 2007
Analytic Regularity and Polynomial Approximation of Parametric and Stochastic Elliptic Pde'S journal January 2011
An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data journal January 2008
The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations journal January 2002
Latin hypercube sampling and the propagation of uncertainty in analyses of complex systems journal July 2003
Multilevel Monte Carlo method with applications to stochastic partial differential equations journal December 2012
High-Order Collocation Methods for Differential Equations with Random Inputs journal January 2005
Kokkos: Enabling manycore performance portability through polymorphic memory access patterns journal December 2014
A parallel fully coupled algebraic multilevel preconditioner applied to multiphysics PDE applications: Drift-diffusion, flow/transport/reaction, resistive MHD
  • Lin, Paul T.; Shadid, John N.; Tuminaro, Raymond S.
  • International Journal for Numerical Methods in Fluids, Vol. 64, Issue 10-12 https://doi.org/10.1002/fld.2402
journal September 2010
A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data journal January 2007
A Fast Stroud-Based Collocation Method for Statistically Characterizing EMI/EMC Phenomena on Complex Platforms journal May 2009
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems journal September 1996
An adaptive hierarchical sparse grid collocation algorithm for the solution of stochastic differential equations journal May 2009
Quasi-Monte Carlo methods and pseudo-random numbers journal January 1978
Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations journal January 2004
Zoltan data management services for parallel dynamic applications journal January 2002
A New Petrov–Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems journal January 2008
Adaptive sparse grid multilevel methods for elliptic PDEs based on finite differences journal June 1998
Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients journal January 2011
Finite elements for elliptic problems with stochastic coefficients journal February 2005
Multilevel Monte Carlo Path Simulation journal June 2008
A non-adapted sparse approximation of PDEs with stochastic inputs journal April 2011
Stochastic finite element methods for partial differential equations with random input data journal May 2014
Stochastic Galerkin method for elliptic spdes: A white noise approach journal January 2006
Embedded Ensemble Propagation for Improving Performance, Portability, and Scalability of Uncertainty Quantification on Emerging Computational Architectures journal January 2017
The Monte Carlo Method journal September 1949
Solving PDEs with Intrepid journal January 2012
Sparse grids journal May 2004

Cited By (2)

Multilevel Methods for Uncertainty Quantification of Elliptic PDEs with Random Anisotropic Diffusion text January 2017
Multilevel methods for uncertainty quantification of elliptic PDEs with random anisotropic diffusion journal May 2019