GRANDCHILD OF THE FREQUENCY DECOMPOSITION MULTIGRID METHOD

被引:9
作者
DENDY, JE [1 ]
TAZARTES, CC [1 ]
机构
[1] UNIV CALIF LOS ANGELES,DEPT MATH,LOS ANGELES,CA 90024
关键词
MULTIGRID; PARALLEL COMPUTATION; GLOBAL OCEAN MODELING;
D O I
10.1137/0916020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The frequency decomposition multigrid method was previously considered and rejected because it was not robust for problems with discontinuous coefficients. In this paper it is shown how to modify the method to obtain such robustness while retaining robustness for problems with anisotropic coefficients. Application of the method to a problem arising in global ocean modeling is also discussed. Finally, the performance of this method on the CM-200 is evaluated.
引用
收藏
页码:307 / 319
页数:13
相关论文
共 21 条
[1]   THE MULTI-GRID METHOD FOR THE DIFFUSION EQUATION WITH STRONGLY DISCONTINUOUS COEFFICIENTS [J].
ALCOUFFE, RE ;
BRANDT, A ;
DENDY, JE ;
PAINTER, JW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1981, 2 (04) :430-454
[2]   PARALLELIZATION OF ROBUST MULTIGRID METHODS - ILU FACTORIZATION AND FREQUENCY DECOMPOSITION METHOD [J].
BASTIAN, P ;
HORTON, G .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (06) :1457-1470
[3]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[4]  
BRANDT A, 1983, UNPUB ALGEBRAIC MULT
[5]   NOTE ON THE PARALLEL EFFICIENCY OF THE FREDERICKSON-MCBRYAN MULTIGRID ALGORITHM [J].
DECKER, NH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (01) :208-220
[6]   BLACK-BOX MULTIGRID FOR PERIODIC AND SINGULAR PROBLEMS [J].
DENDY, JE .
APPLIED MATHEMATICS AND COMPUTATION, 1988, 25 (01) :1-10
[7]   BLACK-BOX MULTIGRID [J].
DENDY, JE .
JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) :366-386
[8]   A SEMICOARSENING MULTIGRID ALGORITHM FOR SIMD-MACHINES [J].
DENDY, JE ;
IDA, MP ;
RUTLEDGE, JM .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (06) :1460-1469
[9]  
DENDY JE, 1984, LARGE SCALE SCI COMP, P1
[10]  
DENDY JE, 1989, 10TH P S RES SIM HOU, P19