Parallel Decoupling Algorithm for Solving the Block Tri-diagonal Linear Equations
In this paper,the parallel decoupling algorithm is given to solve the block tri-diagonal linear equations. The solution process of the algorithm are as follows: Firstly,decoupling method is used to decompose the huge block tri-diagonal linear equations to even number small block tri-diagonal ones with balancing loadings,and sum of the small blocks tri-diagonal linear equations equals the number of processors in the cluster that are composed of multiple computers. Secondly,the parallel computing model of the single program multiple data is employed to solve each small blocks tri-diagonal linear equations by the pursuit method in each processor. Lastly,the main processor collects the results from different processors and calculates the final solution of the large block tri-diagonal linear equations.
decouple parallel algorithm block tri-diagonal equations
Chang-you Wang Ming Yi Fu-ping Yang
College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chon College of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chon
国际会议
西安
英文
2291-2294
2011-12-23（万方平台首次上网日期，不代表论文的发表时间）