A Parallel Algorithm of the Cyclic Reduction Method in the Periodic Boundary-Value Problem

Abstract

We report constructing a parallel algorithm based on the cyclic reduction method in the boundary-value problem. Comparison with the familiar algorithms has been made. Results of the studies into the acceleration of the algorithm are discussed. The algorithm is shown to be highly efficient.