矩阵本征值以及非负矩阵的谱半径的研究运筹学与控制论专业毕业论文.docxVIP

重庆大学硕士学位论文目 重庆大学硕士学位论文 目 录 III III 目 录 中文摘要I 英文摘要 II 1 绪 论 1 1.1 矩阵的本征值以及非负矩阵的谱半径 1 1.2 本文的研究内容、方法 1 1.2.1 本文的主要内容 1 1.2.2 本文所采用的研究方法 2 1.3 本章小结 2 2 矩阵奇异值 3 2.1 奇异值的概述 3 2.2 奇异值下界的一些研究现状 3 2.3 主要结果 5 2.3.1 数值算例 8 2.4 本章小结及展望 8 3 非负矩阵的谱半径 9 3.1 谱半径的论述 9 3.2 谱半径的研究现状 9 3.3 主要结果 11 3.4 本章小结及展望 15 4 矩阵特征值的估计 16 4.1 特征值的一些概述 16 4.2 特征值的一些研究结果 16 4.3 本章小结及展望 21 5 结论综述 22 致 谢 23 参考文献 24 附 录 26 A. 攻硕期间取得的学术成果 26 重庆大学硕士学位论文1 重庆大学硕士学位论文 1 绪 论 PAGE PAGE 10 1 绪 论 1.1 矩阵的本征值以及非负矩阵的谱半径 矩阵作为一种基本的数学工具, 有着丰富的内容和悠久的历史.在数学学科与 其它科技领域,诸如数值分析、微分方程、经济管理等学科都起着十分重要的作用. “矩阵(Matrix)”首先是由西尔维斯特提出并由凯莱明确其概念的.随着现代科学技 术的发展,特别是计算机技术的发展,为矩阵的应用开辟了更广阔的前景. 本征值是决定矩阵特征的固有的量,矩阵奇异值和特征值又是两个重要的特征 量，对于它们的估计问题始终在数值代数和矩阵理论中占有十分重要的地位.而矩 阵最小奇异值和矩阵最大特征值的估计是矩阵分析中的重要课题之一,对其研究具 有重要的理论意义和应用价值.它们研究的问题主要包括矩阵本征值的界的估计等 等. 多年来,矩阵本征值问题的研究已经取得了许多丰硕的成果.近年来有很多学 者如陈祖明,周惊雷,钟一兵,黄廷祝及其他的学生等对其进行了进一步研究, 完善 了矩阵本征值理论. 矩阵本征值的计算与估计在理论和应用上都是十分重要的,但要精确计算本征 值并非总是可能.本征值问题具有貌似简单的求法,其基本理论多年来已被人们所 熟知.然而欲求其精确值会遇到各种各样的挑战性问题.即使在某些特殊情况下可 能会实现,付出的代价也会相当大.其实在很多应用方面,我们往往不必精确计算其 本征值,只需一个粗略的估计就够了.即给出它的一个上界或一个下界,就已达到我 们的预期目的.例如,当研究一个迭代算法的收敛性时,只要判断迭代矩阵的特征值 是否都落在单位圆内即可. 谱半径是特征值的一个特殊情况.所谓的谱半径即:特征值模的最大值.在研究 特殊矩阵中的非负矩阵时,谱半径的界值估计是该理论的核心问题之一,在非负矩 阵中谱半径又被称为 Perron 根. 1.2 本文的研究内容、方法 结合一些实际运用中所涉及的问题,本文就矩阵特征值和奇异值以及非负矩阵 的谱半径进行了一些研究. 1.2.1 本文的主要内容 矩阵的数值特征中的特征值,奇异值是矩阵自身元素的函数,具有重要的研究 意义和价值,对于他们的估计和计算长久以来都是数值代数研究领域中重要的课题 之一.对于它们的研究是一个庞大的体系，而一篇毕业论文的内容是有限的，因此， 本论文主要研究了矩阵的特征值，奇异值以及非负矩阵的谱半径的一些内容，包 括：（1）矩阵奇异值的下界；（2）非负矩阵谱半径的一系列下界序列；（3）矩阵 特征值的一些存在域. 1.2.2 本文所采用的研究方法 ①线性代数的基本理论; ②特殊矩阵理论; ③线性矩阵不等式理论; ④矩阵的分块技术; ⑤矩阵分解和迭代算法等等. 1.3 本章小结 本章介绍了矩阵的创立和矩阵本征值的国内发展状况，阐述了对矩阵本征值 研究的重要意义，并给出了本文研究的主要内容和方法. 重庆大学硕士学位论文2 重庆大学硕士学位论文 2 矩阵奇异值 2 矩阵奇异值 2.1 奇异值的概述 本章则是主要针对 m??n 阶矩阵,这里 m 不一定等于 n ,即研究矩阵奇异值时,矩 阵不一定是方阵. 在此章内容中,主要的是针对奇异值下界的估计. 先给出一些记号: R ??A??? a , C ??A??? a , R ??A????1 ?R ??A????C ??A??, i ???ij i j ?i ? ji i j ?i 2 i i i ??n , ?, ?????n , ? ?????,? ?????n , Ri ??A??????aij ,Ci ??A??????a ji , j ???, ? ? ????? 1 ? ? ??????? ?