摘要
给出了调和Arnoldi算法的一种等价变形.利用求解Krylov子空间和其位移子空间的基之间的巧妙关系式,作者以较少的运算量将原大规模矩阵特征问题转化为一个标准特征问题求解,比原来调和Arnoldi算法求解广义特征问题要简单.简要分析了新方法收敛的充要条件.数值试验表明了新方法比调和Arnoldi算法有效,尤其是当求解子空间维数较小时,新方法的优越性更明显.
Based on a simpler Arnoldi process,a simpler harmonic Arnoldi method is pro posed in this paper. Using a few steps of saxpy operation,the new method avoids the inverting operation or solution of a generalized eigenproblem which is necessary in the harmonic Arnoldi method. So it is numerically stable and more simple than the harmonic Arnoldi method. Numerical results confirm the efficiency of the new method especially when the dimension of the Krylov subspace is small.
出处
《厦门大学学报(自然科学版)》
CAS
CSCD
北大核心
2007年第3期312-316,共5页
Journal of Xiamen University:Natural Science
基金
福建省自然科学基金(2006J0223)资助