Skip to main content
SpringerLink
Log in

Optimal Multigrid Methods with New Transfer Operators Based on Finite Difference Approximations

  • Published:
Acta Applicandae Mathematicae Aims and scope Submit manuscript

Abstract

We constructed new interpolation operator in multigrid methods, which is efficient to transfer residual error from coarse grid to fine grid. This operator used idea of solving local residual equation using the standard stencil and the skewed stencil of the centered difference approximation to the Laplacian operator. We also compared our new multigrid methods with traditional multigrid methods, and found that new method is optimal.

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. Alcouffe, R.E., Brandt, A., Dendy, J.E. Jr., Painter, J.W.: The multi-grid method for the diffusion equation with strongly discontinuous coefficients. SIAM J. Sci. Stat. Comput. 2(4), 430–454 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  2. Bramble, J., Pasciak, J., Wang, J., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comput. 57, 23–45 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  3. Briggs, W.L., Henson, V.E., McCormick, S.F.: A Multigrid Tutorial, 2nd edn. Philadelphia, SIAM (2000)

    MATH  Google Scholar 

  4. Chan, T.F., Wan, W.: Robust multigrid methods for nonsmooth coefficient elliptic linear systems. J. Comput. Appl. Math. 123, 323–352 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  5. Crumpton, P.I., Shaw, G.J., Ware, A.F.: Discretisation and multigrid solution of elliptic equations with mixed derivative terms and strongly discontinuous coefficients. J. Comput. Phys. 116, 343–358 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  6. Dendy, J.E. Jr.: Black box multigrid. J. Comput. Phys. 48, 366–386 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  7. Wan, W.L.: Scalable and multilevel iterative methods. Ph.D. Thesis, University of California, Los Angeles (1998)

  8. Xu, J.: Theory of multilevel methods. Ph.D. Thesis, Cornell University (1989)

  9. Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34, 581–613 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  10. Xu, J.: An introduction to multilevel methods. In: Ainsworth, M., Levesley, J., Light, W.A., Marletta, X. (eds.) Wavelets, Multilevel Methods and Elliptic PDES, Leicester, 1996, pp. 213–302. Oxford University Press, New York (1997)

    Google Scholar 

  11. Xu, J., Zhu, Y.: Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients (2007)

Download references

Author information

Authors and Affiliations

  1. Hunan Key Laboratory for Computation and Simulation in Science and Engineering, Institute for Computational and Applied Mathematics and School of Mathematics and Computing Science, Xiangtan University, Xiangtan, 411105, Hunan, P.R. China

    Zhiyong Liu

Authors
  1. Zhiyong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyong Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Z. Optimal Multigrid Methods with New Transfer Operators Based on Finite Difference Approximations. Acta Appl Math 111, 83–91 (2010). https://doi.org/10.1007/s10440-009-9533-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10440-009-9533-2

Keywords

Mathematics Subject Classification (2000)

Search

Navigation