CONSTRUCTION OF SOME ITERATIVE METHODS FOR SOLVING BOUNDARY-ELEMENT LINEAR-SYSTEMS

被引:0
作者
POMERANZ, SB
TULL, TA
机构
[1] Department of Mathematical and Computer Sciences, College of Engineering and Applied Sciences, The University of Tulsa, Tulsa, OK 74104-3189
基金
美国国家航空航天局;
关键词
ITERATIVE METHODS; LINEAR SYSTEMS;
D O I
10.1016/0168-9274(94)00058-O
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Some general types of iterative methods for solving linear systems of algebraic equations are discussed. The methods are applied to linear systems, as arising from boundary element methods, in which known and unknown components of a vector are treated together. The structure of the vector is to be preserved. Some SOR-type and conjugate gradient-type iterative methods are proposed and compared. The effect of the locations of the known components of the solution vector on the rate of convergence is also investigated. Results demonstrate that the conjugate gradient-type methods can be superior to the SOR-type methods with respect to rate of convergence.
引用
收藏
页码:369 / 381
页数:13
相关论文
共 11 条
[1]  
[Anonymous], 1971, ITERATIVE SOLUTION L
[2]  
Axelsson O, 1984, COMPUTER SCI APPL MA
[3]  
CAHAN BD, ITERATIVE BOUNDARY E
[4]  
GOLUB G, 1993, SCI COMPUTNG PARALLE
[5]  
GRAYBILL FA, 1976, THEORY APPLICATION L
[6]  
HAGER WH, 1988, APPLIED NUMERICAL LI
[7]  
Kincaid D., 1991, NUMERICAL ANAL
[8]  
KLEINMAN RE, 1987, 872 TECHN REP
[9]  
KLEINMAN RE, 1987, 8710 TECH REP
[10]  
Kreyszig E., 1989, INTRO FUNCTIONAL ANA