改进的2PPJ格式

计算物理 ›› 1995, Vol. 12 ›› Issue (1): 121-126.

改进的2PPJ格式

胡家赣, 刘兴平

北京应用物理与计算数学研究所, 计算物理实验室, 北京 100088

收稿日期:1993-09-07 修回日期:1994-03-07 出版日期:1995-03-25 发布日期:1995-03-25
基金资助:
国家自然科学基金

MODIFIED 2PPJ ALGORITHM

Hu Jiagan, Liu kingping

Institute of Applied Physics and Computational Mathematics, Laboratoryof Computational Physics, P.O.Box 8009, Beijing 100088

Received:1993-09-07 Revised:1994-03-07 Online:1995-03-25 Published:1995-03-25

摘要/Abstract

摘要： 提出了解线性代数方程组的一种方法,称为改进的2PPJ(Modified two parameters parallel Jacobi-type)格式,简记为M2PPJ.讨论了它的收敛性和最优参数的选取.收敛速度比2PPJ格式快一倍以上.给出的数值结果说明本方法的优越性.

关键词: 线性代数方程组, 2PPJ方法, 并行计算, 迭代法

Abstract: A modified two-parameter parallel Jacobi-Type algorithm (M2PPJ) for solving system of linear algebraic equations is proposed. The convergence and the optimum parametes of the method are analysed. The rate of convergence is more than two times as large as that of 2PPJmethod and the extrapolation method of J^2P. Numerical examples are given to illustrate these results which indicate the superiority of the present method.

Key words: system of linear algebraic equations, 2PPJ method, parallel computation, iterative method

中图分类号:

胡家赣, 刘兴平. 改进的2PPJ格式[J]. 计算物理, 1995, 12(1): 121-126.

Hu Jiagan, Liu kingping. MODIFIED 2PPJ ALGORITHM[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 12(1): 121-126.

[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]	李凌霄. 不可压缩流基于块预处理的并行有限元计算[J]. 计算物理, 2018, 35(2): 151-160.
[7]	包芸, 叶孟翔, 罗嘉辉. 湍流热对流的高效并行直接求解方法[J]. 计算物理, 2017, 34(6): 651-656.
[8]	刘旭, 徐小文, 张爱清. 面向结构网格自适应并行计算的矩形区域求差集快速算法[J]. 计算物理, 2017, 34(5): 563-573.
[9]	徐幼平, 程煜峰, 王斌, 郭红, 普业, 程锐. 基于JASMIN框架的区域大气模式并行程序开发及试验[J]. 计算物理, 2017, 34(1): 47-60.
[10]	张若兴, 侯士敏, 丑强. 基于第一性原理量子输运模拟的并行计算[J]. 计算物理, 2015, 32(6): 631-638.
[11]	任健, 武林平, 申卫东. 基于JASMIN框架多物理耦合程序的性能优化及分析[J]. 计算物理, 2015, 32(4): 431-436.
[12]	朱炼华, 郭照立. 基于格子Boltzmann方法的多孔介质流动模拟GPU加速[J]. 计算物理, 2015, 32(1): 20-26.
[13]	程汤培, 莫则尧, 邵景力. 基于JASMIN的地下水流大规模并行数值模拟[J]. 计算物理, 2013, 30(3): 317-325.
[14]	杨鑫, 李润东, 刘汉刚, 王冠博, 王侃. 基于概率迭代的NDP反演方法[J]. 计算物理, 2012, 29(6): 891-900.
[15]	赵晓辉, 蔡理, 张鹏. 一种碳纳米管场效应管半经典模型计算方法[J]. 计算物理, 2012, 29(4): 575-579.