skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 Lab. (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)
Grant/Contract Number:
NA0003525
OSTI ID:
1421620
Report Number(s):
SAND2017-8877J; 656365
Journal Information:
SIAM/ASA Journal on Uncertainty Quantification, Vol. 6, Issue 1; ISSN 2166-2525
Publisher:
SIAMCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

References (34)

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

Cited By (2)

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