主要内容:
1、引言
2、高斯消去法
3、直接分解法
4、解线性方程组的迭代法
5、向量范数、矩阵范数及迭代法的收敛性
第一节 引言
用克拉姆求解线性方程组
第二节 高斯消去法
高斯消去法是一种古老的直接法,其基本思想是通过消元将线性方程组的求解问题转化成三角形式方程组的求解问题。
1、上三角形方程组
![77d8e4ebf733552e43c40627bd63df7e.png](https://i-blog.csdnimg.cn/blog_migrate/4813b179def142c0378631313e101f7c.png)
![016aaabe57f08701056027875f6b1d59.png](https://i-blog.csdnimg.cn/blog_migrate/b45c7595394a7d3106ea27cf122453b2.png)
则上方程组可以写成矩阵形式:
Ux=b
当 det(U) ≠0时,即aii≠0时,方程组有唯一解。
求解上述方程组:
![2cab1a71d9d74c3eec6a77a94cad4bc9.png](https://i-blog.csdnimg.cn/blog_migrate/a78d182824249ebf2a60531501b8ab9b.png)
![a665de1a3a07596ce0407504ad390080.png](https://i-blog.csdnimg.cn/blog_migrate/c0ffed01b0e810a36626682c807427f9.png)
一般地,假设已经求得xn,xn-1....xi+1,带入第i 个方程得到:
![a6eec8783fdb86d62e0fee7843effc57.png](https://i-blog.csdnimg.cn/blog_migrate/cce975df8a90d25b4260781e5ebce436.png)
![2126be7a980c7902af7d7e4977f6a9e8.png](https://i-blog.csdnimg.cn/blog_migrate/d728961e0176e2bfef3ef4b434f7c020.png)
此过程称为回代过程。
2、回代过程的计算量
(1)乘除法运算次数
![96d1d238d8c832703edcafac02ce1449.png](https://i-blog.csdnimg.cn/blog_migrate/58d06ae27e769065f0d75e63d47fa2d3.png)
(2)加减法运算次数
![0db673858a6c3e16bfced85e709f0b3d.png](https://i-blog.csdnimg.cn/blog_migrate/e55c62718f06406c9df238fc772098ce.png)
![6fcb97725fa004d04ab197630202794d.png](https://i-blog.csdnimg.cn/blog_migrate/0878b61c32412cdf6719de38b69d795a.png)
第二节 高斯消去法
1、高斯消去法: