- 425.00 KB
- 2022-07-22 发布
- 1、本文档由用户上传,淘文库整理发布,可阅读全部内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,请立即联系网站客服。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细阅读内容确认后进行付费下载。
- 网站客服QQ:403074932
3.4向量和矩阵的范数为了研究线性方程组近似解的误差估计和迭代法的收敛性,我们需要对Rn(n维向量空间)中的向量或Rnxn中矩阵的“大小”引入一种度量,——向量和矩阵的范数。\n向量和矩阵的范数在一维数轴上,实轴上任意一点x到原点的距离用|x|表示。而任意两点x1,x2之间距离用|x1-x2|表示。\n向量和矩阵的范数而在二维平面上,平面上任意一点P(x,y)到原点的距离用表示。而平面上任意两点P1(x1,y1),P2(x2,y2)的距离用表示。推广到n维空间,则称为向量范数。\n向量范数\n常见的向量范数\n向量范数性质\n向量范数性质等价性质:\n向量的收敛性\n\n3.4.2矩阵范数\n相容范数\n算子范数\n算子范数\n\n算子范数\n常见的矩阵范数\n常见的矩阵范数\n对称矩阵范数\n例题\n3.4.3矩阵的谱半径和矩阵序列收敛性\n例题\n谱半径和矩阵序列的收敛性\n\n矩阵序列的收敛性\n\n3.5病态方程组与矩阵的条件数\n3.5.1病态方程组与扰动方程组的误差分析\n病态方程组与扰动方程组的误差分析\n病态方程组与扰动方程组的误差分析\n病态方程组与扰动方程组的误差分析\n病态方程组与扰动方程组的误差分析\n病态方程组扰动方程由于计算机字长限制,在解AX=b时,舍入误差是不可避免的。因此我们只能得出方程的近似解。是方程组(A+△A)x=b+△b(1)\n在没有舍入误差的解。称方程(1)为方程Ax=b的扰动方程。其中△A,△b为由舍入误差所产生的扰动矩阵和扰动向量。当△A,△b的微小扰动,解得(1)的解与Ax=b的解x的相对误差不大称为良态方程,否则为病态方程。\n扰动方程组的误差界\n\n\n\n3.5.2矩阵的条件数\n\n矩阵的条件数的性质\n相对误差的事后估计定理3.6.3\n例题\n3.6解线性方程组的迭代法\n3.6.1解线性方程组迭代法概述\n解线性方程组迭代法概述\n解线性方程组迭代法概述\n解线性方程组迭代法概述\n3.6.2Jacobi迭代法和Gauss-Seidel迭代法\nJacobi迭代法\nJacobi迭代法\n例题\n例题\nJacobi迭代法的矩阵形式\nJacobi迭代法的算法\nGauss-Seidel迭代法\nGauss-Seidel迭代法\n例题\nGauss-Seidel迭代法的算法\n3.6.3线性方程组迭代法收敛条件\n迭代法的收敛条件\n迭代法的收敛条件\n迭代法的误差估计\n迭代法的误差估计\n迭代法的误差估计\n收敛的判别条件\n收敛的判别条件\n收敛的判别条件\n收敛的判别条件\n收敛的判别条件\n例题\n例题\n例题\n例题