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: 1308
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.