On Cyclic Reduction and Finite Di erence Schemes

  title={On Cyclic Reduction and Finite Di erence Schemes},
  author={Jun Zhangy and Jules Kouatchouz and Mohamed Othmanx},
  • Jun Zhangy, Jules Kouatchouz, Mohamed Othmanx
  • Published 1999
We investigate a family of nite diierence schemes for discretizing the two dimensional Poisson equation on both the standard and the reduced grids. We study the relation between the cyclic reduction method and the discretization schemes on different grids. The spectral radii of the Jacobi iteration matrices, and the truncation errors of, diierent discretization schemes are compared analytically and numerically. 

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 11 references

A high accuracy defect-correction multigrid method for the steady incompressible Navier-Stokes equations

  • I. Altas, K. Burrage
  • J. Comput. Phys.,
  • 1994
Highly Influential
5 Excerpts

The Numerical Treatment of Di erential Equations

  • L. Collatz
  • Springer-Verlag, Berlin,
  • 1960
Highly Influential
3 Excerpts

High-order compact scheme for the steady stream- function vorticity equations

  • W. F. Spotz, G. F. Carey
  • Internat. J. Numer. Methods Engrg.,
  • 1995
1 Excerpt

Cyclic reduction/multigrid

  • G. H. Golub, R. S. Tuminaro
  • Technical Report NA- 92-14,
  • 1992
3 Excerpts

The four point explicit decoupled group (EDG): method: a fast Poisson solver

  • A. R. Abdullah
  • Internat. J. Comput. Math.,
  • 1991
1 Excerpt

A note on MGR methods

  • M. Ries, U. Trottenberg, G. Winter
  • Linear Algebra Appl.,
  • 1983
1 Excerpt

Similar Papers

Loading similar papers…