BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//NA-M-92-14
       ENTRY:: January 28, 1996
ORGANIZATION:: Stanford University, Department of Computer Science, Numerical
               Analysis Project
       TITLE:: Cyclic reduction/multigrid
        TYPE:: Manuscript
      AUTHOR:: Golub, Gene H.
      AUTHOR:: Tuminaro, Ray S.
        DATE:: September 1992
       PAGES:: 30
    ABSTRACT:: We consider the use of the multigrid method in conjunction
               with a cyclic reduction preconditioner for
               convection-diffusion equations. This preconditioner
               corresponds to algebraically eliminating all the unknowns
               associated with the red points on a standard mesh colored in
               a checker-board fashion. It is shown that the multigrid
               method applied to the resulting operator often converges much
               faster than when applied to the original equations. Fourier
               analysis of a constant coefficient model problem as well as
               numerical results for nonconstant coefficient examples are
               used to validate the conclusions.
       NOTES:: [Adminitrivia V1/Prg/19960128]
         END:: STAN//NA-M-92-14