Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems

被引：492
作者：
Vanek, P [1 ]
Mandel, J [1 ]
Brezina, M [1 ]
机构：
[1] UNIV COLORADO,CTR COMPUTAT MATH,DENVER,CO 80217
来源：
COMPUTING | 1996年 / 56卷 / 03期
关键词：
algebraic multigrid; unstructured meshes; automatic coarsening; biharmonic equation; elasticity; plates and shells;
D O I：
10.1007/BF02238511
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
An algebraic multigrid algorithm for symmetric, positive definite linear systems is developed based on the concept of prolongation by smoothed aggregation. Coarse levels are generated automatically. We present a set of requirements motivated heuristically by a convergence theory. The algorithm then attempts to satisfy the requirements. Input to the method are the coefficient matrix and zero energy modes, which art: determined from nodal coordinates and knowledge of the differential equation. Efficiency of the resulting algorithm is demonstrated by computational results on real world problems from solid elasticity, plate bending, and shells.
引用
收藏
页码：179 / 196
页数：18
相关论文
共 21 条
[11]  
OSWALD P, 1992, SIAM J NUMER ANAL, V29, P1620
[12]   A CONJUGATE-GRADIENT METHOD AND A MULTIGRID ALGORITHM FOR MORLEY FINITE-ELEMENT APPROXIMATION OF THE BIHARMONIC EQUATION [J].
PEISKER, P ;
BRAESS, D .
NUMERISCHE MATHEMATIK, 1987, 50 (05) :567-586
[13]  
Ruge J.W., 1987, Algebraic multigrid, P73, DOI [10.1137/1.9781611971057.ch4, DOI 10.1137/1.9781611971057.CH4]
[14]  
RUGE JW, 1985, MULTIGRID METHODS IN, P169
[15]  
RUGE JW, 1983, P INT MULT C FORT CO
[16]   SEMICOARSENING MULTIGRID ON A HYPERCUBE [J].
SMITH, RA ;
WEISER, A .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (06) :1314-1329
[17]   ALGEBRAIC MULTIGRID (AMG) - EXPERIENCES AND COMPARISONS [J].
STUBEN, K .
APPLIED MATHEMATICS AND COMPUTATION, 1983, 13 (3-4) :419-451
[18]  
Vanek P., 1995, Applications of Mathematics, V40, P1
[19]  
Vanek P., 1992, Applications of Mathematics, V37, P265
[20]  
VANEK P, UNPUB ALGEBRAIC MULT
123