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

来源 :南京航空航天大学 | 被引量 : 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环上引入的.这一概念在交换代数和代数几何领域,特别是在代数和群的表示理论中有着广泛的应用.然而,只有在一
作为一种特殊的人工带状建筑物,高等级公路途经地域广、影响范围大、并与人们生活的生活息息相关,已经成为现代交通建设中不可或缺的重要组成部分。随着经济的不断发展,我国高等
随着科学技术的深入发展和人民生活水平的提升,浮躁的阅读习惯成为普遍的现象.相比传统的阅读一本书,人们更乐于从手机、IPad、电脑等电子阅读工具中阅读信息和零碎的片段,这
随着新课程改革的不断深入,历史教学也发生着巨大的变化,传统的历史教学要求、教学模式、评价机制都有了新的变化。新课改强调教师要面向全体学生,关心每一个学生的成长。但
基于经典(矩阵型)投入产出分析,引入了一类非线性(连续型)条件Leontief模型,投入产出方程及相关的三个问题,即可解性,连续性和满射性。进而采用微分法和非线性分析的方法进行研究,得到
阐述了歪头山铁矿针对选矿生产中存在的问题,引进新型电磁精选机取代磁选柱,改善了选别指标,降低了故障率,减轻了工人劳动强度,取得了良好的经济效益和社会效益。 The probl
土建工程管理是项目管理的主要组成部分,是一项综合性管理工作。管理主体必须把管理的重点放在现场,突出施工现场质量控制,建立质量保障体系。需要各方面配合与共同努力,以人为本
科学的路线选择是节约公路工程人力、物力的关键途径,在路线的勘选阶段,其首要工作就是对沿线地质条件进行调查研究,分析道路施工可能对地质造成的影响,并科学运用选线策略规避各