BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//NA-M-92-04
       ENTRY:: January 28, 1996
ORGANIZATION:: Stanford University, Department of Computer Science, Numerical
               Analysis Project
       TITLE:: On the convergence of line iterative methods for cyclically
               reduced non-symmetrizable linear systems
        TYPE:: Manuscript
      AUTHOR:: Elman, Howard C.
      AUTHOR:: Golub, Gene H.
      AUTHOR:: Starke, Gerhard C.
        DATE:: May 1992
       PAGES:: 16
    ABSTRACT:: We derive analytic bounds on the convergence factors
               associated with block relaxation methods for solving the
               discrete two-dimensional convection-diffusion equation. The
               analysis applies to the reduced systems derived when one step
               of block Gaussian elimination is performed on red-black
               ordered two-cyclic discretizations. We consider the case
               where centered finite difference discretization is used and
               one cell Reynolds number is less than one in absolute value
               and the other is greater than one. It is shown that line
               ordered relaxation exhibits very fast rates of convergence.
       NOTES:: [Adminitrivia V1/Prg/19960128]
         END:: STAN//NA-M-92-04