Parallel Elliptic Preconditioners: Fourier Analysis and Performance on the Connection Machine

Abstract

We study the performance of several widely used preconditioners for 2D effiptic partial differential equations (SSOR, ILU, MILU and polynomial preconditioners) with the natural and red—black orderings implemented on the Connection Machine (CM). Their performance is primarily influenced by two factors: the rate of convergence and the ease of parallelization… (More)

Topics

6 Figures and Tables

Cite this paper

@inproceedings{ChanParallelEP, title={Parallel Elliptic Preconditioners: Fourier Analysis and Performance on the Connection Machine}, author={Tony F. Chan and C.-C. Jay Kuo and Charles Tong} }