对称正定严格对角占优矩阵的预处理  

Preconditioning of Strictly Diagonally Dominant Symmetric Definite Matrix

作　　者：向淑晃[1] 

机构地区：[1]西安交通大学

出　　处：《西安交通大学学报》1998年第2期94-97,共4页Journal of Xi'an Jiaotong University

摘　　要：共轭梯度算法解大规模线性方程组的收敛速度依赖于矩阵的条件数．对正定严格对角占优矩阵、Ｍ－矩阵及Ｈ－矩阵给出了对称超松弛的修正预处理方法，并对预处理后的矩阵的条件数给出了估计式．Much interest has been shown in the use of incomplete factorization of matrices in conjugation with applications of the generalized conjugate gradient method for approximate solutions to large sparse systems of linear equations. This paper presents a modified incomplete factorization for real symmetric positive definite strictly diagonally dominant matrix, Mmatrix, and Hmatrix (MSSOR method), and gives estimations of the condition number of the preconditioned matrices.

关 键 词：共轭梯度法 预处理 对称正定矩阵 对角占优矩阵 

分 类 号：O151.21[理学—数学]