AUTOMATIC SCALING PROCEDURE FOR A DYAKANOV-GUNN ITERATION SCHEME

被引:9
作者
BANK, RE
机构
[1] Department of Mathematics The University of Texas at Austin, Austin
关键词
D O I
10.1016/0024-3795(79)90114-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An automatic computational procedure for scaling a D'Yakanov-Gunn iteration for nonseparable elliptic equations is described. This method is used in conjunction with a preconditioned conjugate gradient iteration employing a nearby separable approximation of the scaled nonseparable matrix. This results in an operation count of O(n2log( n k)log( 1 ε)) to reduce the initial error by a factor of ε. © 1979.
引用
收藏
页码:17 / 33
页数:17
相关论文
共 29 条
[1]  
AUMANN G, 1958, BAYER AKAD WISS M SB, P137
[2]  
AUMANN G, 1959, BAYER AKAD WISS M SB, P125
[3]  
AXELSSON O, 1974, CERN7410
[4]  
AXELSSON O, 1977, LECTURE NOTES MATH
[5]  
BANK R, 1978, ACM T MATH SOFTWARE, V4, P165
[6]   O(N2) METHOD FOR SOLVING CONSTANT COEFFICIENT BOUNDARY-VALUE PROBLEMS IN 2 DIMENSIONS [J].
BANK, RE ;
ROSE, DJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (04) :529-540
[7]   MARCHING ALGORITHMS FOR ELLIPTIC BOUNDARY-VALUE PROBLEMS .1. CONSTANT COEFFICIENT CASE [J].
BANK, RE ;
ROSE, DJ .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (05) :792-829
[8]   MARCHING ALGORITHMS FOR ELLIPTIC BOUNDARY-VALUE PROBLEMS .2. VARIABLE COEFFICIENT CASE [J].
BANK, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1977, 14 (05) :950-970
[9]   DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].
BUZBEE, BL ;
GOLUB, GH ;
NIELSON, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&
[10]  
CHENEY EW, 1978, CNA140 U TEX AUST RE