| 二维双曲型方程初边值问题的块三对角并行求解算法 |
| |
| 引用本文： | 张衡,张武.二维双曲型方程初边值问题的块三对角并行求解算法[J].计算力学学报,2010,27(4):673-676. |
| |
| 作者姓名： | 张衡 张武 |
| |
| 作者单位： | 1. 石河子大学,数学系,石河子,832000;上海大学,计算机工程与科学学院,上海,200072;福建师范大学,福清分校,福清,350300
2. 上海大学,计算机工程与科学学院,上海,200072 |
| |
| 基金项目： | 教育部科学技术研究重点,上海市自然科学 |
| |
| 摘 要： | 讨论用块三对角线性方程组的可扩展并行算法,求解带Dirichlet边界条件的一阶二维双曲型方程初边值问题。用本文方法在上海大学超级计算机"自强3000"上进行数值实验,实验结果与理论分析一致。在保证精度的前提下,得到线性加速比,并行效率达到90%以上。
|
| 关 键 词： | 块三对角方程组 块对角占优 奇偶约化 近似解 |
| 收稿时间： | 2008/8/16 0:00:00 |
A parallel algorithm of block tridiagonal systems for the initial boundary value problem of 2D-hyperbolic equation |
| |
| ZHANG Heng and ZHANG Wu.A parallel algorithm of block tridiagonal systems for the initial boundary value problem of 2D-hyperbolic equation[J].Chinese Journal of Computational Mechanics,2010,27(4):673-676. |
| |
| Authors: | ZHANG Heng and ZHANG Wu |
| |
| Institution: | Department of Mathematics, Shihezi University, Shihezi 832000, China;School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China;School of Computer Engineering and Science, Shanghai University, Shanghai 200072, China |
| |
| Abstract: | A scalable parallel algorithm of block tridiagonal systems for solving the initial boundary value problem of first-order 2D-hyperbolic equation with the Dirichlet boundary condition is discussed. The method proposed in this paper has been implemented on the super computer "ZiQiang 3000" of Shanghai University, and the numerical results match closely with theoretical analysis. With the given accuracy, the line speedup is obtained, and the parallel implementation efficiency over 90% is reached. |
| |
| Keywords: | block tridiagonal systems block diagonal dominant odd-even reduction approximate solution |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算力学学报》浏览原始摘要信息 |
| 点击此处可从《计算力学学报》下载免费的PDF全文 |
|
