Skip to main content
SpringerLink
Log in

Analysis of a Class of Parallel Multigrid Smoothers

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

This paper proposes and analyzes a class of multigrid smoothers called the parallel multiplicative (PM) smoother by subspace decomposition techniques. It shows that the well known additive and multiplicative smoothers and the JSOR smoother are special cases of the PM smoother, and their smoothing properties can be obtained directly from the PM analysis. Moreover, numerical results are presented in this paper to show that the JSOR smoother is more robust and effective than the damped Jacobi smoother on current MIMD parallel computers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. F. Adams, Parallel multigrid solvers for 3d unstructured finite element problems in large deformation elasticity and plasticity, International Journal for Numerical Methods in Engineering, 48 (2000), pp. 1241–1262.

    Google Scholar 

  2. M. F. Adams, M. Brezina, J. J. Hu, and R. S. Tuminaro, Parallel multigrid smoothing: Polynomial versus Gauss–Seidel, J. Comp. Phys., 188 (2003), pp. 593–610.

    Google Scholar 

  3. J. H. Bramble, Multigrid Methods, Pitman Research Notes in Math. Series 294, Longman Scientific & Technical, 1993.

  4. J. H. Bramble and J. E. Pasciak, The analysis of smoothers for multigrid algorithms, Math. Comp., 58 (1992), pp. 467–488.

    Google Scholar 

  5. J. H. Bramble and J. E. Pasciak, New convergence estimate for multigrid algorithms, Math. Comp., 49 (1987), pp. 311–329.

    Google Scholar 

  6. M. Prieto, R. Montero, D. Espadas, I. Llorente, and F. Tirado, Parallel multigrid for anisotropic elliptic equations, Journal of Parallel and Distributed Computing, 61 (2001), pp. 96–114.

    Google Scholar 

  7. B. F. Smith, P. Bjørstad, and W. D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.

  8. U. Trottenberg, A. Schüller, and C. Oosterlee, Multigrid, Academic Press, 2000.

  9. L. R. Scott and D. Xie, Parallel linear stationary iterative methods, IMA Volumes in Mathematics and Its Applications, 120 (2000), pp. 31–55.

    Google Scholar 

  10. D. Xie and L. Adams, New parallel SOR method by domain partitioning, SIAM J. on Scientific Computing, 20 (1999), pp. 2261–2281.

    Google Scholar 

  11. D. Xie and L. R. Scott, Parallel U-cycle multigrid method, UH/MD 240, University of Houston, USA (or Proceedings of the 8th Copper Mountain Conference on Multigrid Methods), 1997.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, University of Wisconsin, Milwaukee, Wisconsin, 53201-0413, USA

    Dexuan Xie

Authors
  1. Dexuan Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dexuan Xie.

Additional information

AMS subject classification (2000)

65N55, 65Y05.

Received May 2004. Revised September 2004. Communicated by Per Lötstedt.

Dexuan Xie: This work was partially supported by the National Science Foundation through grant DMS-0241236.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xie, D. Analysis of a Class of Parallel Multigrid Smoothers. Bit Numer Math 44, 813–828 (2004). https://doi.org/10.1007/s10543-004-3830-y

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10543-004-3830-y

Keywords

Search

Navigation