NEW INTERPOLATION FORMULAS OF USING GEOMETRIC ASSUMPTIONS IN THE ALGEBRAIC MULTIGRID METHOD

被引：8

作者：

CHANG, QS ^{[1
]}

WONG, YS ^{[1
]}

LI, ZF ^{[1
]}

机构：

[1] UNIV ALBERTA,DEPT MATH,EDMONTON T6G 2G1,ALBERTA,CANADA

来源：

APPLIED MATHEMATICS AND COMPUTATION | 1992年 / 50卷 / 2-3期

关键词：

D O I：

10.1016/0096-3003(92)90127-M

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, new interpolation formulas for using geometric assumptions in the algebraic multigrid (AMG) method are reported. The theoretical and convergence analysis will be presented. The effectiveness and robustness of these interpolation formulas are demonstrated by numerical experiments. Not only is a rapid rate of convergence achieved, but the AMG algorithm used in conjunction with these formulas can also be used to solve various ill-conditioned systems of equations. The principal contribution of the present method is to extend the range of applications of the AMG method developed by Ruge and Stuben.

引用

页码：223 / 254

页数：32

共 9 条

[1]

Brandt A, 1984, MULTIGRID TECHNIQUES

[2]

HUANG WZ, 1989, 059 CHIN AC SCI TECH

[3] AMG FOR PROBLEMS OF ELASTICITY [J].

RUGE, J .

APPLIED MATHEMATICS AND COMPUTATION, 1986, 19 (1-4) :293-309

[4]

RUGE J, 1986, GMD STUDIEN, V210

[5]

RUGE J, 1985, MULTIGRID METHODS IN

[6]

RUGE J, 1987, MULTIGRID METHODS, V4

[7]

SIVALOGANATHAN S, NUMERICAL METHODS LA, V6, P1591

[8] ALGEBRAIC MULTIGRID (AMG) - EXPERIENCES AND COMPARISONS [J].

STUBEN, K .

APPLIED MATHEMATICS AND COMPUTATION, 1983, 13 (3-4) :419-451

[9]

STUBEN K, 1982, LECTURE NOTES MATH, V962

← 1 →