Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG

Authors:
Van Emden Henson;Panayot S. Vassilevski
Affiliations:
-;-
Venue:
SIAM Journal on Scientific Computing
Year:
2001

Citing 0
Cited 9

hypre: A Library of High Performance Preconditioners

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
Algebraic multigrid for complex symmetric matrices and applications

Journal of Computational and Applied Mathematics
Algebraic Multigrid Based on Computational Molecules, 1: Scalar Elliptic Problems

Computing
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
On the utilization of edge matrices in algebraic multigrid

LSSC'05 Proceedings of the 5th international conference on Large-Scale Scientific Computing
An Algebraic Multigrid Method with Guaranteed Convergence Rate

SIAM Journal on Scientific Computing
A hybrid multigrid method for convection-diffusion problems

Journal of Computational and Applied Mathematics

Quantified Score

Hi-index	0.01

Visualization

Abstract

We propose a new general algorithm for constructing interpolation weights in algebraic multigrid (AMG). It exploits a proper extension mapping outside a neighborhood about a fine degree of freedom (dof) to be interpolated. The extension mapping provides boundary values (based on the coarse dofs used to perform the interpolation) at the boundary of the neighborhood. The interpolation value is then obtained by matrix dependent harmonic extension of the boundary values into the interior of the neighborhood.We describe the method, present examples of useful extension operators, provide a two-grid analysis of model problems, and, by way of numerical experiments, demonstrate the successful application of the method to discretized elliptic problems.