|
Sherman-Morrison method for parallel solving cyclic tri-diagonal equations |
Revised:August 31, 2004 |
View Full Text View/Add Comment Download reader |
DOI:10.7511/jslx20065113 |
KeyWord:Sherman-Morrison method,cyclic tri-diagonal equations,parallel computingdivide and conquer(DAC) method |
LIU Pei-hua LI Wei-guo DONG Cai-yun |
|
Hits: 1440 |
Download times: 11 |
Abstract: |
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. |
|
|
|