超松弛迭代法解线性方程组.docVIP

word word PAGE / NUMPAGES word 设计题目： 超松弛迭代法解线性方程组 摘要 本文是在matlab环境下熟悉的运用计算机编程语言并结合超松弛变量超松弛迭代法的理论根底对方程组求解。 首先，本文以微分方程边值问题为例，导出了离散化后线性方程组即稀疏线性方程组，转化对稀疏线性方程组求解问题。其次，用超松弛( SOR) 迭代法编写matlab程序，对产生的稀疏线性方程组进展迭代法求解。然后，分别改变松弛因子ω和分段数n的值，分析其收敛性和收敛速度，做出各个方面的分析和比拟得到相关结论。最后，将超松弛迭代算法在计算机上运用matlab语言实现, 得出了一组与准确解较接近的数值解,并画图比拟，验证逐次超松弛( SOR) 迭代法的准确性。 关键词 ：稀疏线性方程组 逐次超松弛迭代法 松弛因子 matlab编程 问题提出 考虑两点边值问题 容易知道它的准确解为 为了把微分方程离散，把区间等分，令，，得到差分方程 简化为 从而离散后得到的线性方程组的系数矩阵为 对，，，分别用、和的超松弛迭代法求解线性方程组，要求有4位有效数字，然后比拟与准确解的误差，探讨使超松弛迭代法收敛较快的取值，对结果进展分析。改变，讨论同样问题。 二、超松弛迭代法产生的背景 对从实际问题中得到维数相当大的线性代数方程组