| 刘培华,李维国,董彩云.并行求解周期性三对角方程组的谢-莫方法[J].计算力学学报,2006,23(5):606~610 |
|
| 
码上扫一扫！ |
| 并行求解周期性三对角方程组的谢-莫方法 |
| Sherman-Morrison method for parallel solving cyclic tri-diagonal equations |
| 修订日期：2004-08-31 |
| DOI：10.7511/jslx20065113 |
| 中文关键词: 谢尔曼-莫里森方法 周期性线性三对角方程组 并行计算 DAC方法 |
| 英文关键词:Sherman-Morrison method,cyclic tri-diagonal equations,parallel computingdivide and conquer(DAC) method |
| 基金项目: |
| 刘培华 李维国 董彩云 |
[1]济南大学(西校区)
信息科学与工程学院,济南250022 [2]山东省广播电视大学,济南250014 |
| 摘要点击次数: 1388 |
| 全文下载次数: 11 |
| 中文摘要: |
| 针对工程计算中出现的周期性三对角线性方程组，本文利用谢尔曼一莫里森方法修正周期性三对角线性方程组，将其转化为求解两个三对角线性方程组的问题，结合分治法进行并行计算。在对周期性三对角线性方程组并行化分析的基础上，在集群系统中利用可移植消息传递标准MPI进行并行程序设计。结果表明，使用该方法求解周期性三对角线性方程组，既具有数值稳定性，又收到较好的并行效果。 |
| 英文摘要: |
| In this paper,for solving the cyclic tri-diagonal equations problem appearing in engineering computing,with the use of Sherman-Morrison function,the cyclic tri-diagonal equations are transformed into two tri-diagonal equations,also combined with Divide And Conquer(DAC) method inplements parallel computing.Then,under parallel analyzing the cyclic tri-diagonal equations,the parallel programs with the portable Message Passing Interface(MPI) in the PC-cluster system are given.The computing results show that this method can get numerical stability and good parallel performance when it was applied to solve for cyclic tri-diagonal equations. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
|
