Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Multigrid with red black SOR revisited

Conference ·
OSTI ID:219584
 [1]
  1. Technion-Israel Institute of Technology, Haifa (Israel)
Optimal relaxation parameters are obtained for red-black point Gauss-Seidel relaxation in multigrid solvers of a family of elliptic equations. The resulting relaxation schemes are found to retain high efficiency over an appreciable range of coefficients of the elliptic operator, yielding simple, inexpensive and fully parallelizable smoothers in many situations where more complicated and less cost-effective block-relaxation and/or partial coarsening are commonly used.
Research Organization:
Front Range Scientific Computations, Inc., Boulder, CO (United States); USDOE, Washington, DC (United States); National Science Foundation, Washington, DC (United States)
OSTI ID:
219584
Report Number(s):
CONF-9404305--Vol.2; ON: DE96005736
Country of Publication:
United States
Language:
English

Similar Records

Uniform convergence of multigrid v-cycle iterations for indefinite and nonsymmetric problems
Journal Article · Wed Nov 30 23:00:00 EST 1994 · SIAM Journal on Numerical Analysis (Society for Industrial and Applied Mathematics); (United States) · OSTI ID:6835604

On Multigrid for Overlapping Grids
Journal Article · Mon Jan 12 23:00:00 EST 2004 · SIAM Journal on Scientific Computing · OSTI ID:15016556

An evaluation of parallel multigrid as a solver and a preconditioner for singular perturbed problems
Conference · Mon Dec 30 23:00:00 EST 1996 · OSTI ID:433348