论列选主元法在Gauss-Seidel迭代法和SOR迭代中的应用

作者：陈华韦; 刘杨; 覃燕梅

来源：保山学院学报, 2011, (05): 78-82.

• Gauss-Seidel迭代
• SOR迭代
• 列选主元
• 线性方程组 Gauss-Seidel iterative
• SOR iterative
• column pivoting
• linear equations

将迭代法与列选主元的思想相结合,基于Gauss-Seidel迭代法和SOR迭代法,给出了两种改进的解线性方程组的迭代算法.所给的方法扩大了Gauss-Seidel迭代法、SOR迭代法的使用范围,进而使其具有很好的现实应用价值.编写了MATLAB程序对改进的两种Gauss-Seidel迭代法、SOR迭代法进行了验证,同时,通过算例对经典的Gauss-Seidel迭代法、SOR迭代法与改进后的Gauss-Seidel迭代法、SOR迭代法的收敛性以及收敛速度进行了比较.算例结果表明:改进的两种迭代算法相对于原来的Gauss-Seidel迭代法和SOR迭代法,具有使用范围较广,收敛速度更快的优点。

• 出版日期2011
• 单位内江师范学院