理学院 数值计算方法 实验二.docVIP

实验二 实验名称 线性方程组的数值解法 姓 名 张见 学 号班 级 信计（2） 指导教师 张昆 实验日期 2010-11-12 成 绩 实验目的 掌握Gauss消去法及Gauss列主元消去法，能用这两种方法求解方程组； 掌握Jacobi和G-S迭代法，能应用Jacobi和G-S迭代法求解方程组； 掌握相应数值算法的程序编写； 理解迭代法收敛的充要条件，会判断迭代法的收敛性。 实验题目 分别用列主元消去法与不选主元消去法求解，分析算法对结果的影响： a) b) 给定矩阵A=hilb(n)与向量b , 求的LU分解； 利用的LU分解求解方程组：；；x=b； 利用的LU分解求，n值自己给定。 实验原理 1、 当系数矩阵A的秩增广矩阵B的秩时，方程组无解向量； 当系数矩阵A的秩=增广矩阵B的秩n时，方程组有无数解向量； 当系数矩阵A的秩=增广矩阵B的秩=n时，方程组有唯一解向量； ①列主元消元法 当方程组有唯一解向量时， 增广矩阵B的第i()次消元后为，在 的第i+1列中与所在的行互换，然后把下的元素化为零。 最后增广矩阵化为上三角矩阵，再通过回代求得方程组的解向量 ②不选主元消去法 当方程组有唯一解向量时，