两类特殊矩阵方程的求解问题-数学 计算数学专业论文.docxVIP

兰州大学硕士学位论文Abstract 兰州大学硕士学位论文 Abstract The paper include two parts．First．we consider the complex matrix equation AXA日= B．Using SVDs，we give the formula of least squares solutions for Hermitian R一(skew) symmetric matrices，then we get the least norm solution by Q—SVD．In the second part，we describe Krylov subspace methods for solving large Sylvester equation AX+XB=C with some structure．The proposed algorithms use Krylov subspaces for which orthogonal bases ale generated by the global Lanczos process．This makes the algorithms suitable for the matrix equation．Based on the symmetry and skew—symmetry splitting of the coef- ficient matrix，we get the DeW method from the FOM method．Numerical experiments and application are done tO illustrate the effectiveness of the proposed algorithms compared witll the GMRES method． Key words：least norm solution；R·symmetric；singular value decomposition；Krylov subspaces；global Lanczos algorithm；shift—spl itting；iterative method；Sylvester equation 5 兰州大学硕士学位论文 兰州大学硕士学位论文 原创性声明 本人郑重声明：本人所呈交的学位论文，是在导师的指导下独立进行研究所取 得的成果．学位论文中凡引用他人已经发表或未发表的成果、数据、观点等，均已明 确注明出处．除文中已经注明引用的内容外，不包含任何其他个人或集体已经发表 或撰写过的科研成果．对本文的研究成果做出重要贡献的个人和集体，均已在文中 以明确方式标明． 本声明的法律责任由本人承担． 论文作者签名：盗茑垒 日期：垒垒鲤￡旦!!旦 2 兰州大学硕士学位论文 兰州大学硕士学位论文 关于学位论文使用授权的声明 本人在导师指导下所完成的论文及相关的职务作品，知识产权归属兰州大学．本 人完全了解兰州大学有关保存、使用学位论文的规定，同意学校保存或向国家有关 部门或机构送交论文的纸质版和电子版，允许论文被查阅和借阅；本人授权兰州大 学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用任何复 制手段保存和汇编本学位论文．本人离校后发表、使用学位论文或与该论文直接相 关的学术论文或成果时，第一署名单位仍然为兰州大学． 保密论文在解密后应遵守此规定． 论文作者签名：巯磊筵 导师签名： 日期：垒生垒苎望型曰 3 第一章 第一章 引言 §1．1矩阵方程的求解问题 矩阵方程像Lyapunov和Sylvester矩阵方程在系统和控制理论方面扮演了重 要角色[27-29J，国内外许多专家致力于寻找它们的解析解及数值解．虽然一般来说可 利用Kronecker积将矩阵方程转化为Ax=b的形式求解，一些学者所采取的方 法是利用矩阵分解将原矩阵方程转化为容易计算的形式去求解，像广义奇异值分 解(GSVD)[7,19】，海森伯格．舒尔分解【28J，标准相关分解|12】等． 对于大型稀疏线性系统，用迭代法求解引起了许多学者的兴趣．共轭梯度方法 是求解对称正定线性系统Ax=6的一种非常有效的方法例．近几年，K．Jbilou等人 提出了用全局的满正交法和全局的广义最小剩余法求解矩阵方程，取得良好的收敛 效果122，2 3I． §1．2本篇论文所要研究的主要问题 本义分为两部分．第一部分，我们研究的是复矩阵方程AXAH=B的Hermitian R．(反)对称解；利用奇异值分解，我们给出了其最小二乘解的表达式，进一步地， 利用商奇异值分解，我们得到其极小范数最小二乘解．第二部分，我们考虑用克雷洛 夫子空间方