SOR算法在计算机上的实现  

SOR Algorithm Implementation in Computer

作　　者：刘墨德[1] 

机构地区：[1]三明高等专科学校计算机科学系,福建三明365004

出　　处：《三明学院学报》2001年第3期24-29,共6页Journal of Sanming University

摘　　要：SOR算法是解线性方程组的迭代加速方法 ,通过选择恰当的松弛因子ω ,它能使收敛速度较慢的迭代法变的收敛快 ,使发散的迭代法可能变成收敛 ,因此SOR算法有极高的应用价值。文章提供了SOR算法设计和分析 ,使得SOR算法能在计算机上高效执行。SOR algorithm is an interative speed up method of solving linear equation.By means of selecting suitable loose factor ω,it enables interative method of convergence speed slowly become convergence speed quickly,and enabled divergence interative method become convergence.So,it has extreme high application value.This article supplies SOR algorithm design and algorithm analysis,and enabled SOR algorithm runing high efficiency in computer.

关 键 词：SOR算法 松弛因子 Seidel迭代 迭代加速 迭代次数 解 

分 类 号：TP399:013[自动化与计算机技术—计算机应用技术]