《计算实习》课程设计报告之线性方程组的求解要点.docVIP

《计算实习》课程设计 报 告 课题名称：线性方程组的求解 系 （院）： 理学院 专 业： 数学与应用数学 班 级： 学生姓名： 学 号： 指导教师： 开课时间： 2010-2011 学年 一 学期 摘要 本文主要考虑了一类系数矩阵为正定对称矩阵的线性方程组的求解问题，基于等价转换可将该问题的求解转化为一个二次函数极小值点的求解。基于这种等价性，我们可以从构造二次函数的极小值点的算法入手，寻求解线性方程组的算法。这里考虑了一种基于迭代思想构造的算法，对该算法的两个关键部分给出了证明和推导，并给出相应的MATLAB程序，从而解出线性方程组。最后用两个实例验证了所给程序的正确性。 关键字：线性方程组 MATLAB程序 一、问题重述： 第一题是要证明线性方程组AX=b 的解等价于求解二次函数的极小值点，即。 第二题是要给出最佳步长的推导过程。 第三题是要给出上述算法的MATLAB程序（写成函数的形式）。 第四题是：设方程组为试用第三题给出的程序进行求解，取，，并作图表示迭代结果。 第五题是要借助第三题的程序计算的极小值，取 ，。 二