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

设 题目:it 摘要 本文是在 matlabll境下熟悉的运用计算机编程培言并结合超松弛变量起松弛迭代 法的 理论基础对方程组求解。 首先，本文以愉分方程边值问题为例，导出了离散化后线 方程组即稀疏线 性 11 方程组，转化对柿蔭线性方程组求解冋題。其次，用起松弛（SOR）选代法编写 matlab 程序，湘产生的柿疏线性方程组进行迭代法求解。然后，分别改变松弛因子 3 和分段 数 的值，分桥其收敛性和收敛速 出各个方面的分林和比较需到相 关结论。最 n H, 18 后，将起松弛迭代算法在 算机上运用 言实现，借岀了一组与 猜确解较接近的 it matlab 数值解,并画图比较，騎 逐次超松弛 （ 选代法的績确性。 iil SOR） 关键词:柿匾线性方程组逐次超松弛迭代法松弛因子 matlab 编程 -可修编. -、间题提岀 考虑两点逆值冋题 容易知道它的精确解为 + ax. y = 为了把做分方程离 把 间“等分， /亠丄，脸= 〃?，山 山一 得到 IL [oj]E 12… 1, n 差分方程 ° 治 一 2)1 + X+—畑 一 X _ “ o —C - 十 h2 h 简化为 (£ + 必+i - © + 心+ % =肿, 从而离散后得到的线性方程组的系数矩阵为 （ 一 2g + /? ）£ + h （ ） £ + h £ - 2£ + h A = £ （ — 2w + £ + /? （ ） 2w + h _ 一 对£ = 19 a = 0.4 , n = 200 ,分别用 e = 1、6? = 0.5 和 e = 1.5 的超松弛迭代法 求解线性方程组，要求有 也有效数字，然后比较与精确解的淚差，探讨使超松 弛选 4 代法收敛较快的 取值，对结果进行分轿。改变»论同 0