一、初等矩阵的概念 定义2由单位矩阵经过一次初等变换得到的矩阵称为初等矩阵三种初等行(列)变换对应着三种不同的初等矩阵

Ax=b有x=A-1b,但实际上并不显式求A-1 例子: 7x=21 X=21/7=3 如果求逆 x=7-1×21=.142857×21=2.99997 这就需要一次除和一次乘,且精度更低

一、案例 二、概念和公式的引出 三、进一步的练习

1.试证明:在奇偶归约算法中,如果对于所有i,满足g+(即对角占优),则 消去奇下标变量后的方程组仍具有对角占优的性质

一、消元过程 对线性方程组Ax=b如果det(A)≠0对其增广矩阵施行行初等变换:

实验项目一: 编写程序用列主元素法求解线性方程组

实验项目一: 分别用简单迭代法和赛德尔迭代法解线性方程组

一、 Seidel迭代计算公式 使用简单迭代法求x(m+,在由第i个方程计算xm+时,x+,x2+,…x+ ,i-1 已经算出,但仍用的是x{m,x2,…,x如果在简单迭代法中,立即用 xm+,x,…,x代替xm,x2,,x,不仅可以减少一组存储单元, 而且还有可能提高收敛速度这就是赛德尔迭代 赛德尔迭代法的迭代公式为

第一章误差 第三章解线性代数方程组的直接方法 第三章非线性方程的数值解法 第四章解线性方程组的迭代法 第五章求矩阵特征值及特征向量的数值方法 第六章代数插值 第七章样条函数(略) 第八章数值积分 第九章常微分方程处置问题的数值解

定理设x=Bx+f存在唯一解,则从任意出发,迭代x(k+1)=Bx()+f收敛Bk→0