用最优化方法求解大型矩阵特征值问题

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:cser905
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先对优化方法求解对称矩阵极端特征值的研究概况进行了综述,接着提出了求解大型稀疏对称矩阵极端特征值的截断牛顿法。在近似特征值接近矩阵最小特征值时瑞利商函数的海赛矩阵接近奇异,是坏条件的。为了解决这一问题本文提出了沿着与当前迭代向量垂直的子空间进行搜索的策略,在该策略下能够保证矩阵近似特征值充分接近最小特征值时,瑞利商函数的海赛矩阵是正定的,从而对截断牛顿法做了相应的改进。在此基础上,为了进一步加快特征值的收敛速度,用校正向量来扩展子空间,提出了子空间加速的截断牛顿法。对子空间加速的截断牛顿法进行了理论分析和数值试验。 本文还提出了同时求解对称矩阵多个极端特征值的改进块截断牛顿法和子空间加速块截断牛顿法,并进行了理论分析和数值试验。数值结果表明本文提出的方法对计算对称矩阵的单个和多个极端特征值是有效的。
其他文献
本文对与4-瓦片算子相伴的4-线性形式的有界性和一类恒等逼近进行了研究。文章分为独立的两个部分: 第一部分:本文主要研究了与4-瓦片算子相伴的4-线性形式A,证明了下面的估
对于F∈V(G),记NG(F)=(U∞FNG(x))-F设G是非完全图,T是最小点割,F是G-T的至少一个分支但不是所有分支的并,则称F是G的断片或T-断片。F=G-T-F,那么F也是T-断片。这时我们称F,F是T分
对偶模(Dualizing Module)是由Grothendieck于1967年在交换Noether环上引入的.这一概念在交换代数和代数几何领域,特别是在代数和群的表示理论中有着广泛的应用.然而,只有在一
基于经典(矩阵型)投入产出分析,引入了一类非线性(连续型)条件Leontief模型,投入产出方程及相关的三个问题,即可解性,连续性和满射性。进而采用微分法和非线性分析的方法进行研究,得到