《中国科学(A辑:数学)》2008年04期 加入收藏    获取最新 
 非精确Rayleigh商迭代和非精确的简化Jacobi-DaVidson方法的收敛性分析
 贾仲孝;王震
 　　非精确的Rayleigh商迭代被用于计算大型Hermite矩阵的最小特征值和对应的特征向量.已有文献证明了方法二次收敛.解决了两个问题:第一,证明文献中的原条件不能保证方法二次收敛和收敛到所要求的特征对,更糟的是,方法可能会错误收敛到其他不要求的特征对.给出了方法二次收敛的新条件,称之为一致正条件.证明在此条件下,非精确的Rayleigh商迭代可以克服错误收敛的问题,且保证二次收敛到要求的特征值和特征向量.第二,不带子空间加速的Jacobi-Davidson(JD)方法是求解该问题的男一种方法,给出关于非精确的Jacobi-Davidson方法线性收敛的新证明,得到一个更紧致的界.所得的所有理论结果都用数值实验做了验证和分析.
【作者单位】：清华大学数学科学系;清华大学数学科学系 北京 100084;北京 100084
【关键词】：特征值;特征向量;大型Hermite矩阵;非精确;Rayleigh商迭代;简化Jacobi-Davidson方法;收敛;错误收敛;一致正条件
【基金】：国家自然科学基金(批准号：10471074，10771116);教育部博士点专项基金(批准号：20060003003)资助项目
【分类号】：O241
【DOI】：CNKI:SUN:JAXK.0.2008-04-003
【正文快照】：
　　1引言考虑大型Hermite矩阵A任C”x“的最小特征值入和对应的特征向量x的计算问题.很多方法可以用于求解此间题，比如，幂法、反幂法、Rayleigh商迭代[‘，2].在文中，所有特征向量和近似特征向量都用二范数}}·}I规范化为一在计算过程中，假设已经有了x的一个近似。、，则它关
 
 推荐 CAJ下载           PDF下载
 CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式
 【参考文献】 共（3）篇 
 西文参考文献找到 3 条
 
1Sleijpen, G.L.G. and Van der Vorst, H.V; A Jacobi-Davidson iteration method for linear eigenvalue problems [M];SIAM Journal on Matrix Analysis and Applications; 1996年
2P. Smit and M.H.C. Paardekooper; The effects of inexact solvers in algorithms for symmetric eigenvalue problems [M];Linear Algebra and Its Applications; 1999年
3DAVIDSON E R; The iterative calculation of a few of the lowest eigenvalues and corresponding eigenvectors of large real -symmetric matrices [M];Journal of Computational Physics; 1975年
 【相似文献】 
 中国期刊全文数据库
 
1施劲松,刘剑平; 矩阵特征值、特征向量的确定 [J];大学数学; 2003年06期; 125-128
2王烈衡; SOR矩阵■和Jacobi矩阵B的特征向量及特征值之间的关系 [J];计算数学; 1980年01期; 37-42
3杨兴东; 2n阶矩阵特征值与特征向量的分块计算 [J];徐州师范大学学报(自然科学版); 1993年01期; 16-21
4阚永志,周绍华; 谈秩为1的方阵的特征值的求法 [J];辽宁工学院学报; 2005年04期; 71-73
5陈攀峰; 矩阵特征问题的计算方法 [J];宿州师专学报; 2003年01期; 79-81
6邵丽丽; 矩阵的特征值和特征向量的应用研究 [J];菏泽学院学报; 2006年05期; 50-53
7施敏雪,史美华; 关于r-循环矩阵的若干性质 [J];浙江教育学院学报; 2005年04期; 18-22
8祝相宇,崔玉子; 具有四个状态的系统特征值的存在性 [J];数学的实践与认识; 2007年03期; 92-97
9袁虎廷; 澄清计算特征向量的一个问题 [J];雁北师范学院学报; 2006年05期; 69-70
10张兆印; 需求预测中特征值和特征向量的计算机算法 [J];中国科技信息; 2006年09期; 194-195
 中国优秀硕士学位论文全文数据库
 
1张海霞; 关于图的Laplace特征值 [D];大连理工大学; 2005年
2李小新; 两类混合图的特征值与特征向量 [D];安徽大学; 2005年
3凌思涛; 几类四元数矩阵方程的解及其算法研究 [D];曲阜师范大学; 2007年
4胡朝浪; L型区域特征值问题的九点差分近似的误差估计与高精度校正法 [D];四川大学; 2004年
5张卉; 满二叉树的Laplacian特征值与图的Merris指数 [D];解放军信息工程大学; 2004年
6刘力军; 拓广Rannacher-Turek元的特征值误差展开与外推 [D];河北大学; 2003年
7郑莹; 两个周期边界条件下常微分算子特征值秩的研究 [D];郑州大学; 2004年
8李艳军; 多元线性模型回归系数的主成分估计 [D];东北师范大学; 2006年
9王世华; 遗传算法及其在数值计算中的应用研究 [D];重庆大学; 2005年
10邢勇军; 元素在某区间上的实对称矩阵谱跨度 [D];华东师范大学; 2006年
 中国博士学位论文全文数据库
 
1高云兰; 权函数变号的微分算子的谱 [D];内蒙古大学; 2005年
2赵明; 复杂网络上动力系统同步现象的研究 [D];中国科学技术大学; 2007年
3李红海; 拉普拉斯矩阵和蕴含幂零符号模式 [D];中国科学技术大学; 2007年
4李志龙; 非线性边值问题的正解及随机不动点定理 [D];山东大学; 2005年
5姜同松; 矩阵的表示理论及其在数值计算中的应用 [D];华东师范大学; 2003年
6林依勤; 收缩和扩张Krylov子空间方法 [D];复旦大学; 2005年
7孙华清; 线性离散哈密顿系统谱理论 [D];山东大学; 2007年
8谭学忠; 图的谱性质的研究 [D];华南师范大学; 2006年
9吴钢; 求解大规模非对称矩阵特征值问题的一些数值算法 [D];复旦大学; 2004年
10闫庆友; 求解Hamilton矩阵特征问题的一个QR型算法及关于辛Lanczos算法的误差分析 [D];大连理工大学; 2002年
 中国重要会议论文全文数据库
 
1陈力奋,宋汉文,王文亮; 确定退化模态可导特征向量转换矩阵的一种新方法 [A];振动工程学报（工程应用专辑） [C]; 2001年
2李宝成,孙峥; 特征值定理向伪谱定理推广的注记 [A];江苏省现场统计研究会第八次学术年会论文集 [C]; 2003年
3陈天佑,刘长标,何玲; 多指标综合评价的统计方法 [A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第4卷） [C]; 1997年
4廉庆荣; 求实正规阵特征值的一个算法 [A];2002中国未来与发展研究报告 [C]; 2002年
5李永伟,韩金舫; 关于区间矩阵Hurwitz与Schur稳定之间的关系 [A];中国自动化学会全国第九届自动化新技术学术交流会论文集 [C]; 2004年
6吴黎军,胡锡健,刘永强; 主成分和因子分析在保险市场分析中的应用——乌鲁木齐保险市场影响困素分析 [A];2003中国现场统计研究会第十一届学术年会论文集（上） [C]; 2003年
7查伟雄; 影响铁路货车停时的主成分分析 [A];中国运筹学会第六届学术交流会论文集（下卷） [C]; 2000年