矩阵理论-第八讲.ppt

《矩阵理论-第八讲.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、矩阵理论-第八讲兰州大学信息科学与工程学院2004年1上节内容回顾Hermite矩阵正定性方阵的范数三角不等式绝对齐性正定性相容性各种矩阵范数1–F–2–1–、2–与矩阵范数相容的向量范数的存在性从属于向量范数的矩阵范数矩阵的谱半径及其在特征值估计中的应用2矩阵的条件数定义矩阵条件数的工程背景许多工程问题，常常归结为求解矩阵方程由于矩阵A和向量b的元素一般是系统部件（例如电路元件）的参数值，或系统输出的观测值，所以不可能没有微小的误差或扰动。？数据的误差对于问题的解会产生怎样的影响？怎样度量这种影响？怎样给出这种误差上界3矩阵的条件数当一个方程组由于初始数据的小扰动而使解严重失

2、真时，称之为病态（坏条件的）方程组，反之，称之为良态（好条件的）方程组。通常用方程组系数矩阵A的条件数来刻画方程组的这种性态>>helpcondCONDConditionnumberwithrespecttoinversion.COND(X)returnsthe2-normconditionnumber(theratioofthelargestsingularvalueofXtothesmallest).Largeconditionnumbersindicateanearlysingularmatrix.COND(X,P)returnstheconditionnumberofX

3、inP-norm:NORM(X,P)*NORM(INV(X),P).whereP=1,2,inf,or'fro‘Question:whatisthesingularvalueofamatrix?4矩阵的奇异值定义设，的特征值为则称为A的奇异值5矩阵的条件数用MATLAB验证的条件数与下面的方程组进行比较：用来验证其对误差的鲁棒性（Robustness）6矩阵的条件数精度分析检验Ax=b解的精度的一般方法，或者用迭代法进行数值求解时，使迭代终止条件，是将x代回原方程组计算残差向量对良态方程组，如果很小，一般可认为解是好的，或迭代可以中止，但对病态方正组，这一结论不成立。例如，以作

4、为解，则但上解与其准确解相差甚远7矩阵的条件数先分析方程组Ax=b中只有b有扰动的情况。设由引起的解x的扰动为，则（设）由相容性条件：8矩阵的条件数再分析方程组Ax=b中只有A有扰动的情况。设由引起的解x的扰动为，则（设）当时9矩阵的条件数当A与b二者均有扰动时，由于Ax=b的线性特性，其扰动结果为二者扰动之和注意到当时10矩阵的条件数当时给出引起的的绝对误差给出引起的的相对误差11矩阵序列定义由中的矩阵构成的与自然数集N等势的集合一一映射矩阵序列的收敛若则称矩阵序列收敛于，或称A为矩阵序列的极限，记为或不收敛的矩阵称为发散矩阵序列收敛的充分必要条件其中是上的任一矩阵范数12矩

5、阵序列证明：先取上矩阵的G–范数证明上述充要条件所以由范数的等价性，对上的任一矩阵范数，，使得其中是上的任一矩阵范数13矩阵序列推论：设逆命题不成立不收敛14矩阵序列推论：设由此推论可得：若15矩阵序列上述命题可根据充要条件来证明：由可证16矩阵序列若则若A存在，但不可逆时，上述定理不成立17矩阵序列由方阵的幂构成的序列、收敛矩阵定义设，若，则称A为收敛矩阵为收敛矩阵的充要条件必要性充分性取18矩阵序列推论设，若对，有，则A为收敛矩阵，即19矩阵序列举例判断下列矩阵是否为收敛矩阵(1)利用充要条件A是收敛矩阵(2)利用充分条件A是收敛矩阵20矩阵级数矩阵级数的定义由中的矩阵序列

6、构成的无穷和称为矩阵级数，记为，称为矩阵级数的部分和。矩阵级数的收敛和发散若由矩阵级数的部分和构成的矩阵序列收敛，且有极限S则称矩阵级数收敛，且有和S，记为不收敛的矩阵级数称之为发散的21矩阵级数中的矩阵级数收敛相当于C上的个级数都收敛举例已知矩阵序列的通项为判断矩阵级数的敛散性考察上述矩阵级数的部分和22矩阵级数矩阵级数收敛，且其和为23矩阵级数矩阵级数的绝对收敛定义：设，如果个数值级数即级数都收敛，则称矩阵级数绝对收敛矩阵级数的绝对收敛的充要条件设矩阵级数绝对收敛正项级数收敛证明：24矩阵级数先在矩阵范数下证明此命题必要性：矩阵级数绝对收敛都收敛此个级数均为正项级数，其相加

7、所构成的级数收敛。由于由正项级数的比较判别法，可知级数收敛。充分性：25矩阵级数若正项级数收敛，由可知由正项级数的比较判别法，可知个数值级数收敛，从而矩阵级数绝对收敛。同时应用上矩阵范数的等价性及正项级数的比较判别法，可知上述命题对均成立26矩阵级数定理设，，其中则，绝对收敛的矩阵级数必收敛，并且任意调换其项的顺序所得的矩阵级数仍收敛，且其和不变若矩阵级数收敛（或绝对收敛），则矩阵级数也收敛（或绝对收敛），并且有若与均绝对收敛，则它们按项相乘所得的矩阵级数也绝对收敛，且其和为AB27矩阵级数