摘要: |
提出一种新的修正不完全LU分解,证明在严格对角占优M阵和对角元为正的严格对角占优阵下,该分解不仅能够进行下去,而且分解所得的矩阵U为非奇异阵。 |
关键词: LU分解 对角占优矩阵 稀疏矩阵 对角元 |
DOI: |
投稿时间:2007-07-30修订日期:2007-10-26 |
基金项目: |
|
A New Kind of Modified Incomplete LU Decomposition |
SHI Yan-chao, XU An-nong
|
(Department of Computing Science and Mathematics, Guilin University of Electronic Technology, Guilin, Guangxi, 541004, China) |
Abstract: |
A new kind of modified incomplete decomposition is presented. It proved that, in the strictly diagonally dominant matrices and the strictly diagonally dominant matrices which diagonal elements are plus, the decomposition can be carried on and the matrix obtains from the decomposition are a non singular matrix. |
Key words: LU decomposition strictly diagonally dominant matrices large sparse matrix diagonal elements |