线性方程组的迭代解法(数值代数,免费).ppt

线性方程组的迭代解法(数值代数,免费).ppt

ID:52646631

大小:360.50 KB

页数:74页

时间:2020-04-12

线性方程组的迭代解法(数值代数,免费).ppt_第1页
线性方程组的迭代解法(数值代数,免费).ppt_第2页
线性方程组的迭代解法(数值代数,免费).ppt_第3页
线性方程组的迭代解法(数值代数,免费).ppt_第4页
线性方程组的迭代解法(数值代数,免费).ppt_第5页
资源描述:

《线性方程组的迭代解法(数值代数,免费).ppt》由会员上传分享,免费在线阅读,更多相关内容在PPT专区-天天文库

1、线性方程组的迭代解法3.4向量和矩阵的范数为了研究线性方程组近似解的误差估计和迭代法的收敛性,我们需要对Rn(n维向量空间)中的向量或Rnxn中矩阵的“大小”引入一种度量,——向量和矩阵的范数。向量和矩阵的范数在一维数轴上,实轴上任意一点x到原点的距离用

2、x

3、表示。而任意两点x1,x2之间距离用

4、x1-x2

5、表示。向量和矩阵的范数而在二维平面上,平面上任意一点P(x,y)到原点的距离用表示。而平面上任意两点P1(x1,y1),P2(x2,y2)的距离用表示。推广到n维空间,则称为向量范数。向量范数常见的向量范数向量范数性质向

6、量范数性质等价性质:向量的收敛性3.4.2矩阵范数相容范数算子范数算子范数算子范数常见的矩阵范数常见的矩阵范数对称矩阵范数例题3.4.3矩阵的谱半径和矩阵序列收敛性例题谱半径和矩阵序列的收敛性矩阵序列的收敛性3.5病态方程组与矩阵的条件数3.5.1病态方程组与扰动方程组的误差分析病态方程组与扰动方程组的误差分析病态方程组与扰动方程组的误差分析病态方程组与扰动方程组的误差分析病态方程组与扰动方程组的误差分析病态方程组扰动方程由于计算机字长限制,在解AX=b时,舍入误差是不可避免的。因此我们只能得出方程的近似解。是方程组(A+△

7、A)x=b+△b(1)在没有舍入误差的解。称方程(1)为方程Ax=b的扰动方程。其中△A,△b为由舍入误差所产生的扰动矩阵和扰动向量。当△A,△b的微小扰动,解得(1)的解与Ax=b的解x的相对误差不大称为良态方程,否则为病态方程。扰动方程组的误差界3.5.2矩阵的条件数矩阵的条件数的性质相对误差的事后估计定理3.6.3例题3.6解线性方程组的迭代法3.6.1解线性方程组迭代法概述解线性方程组迭代法概述解线性方程组迭代法概述解线性方程组迭代法概述3.6.2Jacobi迭代法和Gauss-Seidel迭代法Jacobi迭代法J

8、acobi迭代法例题例题Jacobi迭代法的矩阵形式Jacobi迭代法的算法Gauss-Seidel迭代法Gauss-Seidel迭代法例题Gauss-Seidel迭代法的算法3.6.3线性方程组迭代法收敛条件迭代法的收敛条件迭代法的收敛条件迭代法的误差估计迭代法的误差估计迭代法的误差估计收敛的判别条件收敛的判别条件收敛的判别条件收敛的判别条件收敛的判别条件例题例题例题例题

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。