BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//NA-M-89-07
       ENTRY:: January 28, 1996
ORGANIZATION:: Stanford University, Department of Computer Science, Numerical
               Analysis Project
       TITLE:: Iterative methods for cyclically reduced non-self-adjoint
               linear systems II
        TYPE:: Manuscript
      AUTHOR:: Elman, Howard C.
      AUTHOR:: Golub, Gene H.
        DATE:: June 1989
       PAGES:: 28
    ABSTRACT:: We perform an analytic and experimental study of line
               iterative methods for solving linear systems arising from
               finite difference discretizations of non-self-adjoint
               elliptic partial differential equations on two-dimensional
               domains. The methods consist of performing one step of cyclic
               reduction, followed by solution of the resulting reduced
               system by line relaxation. We augment previous analyses of
               one-line methods, and we derive a new convergence analysis
               for two-line methods, showing that both classes of methods
               are highly effective for solving the convection-diffusion
               equation. In addition, we compare the experimental
               performance of several variants of these methods, and we show
               that the methods can be implemented efficiently on parallel
               architectures.
       NOTES:: [Adminitrivia V1/Prg/19960128]
         END:: STAN//NA-M-89-07