Davidson类方法本质的研究及一个新算法.pdf

第 卷第 期 计 算 力 学 学 报 18 3 VoI. 18 No. 3 年 月 2001 8 CPINESE JOURNAL OF COMPU A IONAL MECPANICS A!g!st 2001 文章编号:1007-4708(2001) 03-0335-04 Davidson 类方法本质的研究及一个新算法 熊仲宇1 廉庆荣2 丁运亮1 南京航空航天大学 飞行器系 江苏 南京 大连理工大学 应用数学系 辽宁 大连 (1. 210016 ;2. 116023) 摘 要 本文利用有关矩阵扰动理论 从分析 类方法中子空间的扩充向量入手 对 : Davidson 方法的本质作了较为深入的研究 分析结果较为合理地解释了有关文献中的一些数值试 Davidson , 验现象 本文利用文献 所提出的精化策略对 类方法进行改造 得到了一个新的算法 , [2] Davidson , 数值试验表明 新算法是非常有效的 同时也验证了本文对 类方法的本质的研究结论 Davidson , 关键词 矩阵特征值问题 类方法 精化策略 数值试验 : ;Davidson ; ; 中图分类号:O241. 6 文献标识码:A 1 概 述 2. Davidson 类方法的本质的研究 在求解对角占优的对称矩阵的特征值问题时 算法 1 Davidson 方法 实践证 明 所提 出的 方 说明 假设 是对称的对角占优矩阵 该算法 . . Davidson : A E R Davidson 法[1] 及由此推广而来的 类方法是一类有 计算 的最大 或最小 的特征值及相应特征向量 Davidson A ( ) 效的方法 然而 二十余年来 对 类方法的 其中 表示 的对角矩阵 ,