MODIFIED ITERATIVE METHODS FOR CONSISTENT LINEAR-SYSTEMS

被引:118
作者
GUNAWARDENA, AD [1 ]
JAIN, SK [1 ]
SNYDER, L [1 ]
机构
[1] OHIO UNIV,DEPT MATH,ATHENS,OH 45701
关键词
D O I
10.1016/0024-3795(91)90376-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In order to solve a linear system Ax = b, certain elementary row operations are performed on A before applying the Gauss-Seidel or Jacobi iterative methods. It is shown that when A is a nonsingular M-matrix or a singular tridiagonal M-matrix, the modified method yields considerable improvement in the rate of convergence for the iterative method. It is also shown that in some cases this method is superior to certain other modified iterative methods. The performance of this modified method on some matrices other than M-matrices is also investigated.
引用
收藏
页码:123 / 143
页数:21
相关论文
共 5 条
[1]  
Berman A, 1979, MATH SCI CLASSICS AP, V9, DOI DOI 10.1137/1.9781611971262
[2]   IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS [J].
MILASZEWICZ, JP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 93 :161-170
[3]  
MOKARIBOLHASSAN ME, 1985, 28TH MIDW S CIRC SYS
[4]  
MOKARIBOLHASSAN ME, NEW ROBUST RELAXATIO