数值方法实验报告模板.docVIP

2010-2011学年 《数值分析》实验报告 学 院：信息与数学学院 专业班级：信计 10802 班 学生姓名：施耀凯、宋龙飞、李聪、 陈慧、沈江炎 班级序号：10、8、16、33、21 题目序号（组）：N0.1 组长：陈慧 实验一 1. 题目 用追赶法解方程组： 2. 理论分析及算法描述 2.1 理论分析 利用矩阵的直接三角分解法来推导解对角占优的三对角方程组的计算公式．由系数阵的特点,可以将分解为两个三角阵的乘积,即 　　 (1) 其中为下三角阵, 为单位上三角阵．设 (2) 其中，，为待定系数．比较式(2)两端即得   　　 (3) 由式(3)得到 ． 这就是说,由的假设条件完全确定了,实现了的分解． 求解等价于解两个三角方程组与,先后求与,从而得到以下解三对角方程组的追赶公式： 步1 计算的递推公式 ； 步2 解：； 步3 解：． 2.2 算法描述 追赶法解三对角方程组,其步骤如下： 步1 计算 （1）冲掉 （2）冲掉 　 ． 步2 解 （1）解出放到里