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

Title: Two-Level Adaptive Algebraic Multigrid for a Sequence of Problems with Slowly Varying Random Coefficients [Adaptive Algebraic Multigrid for Sequence of Problems with Slowly Varying Random Coefficients]

Journal Article · · SIAM Journal on Scientific Computing
DOI:https://doi.org/10.1137/120895366· OSTI ID:1226208
 [1];  [1];  [1]
  1. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
+ Show Author Affiliations

Our paper proposes an adaptive strategy for reusing a previously constructed coarse space by algebraic multigrid to construct a two-level solver for a problem with nearby characteristics. Furthermore, a main target application is the solution of the linear problems that appear throughout a sequence of Markov chain Monte Carlo simulations of subsurface flow with uncertain permeability field. We demonstrate the efficacy of the method with extensive set of numerical experiments.

Research Organization:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC52-07NA27344
OSTI ID:
1226208
Report Number(s):
LLNL-JRNL-589132
Journal Information:
SIAM Journal on Scientific Computing, Vol. 35, Issue 6; ISSN 1064-8275
Publisher:
SIAM
Country of Publication:
United States
Language:
English

References (11)

Algebraic Multigrid Based on Element Interpolation (AMGe) journal January 2001
Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid journal January 2005
Adaptive Algebraic Multigrid journal January 2006
Spectral AMGe ($\rho$AMGe) journal January 2003
An efficient two-stage Markov chain Monte Carlo method for dynamic data integration: EFFICIENT SAMPLING FOR DYNAMIC DATA INTEGRATION journal December 2005
A Systematic Coarse-Scale Model Reduction Technique for Parameter-Dependent Flows in Highly Heterogeneous Media and Its Applications journal January 2012
AMGE Based on Element Agglomeration journal January 2001
On some versions of the element agglomeration AMGe method journal September 2008
Efficient topology optimization in MATLAB using 88 lines of code journal November 2010
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems journal September 1996
Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid journal January 2006

Similar Records

Adaptive Algebraic Multigrid for Finite Element Elliptic Equations with Random Coefficients
Technical Report · Mon Apr 02 00:00:00 EDT 2012 · OSTI ID:1226208
Estimating posterior quantity of interest expectations in a multilevel scalable framework
Journal Article · Mon Dec 21 00:00:00 EST 2020 · Numerical Linear Algebra with Applications · OSTI ID:1226208
Multilevel Monte Carlo for two phase flow and Buckley–Leverett transport in random heterogeneous porous media
Journal Article · Tue Oct 01 00:00:00 EDT 2013 · Journal of Computational Physics · OSTI ID:1226208

Related Subjects

97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
iterative methods
multigrid
algebraic multigrid
adaptive algebraic multigrid
Monte Carlo
Markov chain Monte Carlo
subsurface flow