带秩一扰动的对称矩阵特征值界的优化-计算数学专业论文.docx

万方数据 万方数据 REFINED THE BOUNDS OF EIGENVALUES FOR RANK-ONE MODIFICATION OF THE SYMMETRIC MATRIX A Master Thesis Submitted to University of Electronic Science and Technology of China Major: Computational Mathematics Author: Luo Xiaoxue Advisor: Cheng Guanghui School : School of Mathematical Sciences 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 矩阵特征值是一种非常重要的读取和研究各种物理现象的有用信息，特征值 问题在数学科学研究领域和工程应用方面扮演着非常重要的角色，比如光纤扩展 模型、光电子吸收模型的结构计算都可以转换为对矩阵特征值问题的研究。 最近，学者 Ding 和 Zhou 在一些论文中对带有秩一扰动对称矩阵特征值的界 提出了一个特别的扰动理论，并把这个结果应用在两个方面。同时学者 Ipsen 和 Nadler 也对带有扰动的 Hermitian 矩阵的特征值界进行了研究。本文的研究是以他 们的结果为基础的，同时，本文的结论又是他们结果的延伸，本文的数值实验也 会说明本文的结论在某些条件下要比他们的结果更精确、更高效、更能保留最多 的特征值信息。本文主要研究了以下内容： 首先，研究了带有秩一扰动的对称矩阵特征值问题 ??A ??yyT ??x ???x ，这里 A 是 一个 Hermitian 矩阵， y 是复数域上的一个列向量。本文用 Householder 变换以及 不等式放缩的方法重点研究了带秩一扰动的 Hermitian 矩阵的最大和最小特征值的 界，并给出了具体的数值实验来验证结论的有效性和精确性。 其次，研究了带有秩一扰动的对称矩阵特征值问题 ??A ???yyT ??x ???x ，这里 A 是一个 Hermitian 矩阵， y 是复数域上的一个列向量， ?是一个非零的常数。本文 用不等式放缩的方法把 ??A ???yyT ??x ???x 的特征值多项式转化为一个二次不等式， 然后通过求解二次不等式得到了扰动矩阵的中间特征值的新界，和某些条件下扰 动矩阵的最大、最小特征值的新界，并且给出了数值算法、数值实验来说明新界 的高效性和精确性。 关键词：对称矩阵，特征值问题，特征值的扰动界，秩一扰动 I ABSTRACT ABSTRACT Eigenvalue is an important way of recording and reflecting useful information of all kinds of physical property. Eigenvalue problems play a critical role in science and have pervaded every aspect of engineering applications and science such as structure calculation of the propagation modes in optical fiber and absorptive photonic crystals. Recently, Ding and Zhou studied a spectral perturbation theorem for rank-one updated matrices of special structure in some pa