Solving Elliptic Difference Equations on a Linear Array of Processors
Yousef El-Mabruk Saad, Ahmed Sameh, Paul E. Saylor · SIAM Journal on Scientific and Statistical Computing · 1985
In this paper we consider the organization of three iterative methods for solving self-adjoint elliptic difference equations on a set of linearly connected processors. These algorithms are the cyclic Chebyshev semi-iterative scheme, a preconditioned conjugate gradient method, and a generalization of the Chebyshev method. We also compare their performance on this multiprocessor as a function of the cost of interprocessor communication.