Gauss seidel iteration,Preconditioned method;Z matrix;Diagona,"/> Z-矩阵的预条件方法

数学物理学报 ›› 2005, Vol. 25 ›› Issue (1): 5-10.

• 论文 • 上一篇    下一篇

Z-矩阵的预条件方法

 李继成, 黄廷祝   

  1. 西安交通大学理学院   电子科技大学应用数学系 
  • 出版日期:2005-02-25 发布日期:2005-02-25
  • 基金资助:

    西安交通大学在职博士基金、校基金资助

Preconditoned Methords of Z-matrices

 LI Ji-Cheng, HUANG Ting-Chu   

  • Online:2005-02-25 Published:2005-02-25
  • Supported by:

    西安交通大学在职博士基金、校基金资助

摘要:

通过对方程组Ax=b的系数矩阵施行初等行变换,该文提出了解线性方程组Ax=b的一种新的预条件GaussSeidel迭代方法,理论上证明了新的预条件Gauss Seidel迭代方法较经典的GaussSeidel迭代法收敛速度快. 该文提出的新预条件方法推广了文[1-2]中提出的预条件方法,具体的数值例子说明了新预条件方法的有效性.

关键词: guass seidel迭代方法,预条件方法,z-矩阵,对角占优

Abstract:

For solving a linear system Ax=b, new preconditioning methods are presented. Certain elementary row operations are performed on  A before pplying the GaussSeidel iterative method. It is shown that convergence rate of the proposed methods is superior to that of the basic Gauss Seidel teration, and the proposed methods contain the methods in the recent papers of T. Kohno, et al, [2] and A.D. Gunawardena

Key words: Gauss seidel iteration')">

Gauss seidel iteration, Z matrix;Diagona')">Preconditioned method;Z matrix;Diagona

中图分类号: 

  • 65F10