关于矩阵计算的两个问题.pdfVIP

前 言 本文讨论的足关于矩阵计算方面的两个问题．文章共分为两部分，第一章讨 论的是矩阵扰动分析中的扰动界问题，第二章讨论的足矩阵迭代分析中的收敛问 题，均具有一定的理论价值和实际价值． 在第一章，我们讨论广义Cholesky分解的扰动界问题．一般情况下，矩阵的 扰动有两种模式：加法扰动和乘法扰动．在文『61中，作者为了给出计算鞍点问题 先讨论广义Cholesky分解的加法扰动，在文[3]的基础上将条件放宽至llⅣ№1， 而得到相同的扰动界，见定理1．2；又使用文『41的关于正定矩阵的Cholesky分解 扰动界的理论和方法，给出广义Cholesky分解的一个新扰动界，见定理1．3实例 表明后者好于前者．接着讨论乘法扰动，关于广义Cholesky分解乘法扰动的文章 4，1 很少．本文给出几个乘法扰动界，见定理l 5，1．6，1．7，并通过实例对加法扰动 和乘法扰动的结果略作比较．文章最后是几个注记． 在第二章，我们讨论矩阵迭代分析中的收敛问题．关于非奇异M一矩阵的分 裂及收敛性很多文章都讨论过，奇异M一矩阵的文章则相对比较少．在文[8】中， 性．其主要结论之一是：对于具有性质C的奇异M一矩阵A，在一定条件下，修 (MGS)收敛的充分条件，主要体现在定理2．1，2．2中．文章最后是一些例子和注 记，以及对单调性的说明． 华南师范大学硕士学位论文答辩合格证明 学位申请人廛盍咽向本学位论文答辩委员会提交 题为 兰王丝醛进篓煎两盘l因丝 的硕士论文， 经答辩委员会审议，本论文答辩合格，特此证明。 学位论文答辩委员会委员(签名) 主席：蓟煎遂． 委员： 莎 1万 论文指导老师(签名)：夕鞫∥。眨77’。 纛孙聋≯， 2D0多年f月4日 【此椎}}j于打档的。学何论文帖《字位论叉咎料甘惜址H月p， 第一章 广义Cholesky分解的扰动分析 1．1引言 关于矩阵分解扰动的问题是矩阵计算的重要组成部分．矩阵的分解包含许多 类，如LU分解，QR分解，酉极分解，正定矩阵的Cholesky分解等，理论和应用研 究可参考文献【1 bNIl21／2时，广义Cholesky 解，其应用可参考文献【61，[71文【3]的作者给出当I 分解的扰动界．那么存在问题是： 1)条件是否能减弱一些； 2]是否还有其他形式的扰动界； 3)其他形式的扰动界是否比以往的扰动界要好一些． 本章主要研究实对称矩阵K的广义Cholesky分解的扰动问题，将对上面儿个 问题分别讨论．主要结论体现在定理1．1—1．7．为方便起见规定：K=Ⅳ+AK(通 常称为K的加法扰动)，K=QKQ7(通常称为K的乘法扰动)．符号”№和怙 分别表示矩阵的谱范数和Frobenius范数，小表示A的共轭转置矩阵，A。(以)表 示■的第i个特征值，detA[i】表示A的i阶顺序主子式，IIALIl表示绝对扰动 界，Ⅱ篙掣表示相对扰动界． 1．2预备知识 定义1．州称n阶方阵A有LU分解，如果存在下三角阵L和上三角阵U， ’ 使得A=LU． 定义1．2【3]设A为Hermite矩阵，若存在对角元为正实数的下三角矩阵L和 定义1．3…称矩阵4，B合同，若存在非奇异矩阵Q，使得A=QBQ4． 定义1．511]Hermite的惯性指标定义为： i(A)=(i+(A)，i一(A)，i0(A)) 其中i+∽)，i一∽)，io(4)分别表示A的正，负，零特征值的个数． 关于矩阵合同与惯性指标有下面结论： 性指标． 则A有LU分解．而且工或u可以选择为非奇异矩阵；上，己，均为非奇异当且仅 当≈=n．换句话说，也就是A为非奇异矩阵． A= 引理1．3【1l设4为rl阶