,BLOCK ALGORITHMS WITH AUGMENTED RAYLEIGH-RITZ PROJECTIONS FOR LARGE-SCALE EIGENPAIR COMPUTATION

来源 :计算数学(英文版) | 被引量 : 0次 | 上传用户:sannian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Most iterative algorithms for eigenpair computation consist of two main steps:a subspace update (SU) step that generates bases for approximate eigenspaces,followed by a Rayleigh-Ritz (RR) projection step that extracts approximate eigenpairs.So far the predominant methodology for the SU step is based on Krylov subspaces that builds orthonormal bases piece by piece in a sequential manner.In this work,we investigate block methods in the SU step that allow a higher level of concurrency than what is reachable by Krylov subspace methods.To achieve a competitive speed,we propose an augmented Rayleigh-Ritz (ARR) procedure.Combining this ARR procedure with a set of polynomial accelerators,as well as utilizing a few other techniques such as continuation and deflation,we construct a block algorithm designed to reduce the number of RR steps and elevate concurrency in the SU steps.Extensive computational experiments are conducted in C on a representative set of test problems to evaluate the performance of two variants of our algorithm.Numerical results,obtained on a many-core computer without explicit code parallelization,show that when computing a relatively large number of eigenpairs,the performance of our algorithms is competitive with that of several state-of-the-art eigensolvers.
其他文献
We perform the analysis of the hp finite element approximation for the solution to singularly perturbed transmission problems,using Spectral Boundary Layer Mesh
This paper aims to present a fairly accessible generalization of several symmetric GaussSeidel decomposition based multi-block proximal alteating direction meth
In this article,two block-centered finite difference schemes are introduced and analyzed to solve the parabolic integro-differential equation arising in modelin
冀豆7号由河北省粮油作物研究所培育,亲本组合为威莱姆斯×承豆1号,品种代号为7531—3321,1992年3月通过河北省农作物品种审定,定名为冀豆7号。特征特性冀豆7号株高80厘米左
荔枝仅在萌芽前后很短的一段时间才能响应低温,诱导成花。调控枝梢生长节奏,使之末次秋梢在冬季低温来临前充分老熟,防止冬梢发生是保证荔枝成花乃至产量形成的关键技术环节
导语:近几年,俄罗斯流行一首歌,《嫁人要嫁普京这样的人》。可是各位可曾知道,在中国也流行过类似的话语:“娶女要娶祝英台,嫁人要嫁梁实秋”?梁实秋究竟是一个怎样的人?
作文教学已彻底沦为考试作文指导,进入一个无理的专家话语霸权时代。rn某年,专家们大力赞扬《赤兔之死》《昭君的选择》一类的故事新编式作文,立意准,构思新。然后,故事新编大量涌
品种来源及产量:该品种系内蒙古自治区扎兰屯市原种场育成。1991年经内蒙古自治区审定推广。生产示范试验平均亩产量482.6公斤。 Source and output of varieties: The var
The possibly most popular regularization method for solving the least squares problem mxin ||Ax-b||2 with a highly ill-conditioned or rank deficient coefficient