论文部分内容阅读
改进了线性方程组迭代解法的矩阵形式,以最简单的Jaeobi迭代法的迭代矩阵为基础,只需经过简单的加减和数乘运算就可得到Seidel和SOR的迭代过程,使得算法新形式的求解过程数学意义非常明确,表达形式也非常简洁,这样不仅便于理解记忆,还非常有利于编程实现。改进后的矩阵迭代形式求解计算量为:Seidel需要大约n^2次乘除法,SOR约为2n^2次乘除法。且改进后的Seidel迭代法和SOR方法存储空间也较传统形式为岁。