A comparison theorem for the iterative method with the preconditioner (I + S max )
A comparison theorem for the iterative method with the preconditioner (I + S max )
复制标题
DOI：
10.1016/s0377-0427(01)00588-x
复制
发表时间：
2002-08
影响因子：
2.4
通讯作者：
Hisashi Kotakemori;K. Harada;M. Morimoto;H. Niki
中科院分区：
文献类型：
--
作者：
Hisashi Kotakemori;K. Harada;M. Morimoto;H. Niki
1991年，Gunawardena等人（Linear Algebra Appl.154 -156（1991）123）报道了带有预条件子（I+S）的改进的Gauss-Seidel方法。在本文中，我们建议使用预条件子（I+Smax）而不是（I+S）。这里，Smaxis仅由A的上三角形部分的每一行的最大元素构成。利用Neumann和Plemmons（Linear Algebra Appl.88/89（1987）559）建立的引理，得到了该方法的比较定理。文中还给出了简单的数值例子。
In 1991, Gunawardena et al. (Linear Algebra Appl. 154–156 (1991) 123) have reported the modified Gauss–Seidel method with a preconditioner (I+S). In this article, we propose to use a preconditioner (I+Smax) instead of (I+S). Here, Smaxis constructed by only the largest element at each row of the upper triangular part of A. By using the lemma established Neumann and Plemmons (Linear Algebra Appl. 88/89 (1987) 559), we get the comparison theorem for the proposed method. Simple numerical examples are also given.