| 浅析对称M矩阵的不完全LU分解算法 |
| |
| 引用本文： | 索朗.浅析对称M矩阵的不完全LU分解算法[J].西藏大学学报,2007,22(2):112-115. |
| |
| 作者姓名： | 索朗 |
| |
| 作者单位： | 西藏大学理学院 西藏拉萨850000 |
| |
| 摘 要： | 文章提出了一种针对M矩阵(若A非奇异,A-1≥0,且A的非对角元非正,则称A为M矩阵)的正则分解方法。如果矩阵是对称的,那么这种分解方法能够得到很好的分解效果,而且如果将它与共轭梯度法相结合就能得到一种更快的迭代算法。在文章中证明了这种不完全LU分解算法的稳定性和收敛性。最后,将这种方法应用于几种不同的矩阵。数值实验结果表明,对于高阶稀疏矩阵,这种方法收敛的最快,效果最好。
|
| 关 键 词： | M矩阵 不完全LU分解 带宽 |
| 文章编号： | 1005-5738（2007）02-112-04 |
| 修稿时间： | 2007-04-15 |
Incomplete LU-decomposition of Symmetric M-matrix |
| |
| Sonam.Incomplete LU-decomposition of Symmetric M-matrix[J].Journal of Tibet University,2007,22(2):112-115. |
| |
| Authors: | Sonam |
| |
| Institution: | School of Science, Tibet University Lhasa, Tibet 850000 |
| |
| Abstract: | A particular class of regular splitting of not necessarily symmetric M-matrices is proposed.If the matrix is symmetric,this splitting is combined with the conjugate-gradient method to provide a fast iterative solution algorithm.Comparisons have been made with other well-known methods.In all test problems the new combination was faster than the other methods. |
| |
| Keywords: | M-matrix incomplete LU-decomposition bandwidth |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
