ITERATIVE SOLUTION OF LINEAR-SYSTEMS ARISING FROM THE BOUNDARY INTEGRAL METHOD

被引:22
作者
ATKINSON, KE [1 ]
GRAHAM, IG [1 ]
机构
[1] UNIV BATH,SCH MATH SCI,BATH BA2 7AY,AVON,ENGLAND
来源
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING | 1992年 / 13卷 / 03期
关键词
BOUNDARY INTEGRAL EQUATION; LINEAR SYSTEMS; ITERATION METHODS;
D O I
10.1137/0913041
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper the behavior of some standard two-grid iterative schemes for the solution of linear systems arising from discretizations of second-kind boundary integral equations of potential theory is studied. When the boundary of the domain has comers, these schemes converge slowly, and in some cases even diverge. New iterative schemes are derived which always converge, and estimates for the accuracy of the solution to which they converge are given. Extensive numerical experiments are reported and discussed.
引用
收藏
页码:694 / 722
页数:29
相关论文
共 18 条
[1]  
ASWON M, 1977, INTEGRAL EQUATION ME
[2]   THE NUMERICAL-SOLUTION OF LAPLACES-EQUATION ON A WEDGE [J].
ATKINSON, K ;
DEHOOG, F .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1984, 4 (01) :19-41
[3]  
Atkinson K, 1987, MATH COMPUT, V48, P596
[4]  
ATKINSON KE, 1976, SURVEY NUMERICAL MET
[5]  
ATKINSON KE, 1988, MATH FINITE ELEMENTS, P297
[6]  
BRUHN G, 1967, APPROXIMATIONS THEOR, P136
[7]   DEFLATION TECHNIQUES AND BLOCK-ELIMINATION ALGORITHMS FOR SOLVING BORDERED SINGULAR SYSTEMS [J].
CHAN, TF .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (01) :121-134
[8]  
COSTABEL M, 1983, J INTEGRAL EQUAT, V5, P353
[9]   HIGH-ORDER METHODS FOR LINEAR FUNCTIONALS OF SOLUTIONS OF 2ND KIND INTEGRAL-EQUATIONS [J].
GRAHAM, IG ;
CHANDLER, GA .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (05) :1118-1137
[10]  
Hackbusch W., 1985, SPRINGER SERIES COMP, V4