PARALLEL IMPLEMENTATION OF FAST ELLIPTIC SOLVER

A fast elliptic solver for separable elliptic equations on rectangular domains is considered. The method is referred to as FASV (fast algori thm for separation of variables) and is based on the odd-even block el imination technique in combination with the method for discrete separa tion of variables. The algorithm is connected with solving systems of algebraic equations with sparsity whose right-hand sides have only a f ew nonzero block components. The method is effective and stable by con struction. Only a few of the block solution components are needed and hence these problems might be solved incompletely. Parallel implementa tion of the method proposed using the public domain PVM software is de scribed in terms of decomposition of the original rectangular domain i nto a number of strips. Numerical results for a model problem on a clu ster of a few IBM workstations are reported.