西安交通大学2015年计算方法上机作业(共30页).docx

精选优质文档-倾情为你奉上计算方法上机作业学院：能动学院班级：硕4011班P81页第四题求20阶三对角方程组的解，其中：，算法分析：追赶法的算法组织如下：(1) 输入三对角矩阵和右端向量；(2) 将压缩为四个一维数组，将分解矩阵压缩为三个一维数组(3) 对做分解（也可以用分解）导出追赶法的计算步骤如下：(4) 回代求解 (5) 停止，输出结果 结果：将结果带入方程可以验证结果完全正确。第五题算法分析：将原始线性代数方程组改写为的形式，其中为的矩阵函数。于是可以得到迭代格式：，此即为迭代法的迭代格式。如果在计算时，将已经算出的分量立即代换对应分量，则得到迭代法的迭代格式。1. 迭代法的算法组织如下：(1) 给出迭代格式(2) 给出迭代初始向量、允许误差和最大迭代次数(3) 按照迭代格式