Multigrid Methods for the Stokes Equations using Distributive Gauss---Seidel Relaxations based on the Least Squares Commutator

  • Authors:
  • Ming Wang;Long Chen

  • Affiliations:
  • LMAM, School of Mathematical Sciences, Peking University, Beijing, China 100871;Department of Mathematics, University of California at Irvine, Irvine, USA 92697

  • Venue:
  • Journal of Scientific Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

A distributive Gauss---Seidel relaxation based on the least squares commutator is devised for the saddle-point systems arising from the discretized Stokes equations. Based on that, an efficient multigrid method is developed for finite element discretizations of the Stokes equations on both structured grids and unstructured grids. On rectangular grids, an auxiliary space multigrid method using one multigrid cycle for the Marker and Cell scheme as auxiliary space correction and least squares commutator distributive Gauss---Seidel relaxation as a smoother is shown to be very efficient and outperforms the popular block preconditioned Krylov subspace methods.