Skip to main content
Log in

A full multigrid method for semilinear elliptic equation

  • Published:
Applications of Mathematics Aims and scope Submit manuscript

Abstract

A full multigrid finite element method is proposed for semilinear elliptic equations. The main idea is to transform the solution of the semilinear problem into a series of solutions of the corresponding linear boundary value problems on the sequence of finite element spaces and semilinear problems on a very low dimensional space. The linearized boundary value problems are solved by some multigrid iterations. Besides the multigrid iteration, all other efficient numerical methods can also serve as the linear solver for solving boundary value problems. The optimality of the computational work is also proved. Compared with the existing multigrid methods which need the bounded second order derivatives of the nonlinear term, the proposed method only needs the Lipschitz continuation in some sense of the nonlinear term.

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

Access this article

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. R. A. Adams: Sobolev Spaces. Pure and Applied Mathematics 65, Academic Press, New York, 1975.

    Google Scholar 

  2. J. H. Bramble: Multigrid Methods. Pitman Research Notes in Mathematics Series 294, John Wiley & Sons, New York, 1993.

    Google Scholar 

  3. J. H. Bramble, J. E. Pasciak: New convergence estimates for multigrid algorithms. Math. Comput. 49 (1987), 311–329.

    Article  MathSciNet  MATH  Google Scholar 

  4. J. H. Bramble, X. Zhang: The analysis of multigrid methods, Handbook of Numerical Analysis. Vol. 7. North-Holland, Amsterdam, 2000, pp. 173–415.

    MATH  Google Scholar 

  5. A. Brandt, S. McCormick, J. Ruge: Multigrid methods for differential eigenproblems. SIAM J. Sci. Stat. Comput. 4 (1983), 244–260.

    Article  MathSciNet  MATH  Google Scholar 

  6. S. C. Brenner, L. R. Scott: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics 15, Springer, New York, 1994.

    Google Scholar 

  7. P. G. Ciarlet: The Finite Element Method for Elliptic Problems. Studies in Mathematics and Its Applications 4, North-Holland Publishing Company, Amsterdam, 1978.

    Google Scholar 

  8. W. Hackbusch: Multi-Grid Methods and Applications. Springer Series in Computational Mathematics 4, Springer, Berlin, 1985.

    Google Scholar 

  9. Y. Huang, Z. Shi, T. Tang, W. Xue: A multilevel successive iteration method for nonlinear elliptic problems. Math. Comput. 73 (2004), 525–539.

    Article  MathSciNet  MATH  Google Scholar 

  10. S. Jia, H. Xie, M. Xie, F. Xu: A full multigrid method for nonlinear eigenvalue problems. Sci. China, Math. 59 (2016), 2037–2048.

    Article  MathSciNet  MATH  Google Scholar 

  11. Q. Lin, H. Xie: A multi-level correction scheme for eigenvalue problems. Math. Comput. 84 (2015), 71–88.

    Article  MathSciNet  MATH  Google Scholar 

  12. Q. Lin, H. Xie, F. Xu: Multilevel correction adaptive finite element method for semilinear elliptic equation. Appl. Math., Praha 60 (2015), 527–550.

    Article  MathSciNet  MATH  Google Scholar 

  13. L. R. Scott, S. Zhang: Higher-dimensional nonnested multigrid methods. Math. Comput. 58 (1992), 457–466.

    Article  MathSciNet  MATH  Google Scholar 

  14. V. V. Shaidurov: Multigrid Methods for Finite Elements. Mathematics and Its Applications 318, Kluwer Academic Publishers, Dordrecht, 1995.

    Google Scholar 

  15. A. Toselli, O. B. Widlund: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics 34, Springer, Berlin, 2005.

    Google Scholar 

  16. H. Xie: A multigrid method for eigenvalue problem. J. Comput. Phys. 274 (2014), 550–561.

    Article  MathSciNet  MATH  Google Scholar 

  17. H. Xie: A type of multilevel method for the Steklov eigenvalue problem. IMA J. Numer. Anal. 34 (2014), 592–608.

    Article  MathSciNet  MATH  Google Scholar 

  18. H. Xie: A multigrid method for nonlinear eigenvalue problems. Sci. Sin., Math. 45 (2015), 1193–1204. (In Chinese.)

    Google Scholar 

  19. H. Xie, M. Xie: A multigrid method for ground state solution of Bose-Einstein condensates. Commun. Comput. Phys. 19 (2016), 648–662.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  21. J. Xu: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15 (1994), 231–237.

    Article  MathSciNet  MATH  Google Scholar 

  22. J. Xu: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33 (1996), 1759–1777.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fei Xu.

Additional information

This work was supported in part by National Natural Science Foundations of China (NSFC 91330202, 11371026, 11001259, 11031006, 2011CB309703) and the National Center for Mathematics and Interdisciplinary Science, CAS.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, F., Xie, H. A full multigrid method for semilinear elliptic equation. Appl Math 62, 225–241 (2017). https://doi.org/10.21136/AM.2017.0344-16

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.21136/AM.2017.0344-16

Keywords

MSC 2010

Navigation