Parallel algorithms for solving tridiagonal systems of linear equations (the three-dimensional case)

A three-dimensional method for solving tridiagonal systems of linear equations arising as a result of using the implicit technique of splitting for the Euler and Navier-Stokes equations is considered. Several approaches to construct parallel algorithms for numerical realization of the method under consideration are proposed. This allows the researches to transport numerical programs of solving aerodynamic problems to computers of new architecture. The algorithms being proposed can be implemented for multiprocessor computing systems with common memory. The work was supported by the Russian Foundation for Basic Research (00-07-90297, 99-01-00514).