【摘 要】
：
针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循
【机 构】
：
长江大学物理科学与技术学院; 长江大学地球物理与石油资源学院;
【基金项目】
：
国家自然科学基金资助项目(41140034)
论文部分内容阅读
针对并行求解三对角线性方程组的对角占优(PDD)算法在系数矩阵为弱对角占优时,近似处理引入误差较大,即使是采用迭代PDD算法,收敛速度仍然很慢的问题,提出了一种PDD算法的循环归约方案。该方案采用新的分解方法,生成修正值计算方程组仍为三对角线性方程组,且保持对角占优特性。在修正值计算中采用循环归约方法,随着归约算法展开,系统的对角占优迅速增强,适时忽略非对角元素,取得解的修正值。算法的计算复杂性与迭代PDD算法基本相当,通信复杂性略高于迭代PDD算法,但解的收敛速度显著高于迭代PDD算法。不仅如此,该算法还可直接应用于非对角占优三对角线性方程组的求解。
其他文献
生态文明建设的重点是资源节约型和环境友好型社会建设.节约集约利用资源就是保护环境.我国发展需求总量大且强劲持久,基本国情决定了节约资源是当前加强生态文明建设的基础
庆哈长距离埋地输油管道担负着从大庆向哈尔滨炼油厂输送原油的任务,管道全长182.8km,管径ф377×6.4mm,埋设深度1.5m,设计输量200~300万吨/年,采用加热方式运行。根据管道实
<正>一、电视主播语言传播范式走向的当前背景1.立体的传播方式推动传播理念的更新移动互联网的"向下兼容性"使其囊括了在此之前产生的所有媒体的核心特质。在4G技术的广泛应
目的研究种植牙技术在游离端缺失修复的临床疗效,证实种植牙技术在游离端缺失修复的确切疗效。方法以梧州市红十字会医院口腔科2009年1月～2010年10月采用种植牙技术治疗游离端
企业文化是企业的核心价值观,优秀的企业文化是被员工认同的企业文化,能够带给企业无限的生机和活力。企业文化认同是企业成员在行为与观念等诸方面与其所在的企业文化保持一
技术进步是推动经济增长的重要因素,创新和技术进步是经济体系的内生变量,技术进步可带动投资规模的不断提高、经济的长期稳定增长。工勘施工业引进SMW工法技术,是岩土工程深
目的:惊恐障碍(panicdisorder,PD)是一种严重的急性焦虑障碍,其发病机制尚不清楚。以往研究多从主动情绪调节来探讨,本课题着眼于PD患者的核心症状—情绪调节障碍,和症状的自
某公司余热回收器短期运行后发生泄漏。采用宏观形貌观察、化学成分分析、金相检验、扫描电镜分析等方法,对换热管泄漏失效原因进行分析。同时结合有限元法对管板进行应力分
页岩储层中甲烷包裹体的古温压恢复可为页岩气超压的形成演化和页岩气富集机理研究提供重要的地质依据。通过对四川盆地泸州区块五峰组—龙马溪组页岩裂缝脉体岩相学研究发现
目的观察Ⅲ期非小细胞肺癌应用新辅助化疗治疗的临床疗效.方法选择2016年8月~2017年8月本院收治的Ⅲ期非小细胞肺癌患者120例开展研究,根据不同的治疗方法将患者分为对照组与