首页> 中文会议>2015全国高性能计算学术年会 >一种求解对称正定方程的混沌异步并行迭代算法

一种求解对称正定方程的混沌异步并行迭代算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

学计算中常用的CG迭代算法在分布式并行体系架构的计算平台上的运行效率非常低.因此,优化经典数值算法的性能,以及设计适合于分布式并行体系架构的高效算法已成为当今高性能并行计算的研究热点.针对对称正定方程的求解,一种基于子空间校正过程的混沌异步并行迭代算法被首次提出,并且该方法的收敛性结果被严格证明.分布式并行体系环境下的计算结果表明,新并行算法要比加性Schwarz和乘性Schwarz算法更加高效,而且其通讯总量只有加性Schwarz算法通讯量的10％,乘性Schwarz算法通讯量的25％.该混沌异步子空间校正算法可以作为一种高性能求解器应用于大规模对称正定方程的求解.

著录项

来源
《2015全国高性能计算学术年会》|2015年|411-418|共8页
会议地点无锡
作者
Xiao Junmin; 肖俊敏; Dai Junkai; 代俊凯; Liu Huan; 刘欢; You Haihang;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类线性代数的计算方法;
关键词
对称正定方程; 数值解; 混沌异步并行迭代算法; 子空间校正;

相似文献

中文文献
外文文献
专利

1. 求解高次方程的一个异步并行迭代算法 [J] . 杨本立 ,李安志 ,曾宪雯 . 西南交通大学学报 . 2004,第005期
2. 求解线性方程的块异步迭代并行算法 [J] . 宋晓秋 . 计算机工程与设计 . 1992,第004期
3. 求解线性方程组的块异步迭代并行算法 [J] . 宋晓秋 ,刘德贵 . 计算机工程与应用 . 1990,第010期
4. 求解非线性方程组的异步并行拟牛顿迭代算法的收敛性分析 [J] . 宋晓秋 . 系统工程与电子技术 . 1989,第012期
5. 对称正定线性方程组的块Jacobi迭代法的一种改进算法 [J] . 徐浩 . 科教导刊-电子版（下旬） . 2013,第010期
6. 一种基于正弦变换的三维泊松方程并行求解算法 [C] . Lin Shiwei ,林士伟 ,Zhang Weimin . 2016年全国高性能计算学术年会 . 2016
7. 一类离散耦合Riccati矩阵方程对称正定解的存在唯一性分析及去逆迭代算法 [A] . 谢志明 . 2019

一种求解对称正定方程的混沌异步并行迭代算法

摘要

著录项

相似文献

相关主题

期刊订阅