非精确Rayleigh商迭代和非精确的简化Jacobi-DaVidson方法的收敛性分析  

作　　者：贾仲孝[1] 王震[1] 

机构地区：[1]清华大学数学科学系,北京100084

出　　处：《中国科学（A辑）》2008年第4期365-376,共12页Science in China(Series A)

基　　金：国家自然科学基金(批准号:10471074;10771116);教育部博士点专项基金(批准号:20060003003)资助项目

摘　　要：非精确的Rayleigh商迭代被用于计算大型Hermite矩阵的最小特征值和对应的特征向量.已有文献证明了方法二次收敛.解决了两个问题:第一,证明文献中的原条件不能保证方法二次收敛和收敛到所要求的特征对,更糟的是,方法可能会错误收敛到其他不要求的特征对.给出了方法二次收敛的新条件,称之为一致正条件.证明在此条件下,非精确的Rayleigh商迭代可以克服错误收敛的问题,且保证二次收敛到要求的特征值和特征向量.第二,不带子空间加速的Jacobi-Davidson(JD)方法是求解该问题的男一种方法,给出关于非精确的Jacobi-Davidson方法线性收敛的新证明,得到一个更紧致的界.所得的所有理论结果都用数值实验做了验证和分析.

关 键 词：特征值 特征向量 大型Hermite矩阵 非精确 Rayleigh商迭代 简化Jacobi-Davidson方法 收敛 错误收敛 一致正条件 

分 类 号：O241[理学—计算数学]