skip to main content

Title: αAMG based on Weighted Matching for Systems of Elliptic PDEs Arising From Displacement and Mixed Methods

Adaptive Algebraic Multigrid (or Multilevel) Methods (αAMG) are introduced to improve robustness and efficiency of classical algebraic multigrid methods in dealing with problems where no a-priori knowledge or assumptions on the near-null kernel of the underlined matrix are available. Recently we proposed an adaptive (bootstrap) AMG method, αAMG, aimed to obtain a composite solver with a desired convergence rate. Each new multigrid component relies on a current (general) smooth vector and exploits pairwise aggregation based on weighted matching in a matrix graph to define a new automatic, general-purpose coarsening process, which we refer to as “the compatible weighted matching”. In this work, we present results that broaden the applicability of our method to different finite element discretizations of elliptic PDEs. In particular, we consider systems arising from displacement methods in linear elasticity problems and saddle-point systems that appear in the application of the mixed method to Darcy problems.
Authors:
 [1] ;  [2]
  1. ICAR-CNR, Napoli (Italy)
  2. Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States). CASC
Publication Date:
OSTI Identifier:
1144751
Report Number(s):
LLNL-CONF--656131
DOE Contract Number:
AC52-07NA27344
Resource Type:
Conference
Resource Relation:
Conference: 18. European Conference on Mathematics for Industry, Taormina (Italy), 9-13 Jun 2014
Research Org:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE