,A PROCESS FOR SOLVING A FEW EXTREME EIGENPAIRS OF LARGE SPARSE POSITIVE DEFINITE GENERALIZED EIGENV

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:pengpenghu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, an algorithm for computing some of the largest (smallest) generalized eigenvalues with corresponding eigenvectors of a sparse symmetric positive definite matrix pencil is presented. The algorithm uses an iteration function and inverse power iteration process to get the largest one first, then executes m-1Lanczos-like steps to get initial approximations of the next m - 1 ones, without computing any Ritz pair, for which a procedure combining Rayleigh quotient iteration with shifted inverse power iteration is used to obtain more accurate eigenvalues and eigenvectors. This algorithm keeps the advantages of preserving sparsity of the original matrices as in Lanczos method and RQI and converges with a higher rate than the method described in[12] and provides a simple technique to compute initial approximate pairs which are guaranteed to converge to the wanted m largest eigenpairs using RQI. In addition, it avoids some of the disadvantages of Lanczos and RQI, for solving extreme eigenproblems. When symmetric positive definfite linear systems must be solved in the process, an algebraic multilevel iteration method (AMLI) is applied. The algorithm is fully parallelizable.
其他文献
北京市土肥站在丰台区长辛店李家峪村北京金潍多无公害草莓示范基地,试验示范的超大型果实草莓栽培技术获得成功。该技术主要以增施有机肥、适量补充微量养分、配制草莓专用
In this paper we present some algorithms for minimization of DC function (difference of two convex functions). They are descent methods of the proximal-type whi
By making use of the Gauss-Seidel-type solution method, the procedure for computing the interpolation operator of multigrid methods is simplified. This leads to
大白菜(Brassica rapa ssp. Pekinensis)原产我国,是我国重要的蔬菜作物之一,在我国以及日本,韩国等亚洲国家都有广泛栽培。大白菜在我国的栽培存在明显的地理分布的连续性,
在初中英语教学过程中,合理地、正确地设置语境,培养学生在具体语境中运用语言的能力,具有非常重要的意义.本文从英语教学的课堂氛围的营造、情境语境的创设、交际语境的拓展
词汇是语言的三要素之一,在语言教学中处于重要地位.在外语学习中,扩大词汇量是非常重要的.
In this paper we presented a convergence condition of parallel dynamic iteration methods for a nonlinear system of differential-algebraic equations with a perio
陆地棉品种的抗萎性与丰产性平衡分析冯恒文河北省石家庄农科所石家庄050041我国从70年代开始进行抗病育种,注重抗枯萎耐黄萎的品种选育,但其产量远不如感病品种。到80年代初期,由于棉花生
在初中英语教学中,研究英语教学生活化是新课程实践的要求,生活化英语教学是现代英语教学的重要手段.实现英语教学的生活化,教师应通过创设生活化的英语语言环境,运用生活化