A class of hybrid algebraic multilevel preconditioning methods

被引：13

作者：

Bai, ZZ

机构：

[1] Stt. Key Lab. of Sci./Eng. Comp., Inst. Compl. Math. Sci./Eng. Comp., Chinese Academy of Sciences, Beijing 100080

来源：

APPLIED NUMERICAL MATHEMATICS | 1996年 / 19卷 / 04期

关键词：

multilevel method; polynomial acceleration; finite element; optimal-order preconditioner;

D O I：

10.1016/0168-9274(95)00106-9

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A class of hybrid algebraic multilevel preconditioning methods is presented for solving systems of linear equations with symmetric positive-definite matrices resulting from the discretization of many second-order elliptic boundary value problems by the finite element method. The new preconditioners are shown to be of optimal orders of complexities for 2-D and 3-D problem domains, and their relative condition numbers are estimated to be bounded uniformly with respect to the numbers of both levels and nodes.

引用

页码：389 / 399

页数：11

共 17 条

[1]

AXELSSON O, 1989, NUMER MATH, V56, P157, DOI 10.1007/BF01409783

[2] ALGEBRAIC MULTILEVEL PRECONDITIONING METHODS .2. [J].

AXELSSON, O ;

VASSILEVSKI, PS .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (06) :1569-1590

[3] PRECONDITIONING AND 2-LEVEL MULTIGRID METHODS OF ARBITRARY DEGREE OF APPROXIMATION [J].

AXELSSON, O ;

GUSTAFSSON, I .

MATHEMATICS OF COMPUTATION, 1983, 40 (161) :219-242

[4] ASYMPTOTIC WORK ESTIMATES FOR AMLI METHODS [J].

AXELSSON, O ;

VASSILEVSKI, PS .

APPLIED NUMERICAL MATHEMATICS, 1991, 7 (05) :437-451

[5] THE HIERARCHICAL BASIS MULTIGRID METHOD [J].

BANK, RE ;

DUPONT, TF ;

YSERENTANT, H .

NUMERISCHE MATHEMATIK, 1988, 52 (04) :427-458

[6]

BANK RE, 1981, MATH COMPUT, V36, P35, DOI 10.1090/S0025-5718-1981-0595040-2

[7]

BANK RE, 1980, CNA159 U TEX CTR NUM

[8] ITERATIVE METHODS FOR THE SOLUTION OF ELLIPTIC PROBLEMS ON REGIONS PARTITIONED INTO SUBSTRUCTURES [J].

BJORSTAD, PE ;

WIDLUND, OB .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (06) :1097-1120

[9] A NEW CONVERGENCE PROOF FOR THE MULTIGRID METHOD INCLUDING THE V-CYCLE [J].

BRAESS, D ;

HACKBUSCH, W .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (05) :967-975

[10] THE CONTRACTION NUMBER OF A MULTIGRID METHOD FOR SOLVING THE POISSON EQUATION [J].

BRAESS, D .

NUMERISCHE MATHEMATIK, 1981, 37 (03) :387-404

← 1 2 →