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

Modifying AMG Coarse Spaces with Weak Approximation Property to Exhibit Approximation in Energy Norm

Journal Article · · SIAM Journal on Matrix Analysis and Applications
DOI:https://doi.org/10.1137/18m1165190· OSTI ID:1669216
 [1];  [2]
  1. Tufts Univ., Medford, MA (United States). Dept. of Mathematics
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). Center for Applied Scientific Computing; Portland State Univ., OR (United States). Dept. of Mathematics
+ Show Author Affiliations
Algebraic multigrid (AMG) coarse spaces are commonly constructed so that they exhibit the so-called weak approximation property (WAP) which is a necessary and sufficient condition for uniform two-grid convergence. Here, this paper studies a modification of such coarse spaces so that the modified ones provide approximation in energy norm. Our modification is based on the projection in energy norm onto an orthogonal complement of original coarse space. This generally leads to dense modified coarse space matrices, which is hence computationally infeasible. To remedy this, based on the fact that the projection involves inverse of a well-conditioned matrix, we use polynomials to approximate the projection and, therefore, obtain a practical, sparse modified coarse matrix and prove that the modified coarse space maintains computationally feasible approximation in energy norm. We present some numerical results for both PDE discretization matrices as well as graph Laplacian ones, which are in accordance with our theoretical results.
Research Organization:
Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
Sponsoring Organization:
National Science Foundation (NSF); USDOE National Nuclear Security Administration (NNSA)
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1669216
Report Number(s):
LLNL-JRNL-744422; 899470
Journal Information:
SIAM Journal on Matrix Analysis and Applications, Journal Name: SIAM Journal on Matrix Analysis and Applications Journal Issue: 3 Vol. 40; ISSN 0895-4798
Publisher:
SIAMCopyright Statement
Country of Publication:
United States
Language:
English

References (25)

On two-grid convergence estimates
  • Falgout, Robert D.; Vassilevski, Panayot S.; Zikatanov, Ludmil T.
  • Numerical Linear Algebra with Applications, Vol. 12, Issue 5-6 https://doi.org/10.1002/nla.437
journal January 2005
Abstract robust coarse spaces for systems of PDEs via generalized eigenproblems in the overlaps journal August 2013
Lean Algebraic Multigrid (LAMG): Fast Graph Laplacian Linear Solver journal January 2012
Localization of Elliptic Multiscale Problems preprint January 2011
A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree: IMPROVING TG CONVERGENCE WITH INCREASING SMOOTHING STEPS journal June 2016
An algebraic multigrid method for finite element discretizations with edge elements: AN ALGEBRAIC MULTIGRID METHOD journal February 2002
Energy-minimizing coarse spaces for two-level Schwarz methods for multiscale PDEs journal October 2009
An improved convergence analysis of smoothed aggregation algebraic multigrid: AN IMPROVED ANALYSIS OF SA AMG journal March 2011
The Black Box Multigrid Numerical Homogenization Algorithm journal May 1998
Adaptive AMG with coarsening based on compatible weighted matching journal April 2013
Additive multilevel preconditioners based on bilinear interpolation, matrix-dependent geometric coarsening and algebraic multigrid coarsening for second-order elliptic PDEs journal February 1997
Algebraic multigrid methods journal May 2017
Multilevel upscaling through variational coarsening: MULTILEVEL VARIATIONAL UPSCALING journal February 2006
Decay rates for inverses of band matrices journal January 1984
Localization of elliptic multiscale problems journal June 2014
Adaptive Smoothed Aggregation ($\alpha$SA) Multigrid journal January 2005
Parallel Auxiliary Space AMG Solver for $H(div)$ Problems journal January 2012
Improving the Communication Pattern in Matrix-Vector Operations for Large Scale-Free Graphs by Disaggregation journal January 2013
Upscaling of Mixed Finite Element Discretization Problems by the Spectral AMGe Method journal January 2016
Spectral Upscaling for Graph Laplacian Problems with Application to Reservoir Simulation journal January 2017
On Two Ways of Stabilizing the Hierarchical Basis Multilevel Methods journal January 1997
Spectral AMGe ($\rho$AMGe) journal January 2003
Coarse Spaces by Algebraic Multigrid: Multigrid Convergence and Upscaling Error Estimates journal April 2011
The Construction of the Coarse de Rham Complexes with Improved Approximation Properties journal January 2014
Parallel Auxiliary Space AMG for H(Curl) Problems journal June 2009

Similar Records

NONLINEAR MULTIGRID SOLVER EXPLOITING AMGe COARSE SPACES WITH APPROXIMATION PROPERTIES
Technical Report · Thu Jan 21 23:00:00 EST 2016 · OSTI ID:1237574
Tuning the coarse space construction in a spectral AMG solver
Conference · Thu Dec 31 23:00:00 EST 2015 · Procedia Computer Science · OSTI ID:1827641

Related Subjects

97 MATHEMATICS AND COMPUTING
AMG
strong approximation property
weak approximation property