线性方程组的迭代算法研究.docVIP

xxx学校 20xx-20xx下学期《数值方法》课程论文 题目：线性方程组的迭代算法研究 中国﹒xx 20xx 年 xx 月 目 录 摘要 I 1、问题的提出 1 2、算法的基本思路 1 3、算法的推导及（思路）步骤 2 3.1、Yacobi迭代法 2 3.1.1、分量形式推导 2 3.1.2、矩阵形式推导 2 3.1.3、Jacobi迭代的计算公式 2 3.2、G-S迭代法 3 3.2.1、分量形式推导 3 3.2.2、矩阵形式推导 3 3.2.3、G-S迭代法的计算公式 4 3.3、SOR逐次超松弛迭代法 4 3.3.1、基于Jacobi的SOR逐次超松弛迭代法 4 3.3.2、基于G-S的SOR逐次超松弛迭代法 5 4、算法分析 6 4.1、误差分析 6 4.2、收敛性分析 7 4.2.1、对角占优定理 7 4.2.2、雅可比迭代收敛性 7 4.2.3、迭代法基本定理 7 4.2.4、迭代法收敛速度 7 4.3、稳定性分析 7 5、算法实现（算例、代码） 8 6、应用举例 10 7、知识拓展 10 附 录 11  线性方程组的迭代算法研究 摘要:对于线性方程组AX=B的求解，主要有直接法与迭代法。对于阶数不太高的线性方程组，用直接法比较方便。但是，随着科学技术的飞速发展，需要求解的问题的规模越来越大，求解效率就显得尤为重要。因此，有必要深入研究Jaco