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
 

Smoothed aggregation for difficult stretched mesh and coefficient variation problems

Journal Article · · Numerical Linear Algebra with Applications
DOI:https://doi.org/10.1002/nla.2442· OSTI ID:1996046
 [1];  [2];  [1]
  1. Center for Computing Research Sandia National Laboratories Livermore California USA
  2. Center for Computing Research Sandia National Laboratories Albuquerque New Mexico USA
+ Show Author Affiliations

Abstract

Four adaptations of the smoothed aggregation algebraic multigrid (SA‐AMG) method are proposed with an eye toward improving the convergence and robustness of the solver in situations when the discretization matrix contains many weak connections. These weak connections can cause higher than expected levels of fill‐in within the coarse discretization matrices and can also give rise to suboptimal smoothing within the prolongator smoothing phase. These smoothing drawbacks are due to the relatively small size of some diagonal entries within the filtered matrix that one obtains after dropping the weak connections. The new algorithms consider modifications to the Jacobi‐like step that defines the prolongator smoother, modifications to the filtered matrix, and also direct modifications to the resulting grid transfer operators. Numerical results are given illustrating the potential benefits of the proposed adaptations.

Sponsoring Organization:
USDOE
OSTI ID:
1996046
Journal Information:
Numerical Linear Algebra with Applications, Journal Name: Numerical Linear Algebra with Applications Journal Issue: 6 Vol. 29; ISSN 1070-5325
Publisher:
Wiley Blackwell (John Wiley & Sons)Copyright Statement
Country of Publication:
United Kingdom
Language:
English

References (10)

Coarsening by compatible relaxation journal March 2004
An energy-based AMG coarsening strategy journal January 2006
A new perspective on strength measures in algebraic multigrid: STRENGTH MEASURES IN ALGEBRAIC MULTIGRID journal November 2009
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems journal September 1996
Energy Optimization of Algebraic Multigrid Bases journal June 1999
Convergence of algebraic multigrid based on smoothed aggregation journal May 2001
Enhancements of the Simple Method for Predicting Incompressible Fluid Flows journal April 1984
ExaWind: A multifidelity modeling and simulation environment for wind energy journal January 2020
Compatible Relaxation and Coarsening in Algebraic Multigrid journal January 2010
IFISS: A Computational Laboratory for Investigating Incompressible Flow Problems journal January 2014

Similar Records

An improved convergence analysis of smoothed aggregation algebraic multigrid
Journal Article · Tue Mar 01 23:00:00 EST 2011 · Numerical Linear Algebra with Applications · OSTI ID:1227005
A Generalized Eigensolver based on Smoothed Aggregation (GES-SA) for Initializing Smoothed Aggregation Multigrid (SA)
Journal Article · Thu May 31 00:00:00 EDT 2007 · Numerical Linear Algebra with Applications, vol. 15, no. 2-3, January 15, 2008, pp. 249-269 · OSTI ID:940855
Least-squares finite element methods for quantum chromodynamics
Journal Article · Mon Dec 31 23:00:00 EST 2007 · SIAM Journal on Scientific Computing · OSTI ID:957738

Related Subjects