欢迎来到天天文库
浏览记录
ID:57028729
大小:263.50 KB
页数:29页
时间:2020-07-26
《解线性代数方程组的直接方法课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第五章解线性方程组的直接方法引言12解线性方程组的两类方法:直接法:经过有限次运算后可求得方程组精确解的方法(不计舍入误差!)迭代法:从解的某个近似值出发,通过构造一个无穷序列去逼近精确解的方法(一般有限步内得不到精确解)3§1Gauss消去法4相当于第i个方程-第一个方程×数→新的第i方程—同解!第一方程不动!一、Gauss消去法计算过程5上述消元过程除第一个方程不变以外,第2—第n个方程全消去了变量1,而系数和常数项全得到新值:678910系数矩阵与常数项:11消去过程算法12回代过程算法1314消去第一列的n-1个系数要计算n*(n-1)个乘法。二、Gauss消去法乘除法计算量1
2、5每一步消去过程相当于左乘初等变换矩阵Lk三、Gauss消去法的矩阵表示1617i+1行i+1行18LU形式1920§2高斯主元素消去法21选主元素的矩阵表示2223242526高斯—若当消去法272829
此文档下载收益归作者所有