Towards algebraic multigrid for elliptic problems of second order

被引:110
作者
Braess, D
机构
[1] Institut für Mathematik, Ruhr-Universität Bochum, Bochum
关键词
algebraic multigrid; preconditioning;
D O I
10.1007/BF02238488
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An algebraic multigrid method is developed which can be used as a preconditioner for the solution of linear systems of equations with postitive definite matrices. The method is directed to equations which arise from the discretization of elliptic equations of second order, but only the matrix is the source for the information used by the algorithm. One has only to know whether the matrix stems from a 2-dimensional or 3-dimensional problem and whether the elliptic equations are scalar equations or belong to a system.
引用
收藏
页码:379 / 393
页数:15
相关论文
共 13 条
[1]  
BANK RE, UNPUB ALGORITHM COAR
[2]   MULTIGRID METHODS FOR STEADY-STATE DIFFUSION IN RANDOM-MEDIA [J].
BRAESS, D ;
BIEBIGHAUSER, M ;
GRASSBERGER, P ;
LEUVERINK, R .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 107 (01) :118-123
[3]  
BRAESS D, UNPUB PRECONDITIONIN
[4]   ACCELERATION BY AGGREGATION OF SUCCESSIVE APPROXIMATION METHODS [J].
CHATELIN, F ;
MIRANKER, WL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 43 (MAR) :17-47
[5]   MATRIX-DEPENDENT PROLONGATIONS AND RESTRICTIONS IN A BLACKBOX MULTIGRID SOLVER [J].
DEZEEUW, PM .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1990, 33 (01) :1-27
[6]  
HACKBUSCH W, 1985, MULTI GRID METHODS A
[7]  
Jung M., 1991, Surveys on Mathematics for Industry, V1, P217
[8]   CONVERGENCE FACTORS OF MULTIGRID METHODS FOR PROBLEMS IN PLANE LINEAR ELASTICITY THEORY [J].
JUNG, M .
ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1987, 67 (03) :165-173
[9]   ASPECTS OF MULTIGRID METHODS FOR PROBLEMS IN 3 DIMENSIONS [J].
KETTLER, R ;
WESSELING, P .
APPLIED MATHEMATICS AND COMPUTATION, 1986, 19 (1-4) :159-168
[10]  
RUGE JW, 1986, FRONTIERS APPLIED MA, V5