一类计算矩阵最小特征值的新算法

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:wdasheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵的特征值在科学技术中有着重要的应用,对于特征值的求解的研究成果也是硕果累累,但对于大型矩阵特征值的计算或是估计在精度上往往不够理想。2006年,Gene H.Golub和Li-Zhi Liao在一篇论文中提出了一种新方法,即利用神经动态法来求解最小特征值问题。主要的思想是利用Rayleigh商定理将实对称矩阵的最小特征值问题转化为定义在闭凸集上的最优化问题,这样求解最小特征值问题就转化为了求解最优化问题的最优值。对于最优化问题的求解是通过构造动力系统方程,使最小特征值所对应的特征向量对应于动力系统的解的极限。这样,通过求解动力系统得到最小特征值对应的模为1的特征向量,通过简单计算从而得到最小特征值。此方法在理论上是创新的,数值结果在精度上也不错。但本文参考五阶哈明方法改进了上述论文中求解动力系统的方法,对于最小特征值与次小特征值差值不是很小或很大的时候比上述论文的精度有了很大的提高,但对于差值较小或较大的情况,则改进不大。在第三部分,通过分析前面的理论给出了一个定理,并利用此定理给出了一个求解最小特征值问题的迭代方法,最后通过大量数值实验证明了此方法的优越性。
其他文献
评价和决策是人类主要活动之一。建立一个科学合理的评价体系就显得尤为重要。AHP方法在国内外决策方面有着重要应用,其扩展方法包括ANP方法和Fuzzy ANP方法对于本文的提出的
在统计中,把研究出现突然变动的点(我们称其为跳点)的位置以及跳动幅度的问题,归为跳点问题。跳点问题在医学研究中经常碰到。比如,癌症的发病率在年轻人中一般保持相对稳定,一旦
学位
非线性方程f(x)=0重根的计算是数值计算中一个重要而困难的问题,本文对这一问题进行研究,给出了该问题的一种解法。非线性方程可分为高次代数方程和超越方程两种。本文通过设计
一、强化课堂教学交际化运用(1)几分钟会话。每堂课安排几分钟时间进行会话:有值日生汇报、自我介绍、家庭情况、谈论天气以及熟悉的歌星、影星和运动员等。让学生自由用英语
在奇异或近似奇异问题的研究中,人们发现奇异结构通常具有“低维”特性,也就是说,解在某些方向上变化很剧烈,而在其他方向上变化不明显.这时如果使用在各个方向上尺度可以灵活选
学位
本文主要研究完全分配交换子空间格(CDC)代数上的中心化子、Jordan中心化子、模同构和广义Jordan导子,以及Banach空间上一类特殊自反算子代数上的可加映射在某些点处的可导性
二十世纪五十年代Markowitz提出的Markowitz投资组合理论以及六十年代Sharpe、Lintner等人提出的CAPM模型,为证券投资基金业绩评价理论奠定了理论基础。传统基金评价体系以Tre
学位
偏微分方程最优控制问题在理论研究和工程应用中都具有重要的地位。关于其数值计算在最近几年更是成为应用数学领域的热点问题。因此发展有效的数值计算方法就成为了当前研究
近年来,中共沂水县委不断完善领导制度,创新工作机制,加强和改善对人大工作的领导,全力支持人大及其常委会依法行使职权,促进了全县人大工作的开展。一、完善领导制度,加强
在金融数学与金融工程中,期权定价理论一直是主要研究领域之一,随着我国证券市场的不断发展和完善,期权定价已逐渐成为金融投资领域中重点研究对象。在很多情况下,我们很难为期权
学位