块二级多分裂预条件迭代方法

计算物理 ›› 1998, Vol. 15 ›› Issue (5): 568-576.

块二级多分裂预条件迭代方法

刘兴平^1,2, 雷光耀², 徐涛¹

1. 北京应用物理与计算数学研究所, 计算物理实验室 100088;
2. 中国科学院应用数学所, 北京 100080

收稿日期:1997-11-24 出版日期:1998-09-25 发布日期:1998-09-25
作者简介:刘兴平,男,41,副研究员,学士,北京8009信箱100088
基金资助:
本工作得到了国家自然科学基金、国家863项目、国家攀登项目、中物院科学基金等的部分资助,清华大学计算机系为本工作的数值实验提供了支持。

THE BLOCK TWO STAGE MULTISPLITTING ITERATIVE METHOD

Liu Xingping^1,2, Lei Guangyao², Xu Tao¹

The Laboratory of Computational Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088

Received:1997-11-24 Online:1998-09-25 Published:1998-09-25

摘要/Abstract

摘要： 提出一种块二级多分裂PE迭代算法(TSMPE),可以克服M^-1r^(s)并行化处理的困难。

关键词: 并行计算, TSMPE算法, 迭代算法

Abstract: On the basis of pseudo elimination (PE) approach,the algorithm of the block two stage multisplitting (TSM) interative method for linear systems of the form Ax=f is proposed,when A is block tridiagonal matrix.The resulting multisplitting pseudo elimination(MPPE) method has been tested on a Challeng-L and power PC Cluster computer.Numerical examples are also given.

Key words: parallel computing, TSMPE method, interative method

中图分类号:

TP301.6

刘兴平, 雷光耀, 徐涛. 块二级多分裂预条件迭代方法[J]. 计算物理, 1998, 15(5): 568-576.

Liu Xingping, Lei Guangyao, Xu Tao. THE BLOCK TWO STAGE MULTISPLITTING ITERATIVE METHOD[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 15(5): 568-576.

[1]	李凌霄, 翟传磊, 谢辉, 施意. 一种求解三维热辐射输运方程的整体预处理迭代方法及并行计算[J]. 计算物理, 2021, 38(3): 269-279.
[2]	范宣华, 王柯颖, 肖世富, 陈璞. 强脉动压力下飞行器随机振动分析算法与并行实现[J]. 计算物理, 2021, 38(2): 192-198.
[3]	严小松, 杨建伦, 羊奕伟. 康普顿相机图像重建中的快速滤波反投影算法[J]. 计算物理, 2020, 37(2): 153-162.
[4]	彭浩, 单鸣雷, 朱昌平, 姚澄. LBM伪势MRT三维模型GPU并行计算的性能优化[J]. 计算物理, 2018, 35(5): 554-562.
[5]	于晨阳, 范宣华, 王柯颖, 肖世富. 基于PANDA平台的多点基础激励谐响应的并行计算[J]. 计算物理, 2018, 35(4): 443-450.
[6]	蒋东, 李永池. 本构迭代算法在LS-DYNA中的嵌入[J]. 计算物理, 2018, 35(3): 262-268.
[7]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[8]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[9]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[10]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[11]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[12]	杭旭登, 李双贵, 杨容, 袁光伟. 分片光滑物态方程的能量方程非线性迭代解法[J]. 计算物理, 2015, 32(5): 505-513.
[13]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[14]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[15]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.