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]

Kalchev, D.; Ketelsen, C.; Vassilevski, P. S.

doi:10.1137/120895366

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 · Thu Nov 07 04:00:00 EST 2013 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/120895366· OSTI ID:1226208

Kalchev, D. ^[1]; Ketelsen, C. ^[1]; Vassilevski, P. S. ^[1]

Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

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, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 6 Vol. 35; ISSN 1064-8275

Publisher:: SIAM

Country of Publication:: United States

Language:: English

References (11)

An efficient two-stage Markov chain Monte Carlo method for dynamic data integration: EFFICIENT SAMPLING FOR DYNAMIC DATA INTEGRATION Efendiev, Y.; Datta-Gupta, A.; Ginting, V. Water Resources Research, Vol. 41, Issue 12 https://doi.org/10.1029/2004WR003764	journal	December 2005
On some versions of the element agglomeration AMGe method Lashuk, Ilya; Vassilevski, Panayot S. Numerical Linear Algebra with Applications, Vol. 15, Issue 7 https://doi.org/10.1002/nla.585	journal	September 2008
Multiple Vector Preserving Interpolation Mappings in Algebraic Multigrid Vassilevski, Panayot S.; Zikatanov, Ludmil T. SIAM Journal on Matrix Analysis and Applications, Vol. 27, Issue 4 https://doi.org/10.1137/040618205	journal	January 2006
Efficient topology optimization in MATLAB using 88 lines of code Andreassen, Erik; Clausen, Anders; Schevenels, Mattias Structural and Multidisciplinary Optimization, Vol. 43, Issue 1 https://doi.org/10.1007/s00158-010-0594-7	journal	November 2010
Spectral AMGe ($\rho$AMGe) Chartier, T.; Falgout, R. D.; Henson, V. E. SIAM Journal on Scientific Computing, Vol. 25, Issue 1 https://doi.org/10.1137/S106482750139892X	journal	January 2003
Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid Brezina, M.; Falgout, R.; MacLachlan, S. SIAM Review, Vol. 47, Issue 2 https://doi.org/10.1137/050626272	journal	January 2005
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems Vaněk, P.; Mandel, J.; Brezina, M. Computing, Vol. 56, Issue 3 https://doi.org/10.1007/BF02238511	journal	September 1996
Algebraic Multigrid Based on Element Interpolation (AMGe) Brezina, M.; Cleary, A. J.; Falgout, R. D. SIAM Journal on Scientific Computing, Vol. 22, Issue 5 https://doi.org/10.1137/S1064827598344303	journal	January 2001
AMGE Based on Element Agglomeration Jones, Jim E.; Vassilevski, Panayot S. SIAM Journal on Scientific Computing, Vol. 23, Issue 1 https://doi.org/10.1137/S1064827599361047	journal	January 2001
A Systematic Coarse-Scale Model Reduction Technique for Parameter-Dependent Flows in Highly Heterogeneous Media and Its Applications Efendiev, Yalchin; Galvis, Juan; Thomines, Florian Multiscale Modeling & Simulation, Vol. 10, Issue 4 https://doi.org/10.1137/110853030	journal	January 2012
Adaptive Algebraic Multigrid Brezina, M.; Falgout, R.; MacLachlan, S. SIAM Journal on Scientific Computing, Vol. 27, Issue 4 https://doi.org/10.1137/040614402	journal	January 2006

Similar Records

Adaptive Algebraic Multigrid for Finite Element Elliptic Equations with Random Coefficients

Technical Report · Sun Apr 29 20:00:00 EDT 2012 · OSTI ID:1047794

Algebraic multigrid for directed graph Laplacian linear systems (NS‐LAMG)

Journal Article · Tue Jan 30 19:00:00 EST 2018 · Numerical Linear Algebra with Applications · OSTI ID:1418882

Related Subjects

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

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]

Citation Formats

References (11)

Similar Records

Related Subjects