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

被引：487

作者：

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
PEISKER, P
BRAESS, D
[J]. 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
SMITH, RA
WEISER, A
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (06): : 1314 - 1329
[17] ALGEBRAIC MULTIGRID (AMG) - EXPERIENCES AND COMPARISONS
STUBEN, K
[J]. 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

← 1 2 3 →