一种其于LOBPCG的改进算法

来源 :复旦大学 | 被引量 : 0次 | 上传用户:sunnymurder
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在求解广义特征值问题的算法中,近年来出现的局部最优、分块预处理的共轭梯度法(L.OBPCG)在收敛速度和稳定性等方面具有明显的优势。但是,在使用Rayleigh-Ritz方法的过程中,该算法又存在着如下不足:投影特征值问题的条件数逐渐变大,而对迭代空间进行全局正交化的时间的运算量又过大。针对这一缺陷,本文提出了包括紧缩和分块计算在内的一系列策略对原算法进行改进。通过数值算例我们可以看出,改进后算法的迭代步数接近于LOBPCGⅠ,而单步运算时间接近于LOBPCGⅡ,整体性能有明显改善。
其他文献
Hopfπ-余代数是Hopf代数的一个重要推广,其中π为-离散群.本文给出了不同于文献[8]中的π-smash余积的概念并研究了其相关性质,将twisted smash余积和L-R smash余积推广到Hopf
学位
学位
学位
本文主要研究了二元极值分布的定义、分布函数、吸引场以及谱测度的估计量.第一章介绍了极值统计发展的历史和经典的极值理论;第二章介绍了二元极值分布函数的性质,研究了如何
设{Xn}n≥0为-Markov链,转移概率为pij=αj-(i-1)+1{j≥(i-1)+},(A)j,i≥0.本文主要讨论这类排队模型常返Markov链的首回速度,通过对首回时的α阶矩有限性的讨论给出零常返、
随着科学技术的不断发展,数据越米越呈现高维化,从它们之间提取出有用的信息给我们带来了前所未有的挑战。因此,把高维数据通过降维方法映射投影到一个相对低维的空间,进而找到隐
人工神经网络是非线性信息处理系统,其特色是具有人脑风格的处理信息的能力,因此得到了蓬勃的发展。在信号处理、模式识别、自动控制、组合优化、决策辅助、求解非线性代数问