- 13
- 0
- 约2.82万字
- 约 46页
- 2017-11-16 发布于江苏
- 举报
数值分析报告实验书
《数值分析》实验指导书
(信息技术学院)
专 业:
班级学号:
姓 名:
第一章 线性方程的直接解法
实验一 列主Gauss消元法
实验目的:掌握列主Gauss消元法,与顺序消元法比较,熟悉Matlab编程环境。
1、顺序Gauss消元法
Gauss消元法是求解方程较为有效的方法,它是由两个部分组成:一个是消元过程,即把线性方程组化为等价三角方程;另一个是回代过程,通过三角方程组逐个解出方程的未知数。
消元过程:对于阶方程,记
于是方程组写成
假设经过部得到等价方程组
其增广矩阵为
下一次消元,即将下面的个元素化为零,当然这里假设,
(新第行)=(第行)-
得到等价方程组
经过完成消元过程。
回代过程:
若,
2、列主Gauss消元法
在顺序消元法中,必须要求()否则将无法进行下去;这里需要指出的是:即使,但其绝对值很小,那么由于舍入误差的影响,也可能引起很大的误差,从而使上述方法实效,下面采用列主消元法。
若,此时矩阵奇异(矩阵不可逆),方程解不确定,,则停止计算
原创力文档

文档评论(0)