Algebraic Multigrid Based on Element Interpolation (AMGe)

Authors:
M. Brezina;A. J. Cleary;R. D. Falgout;V. E. Henson;J. E. Jones;T. A. Manteuffel;S. F. McCormick;J. W. Ruge
Affiliations:
-;-;-;-;-;-;-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2000

Citing 0
Cited 24

BoomerAMG: a parallel algebraic multigrid solver and preconditioner

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
hypre: A Library of High Performance Preconditioners

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Flow Field Clustering via Algebraic Multigrid

VIS '04 Proceedings of the conference on Visualization '04
Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Applied Numerical Mathematics
Algebraic Multigrid Based on Computational Molecules, 1: Scalar Elliptic Problems

Computing
Conceptual interfaces in hypre

Future Generation Computer Systems
An Algebraic Multigrid Method for Higher-order Finite Element Discretizations

Computing
An Introduction to Algebraic Multigrid

Computing in Science and Engineering
An algebraic multigrid method with interpolation reproducing rigid body modes for semi-definite problems in two-dimensional linear elasticity

Journal of Computational and Applied Mathematics
Compatible coarsening in the multigraph algorithm

Advances in Engineering Software
Relaxed RS0 or CLJP coarsening strategy for parallel AMG

Parallel Computing
Precursor simulations in spreading using a multi-mesh adaptive finite element method

Journal of Computational Physics
An algebraic multigrid method for high order time-discretizations of the div-grad and the curl-curl equations

Applied Numerical Mathematics
A Fixed-Grid Finite Element Algebraic Multigrid Approach for Interface Shape Optimization Governed by 2-Dimensional Magnetostatics

Large-Scale Scientific Computing
Computation of Dendritic Growth with Level Set Model Using a Multi-Mesh Adaptive Finite Element Method

Journal of Scientific Computing
Conceptual interfaces in hypre

Future Generation Computer Systems
Estimating the Laplace-Beltrami operator by restricting 3D functions

SGP '09 Proceedings of the Symposium on Geometry Processing
Convergence analysis of multigrid methods with residual scaling techniques

Journal of Computational and Applied Mathematics
A Comparison of Two-Level Preconditioners Based on Multigrid and Deflation

SIAM Journal on Matrix Analysis and Applications
Algebraic Multigrid for Linear Systems Obtained by Explicit Element Reduction

SIAM Journal on Scientific Computing
On the utilization of edge matrices in algebraic multigrid

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
Algebraic multigrid solver on clusters of CPUs and GPUs

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes

Journal of Computational Physics
An Algebraic Multigrid Method with Guaranteed Convergence Rate

SIAM Journal on Scientific Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

We introduce AMGe, an algebraic multigrid method for solving the discrete equations that arise in Ritz-type finite element methods for partial differential equations. Assuming access to the element stiffness matrices, we have that AMGe is based on the use of two local measures, which are derived from global measures that appear in existing multigrid theory. These new measures are used to determine local representations of algebraically "smooth" error components that provide the basis for constructing effective interpolation and, hence, the coarsening process for AMG. Here, we focus on the interpolation process; choice of the coarse "grids" based on these measures is the subject of current research. We develop a theoretical foundation for AMGe and present numerical results that demonstrate the efficacy of the method.