求解三对角线性方程组的迭代对角占优算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:danan1414
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对并行求解三对角线性方程组的对角占优(PDD)算法,在系数矩阵为弱对角占优时,近似处理引入误差较大的问题,提出了一种PDD算法的迭代方案。该方案在解的修正值计算中采用迭代方法,计算精度得到了提高;通过对算法的误差分析,导出了算法在给定误差下迭代次数的估算式;数值实验说明了算法的有效性。通过对迭代与非迭代的PDD算法的复杂性分析,迭代算法的计算复杂性增加很小,但通信复杂性随迭代次数成倍增加。
其他文献
1临床资料病例1,女5岁,病例2,男3岁半,同服灭鼠药1h入院。神志模糊,呈嗜睡状,偶烦躁。双侧瞳孔等吲分别为D2ram和1mm。生理反射存在,病理反射未引出。心电图正常,男孩窦性心动过速,Ⅰ
目的结合临床实践经验,对比2型糖尿病患者空腹状态下以及进食后2 h胰岛素浓度,分析2型糖尿病的发病机制,为其临床预后提供参考信息。方法研究对象取自于2013年3月—2014年12
在法治教育专册的教学中,教师要充分考虑儿童的身心特点,在教材解读、活动设计、课外探究等方面实施“童化”策略,通过“童化”视角、“童化”情境、“童化”实践,使学生树立
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对一些高精密模具在进行残缺检测过程中,对精度较高的模具检测往往依靠人工完成,只检测模具的几何尺寸,误差较大,工具的接触也会对精密模具造成磨损。为此提出一种基于机器
目前改进型高镍铬无限冷硬铸铁轧辊以其高的耐磨性在国外得到普遍使用,本文通过对改进型高镍铬轧辊的切削分析,选择合理切削参数,实现轧辊的高效加工,对于今后的轧辊生产具有一定
建筑工程的质量安全一直都是社会关注的热点,如何克服工程质量控制中出现的关键问题已经成为每一个建筑和施工企业共同追求的目标。本文从人文因素和建材因素两个方面简要分
提出了一种区别于静电纺丝的新型制备纳米纤维方法的高速离心纺,它具有无高压、产量高、机构简单等优点,目前处于研究起步阶段。采用尼龙6(Nylon6)溶液,研究高速离心纺制备纳米纤
对基于CC430F6137的无线多路传感器监测系统进行了研究,该系统可以对现场的各路传感器进行实时的信息采集、上传和存储处理。设计了系统中传感器节点天线匹配电路;信息采集节
介绍眼科在预防新型冠状病毒感染的护理管理,重点是预防新型冠状病毒感染的措施,合理进行人力资源分配,防护用具使用、配备及管理;学习新型冠状病毒的指南共识及诊疗方案等,