求实对称矩阵部分特征值的并行算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:pengpengice
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了并行求解实对称稠密矩阵部分特征值的反幂法的预处理方法。该方法基于带状矩阵特征问题反幂法的信息传递复杂度低的特点,采用Householder变换并行算法约化大型实对称稠密矩阵为一定带宽的带状矩阵,针对带状矩阵用反幂法求解矩阵的在某一点的近似特征值;其中针对反幂法迭代中遇到的线性方程组,采用文献中的并行预处理共轭梯度算法求解。最后在Lenovo深腾1800集群上进行数值实验,并与预处理前反幂法的计算结果进行了比较,实验结果表明,经过预处理后的并行性远高于直接采用反幂法的并行性。
其他文献
<正>2013年8月22日,国务院正式批准设立中国(上海)自由贸易试验区,并于9月29日进行挂牌仪式。上海自由贸易区的设立,可以说为中国经济装上了一架新的发动机。一、建立上海自
以活性污泥技术为主体的好氧工艺是污水生物处理技术方面应用较为广泛的方法。随着现代分子生物学技术的不断发展,人们对活性污泥中微生物菌群多样性的认识逐渐深化,大量用传
青少年普及型科技实践活动(简称科技实践活动)是青少年以小组、班级、学校和校外教育机构等组织名义,围绕某一主题所开展的具有一定教育目的和科普意义的综合性、群体性科技
目的:观察中药外用治疗急性非化脓性中耳炎的临床疗效。方法:采用自拟复聪滴耳液(石菖蒲、全虫、地龙、川芎、白酒等)治疗急性非化脓性中耳炎30例。结果:总有效率93.3%。提示
我国的外语教学先后把语言的结构、功能、心理、文化等方面作为自己研究的重点。同时,人们把外语教学视为师生之间的合作行为,先后强调教师、学生或师生互动的重要性。回溯我
<正>我国商业地产起步较晚,但发展速度较快,并出现了一批以万达为代表的行业领军企业。商业地产的开发和经营远较住宅复杂,对于企业的开发实力、资金、品牌、人力及经验积累
文化力是企业综合实力的要素,是企业强大的内在驱动力,又是企业的核心竞争力,在企业发展的不同阶段,文化力将直接转化为企业的经济力,尤其是入世后,面对新的市场竞争规则,企
<正> 一、清代定制和民国办法有关达赖喇嘛、班禅额尔德尼和大呼图克图等转世确认和坐床,清代早有定制。根据清制规定,达赖喇嘛转世确认权由清朝皇帝掌握。七世达赖于康熙五
目的探讨结肠灵治疗溃疡性结肠炎的机制。方法将实验动物分成6组,即正常组、模型组、结肠灵高、中、低剂量组、西药对照组。采用双抗加心 ABC-ELISA 法检测各组大鼠 TNF-α和