闫庆友,魏小鹏.求解大规模Hamilton矩阵特征问题的辛Lanczos算法的误差分析[J].数学研究及应用,2004,24(1):91~106
求解大规模Hamilton矩阵特征问题的辛Lanczos算法的误差分析
Error Analysis of Symplectic Lanczos Method for Hamiltonian Eigenvalue Problem
投稿时间:2002-01-20  
DOI:10.3770/j.issn:1000-341X.2004.01.017
中文关键词:  辛Lanczos算法  Hamilton矩阵  特征值  误差分析  Ritz值  Ritz向量
英文关键词:Symplectic Lanczos method  Hamiltonian matrix  eigenvalues  error analysis  Ritz values  Ritz vectors.
基金项目:国家自然科学基金资助(50275013,G60174037)
作者单位
闫庆友 山东财政学院经济统计系,山东,济南,250014
华北电力大学工商管理学院,北京,102206 
魏小鹏 大连大学先进设计技术中心,辽宁,大连,116622 
摘要点击次数: 2906
全文下载次数: 1127
中文摘要:
      对求解大规模稀疏Hamilton矩阵特征问题的辛Lanczos算法给出了舍入误差分析.分析表明辛Lanczos算法在无中断时,保Hamilton结构的限制没有破坏非对称Lanczos算法的本质特性.本文还讨论了辛Lanczos算法计算出的辛Lanczos向量的J一正交性的损失与Ritz值收敛的关系.结论正如所料,当某些Ritz值开始收敛时.计算出的辛Lanczos向量的J-正交性损失是必然的.以上结果对辛Lanczos算法的改进具有理论指导意义.
英文摘要:
      A rounding error analysis of the symplectic Lanczos method is given for the Hamil-tonian eigenvalue problem. It is applicable when no break down occurs and shows that the restriction of preserving the Hamiltonian structure does not destroy the characteristic feature of nonsymmetric Lanczos processes. An analog of Paige's theory on the relationship between the loss of orthogonality among the Lanczos vectors and the convergence of Ritz values in the symmetric Lanczos algorithm is discussed. All analysis follows the lines of Bai's analysis of the nonsymmetric Lanczos algorithm and the lines of H.FaBbender's analysis of the symplectic Lanczos algorithm for the symplectic eigenvalue problem. As is expected, it follows that (under certain assumptions) the computed J-orthogonal Lanczos vectors loose J-orthogonality when some Ritz values begin to converge.
查看全文  查看/发表评论  下载PDF阅读器