On the application of geometric parallelism principle to $(\alpha-\beta)$-iteration algorithm

The possibility and effectiveness of parallel realization of $(\alpha-\beta)$-iteration algorithm for elliptic problem is considered in the paper. Finite difference Dirichlet problem for Poisson equation on a rectangular grid is examined as a test. Underrelaxation method applied to $(\alpha-\beta)$-iteration algorithm is presented.