Jacobi矩阵特征值的并行算法

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户:zhuyong006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了并行求解实三对角矩阵特征值方法,该方法主要针对Jacobi矩阵.应用求多项式根的Sturm法,将矩阵特征多项式的求根区间隔离成单根区间;对已隔离出的单根区间先用二分法求解,达到一定精度后再用牛顿法精确求解.考虑到处理机负载平衡问题,将求根区间分成若干等分,然后按区间循环地将其分给各个处理机.各处理机并行地进行求根计算,它们之间无通信.通过此方法实现了处理机负载平衡,算法并行效率达0.85以上.数值算例表明了此并行算法的高效性.
其他文献
<正> 在过去的几十年中,抗生素作为饲料添加剂在防治畜禽疾病,提高动物生产性能方面起到了重要作用。但是,近年的许多研究表明,抗生素作为添加剂长期使用,会产生许多不良后果
目的研究东紫苏是否具有致突变作用。方法采用平板掺入法Ames试验,设每皿5000、1000、200、40、8μg剂量组,同时设阴性、阳性对照组,观察每皿回变菌落数。微核及精子畸形试验
任务教学法以实践过程为主线,以任务引领型课程为主体,以任务驱动为主要形式,通过示范讲解与操作中的指导,引导学生完成“任务”,实现教学目标。任务引领教学法要特别注意将大任务
随着我国计算机水平的不断提升和游戏设计整体水平的不断提高,在计算机游戏的设计过程中其设计原理和游戏引擎设计得到了越来越多的重视。文章从计算机游戏设计原理入手,对游
在LED大屏幕视频图象显示的研究中,图象的显示质量取决于众多因素,如亮度、色彩、对比度及可视角度等,本文从显示对比度分析方面着手,侧重点放在如何提高显示对比度上,并在此基础上确
目的探讨老年院内感染的危险因素,并提出护理干预对策。方法回顾性分析600例老年住院患者的临床资料,分析发生院内感染的情况,总结其感染的危险因素,并提出针对性的预防护理
以综合性课程烹饪卫生学的教学为例,从教材内容、教学现状、教学设计和教学效果等角度,阐述了该类课程在不具备开展实验教学或提供课程实践的前提下,教师如何通过“VIATAG”
应收账款是企业流动资产的重要组成部分。应收账款的有效管理,对于企业应收账款迅速回收,呆、坏账损失的降低,信用管理体系的构建,财务管理和销售管理的水平的全面提升,以及