A parallel block cyclic reduction algorithm for the fast solution of elliptic equations (Q1122958): Difference between revisions

It is known that the block cyclic reduction method needs to solve linear systems with a matrix which is a product of tridiagonal matrices. The authors approximate the rational function corresponding to the inverse of this product as a sum of elementary fractions. This leads to parallel solutions of tridiagonal systems. Numerical experiments for Poisson's equation were performed on the CSRD Alliant FX/8 system and are considered in details.