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.
Similar content being viewed by others
References
R. A. Adams: Sobolev Spaces. Pure and Applied Mathematics 65, Academic Press, New York, 1975.
J. H. Bramble: Multigrid Methods. Pitman Research Notes in Mathematics Series 294, John Wiley & Sons, New York, 1993.
J. H. Bramble, J. E. Pasciak: New convergence estimates for multigrid algorithms. Math. Comput. 49 (1987), 311–329.
J. H. Bramble, X. Zhang: The analysis of multigrid methods, Handbook of Numerical Analysis. Vol. 7. North-Holland, Amsterdam, 2000, pp. 173–415.
A. Brandt, S. McCormick, J. Ruge: Multigrid methods for differential eigenproblems. SIAM J. Sci. Stat. Comput. 4 (1983), 244–260.
S. C. Brenner, L. R. Scott: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics 15, Springer, New York, 1994.
P. G. Ciarlet: The Finite Element Method for Elliptic Problems. Studies in Mathematics and Its Applications 4, North-Holland Publishing Company, Amsterdam, 1978.
W. Hackbusch: Multi-Grid Methods and Applications. Springer Series in Computational Mathematics 4, Springer, Berlin, 1985.
Y. Huang, Z. Shi, T. Tang, W. Xue: A multilevel successive iteration method for nonlinear elliptic problems. Math. Comput. 73 (2004), 525–539.
S. Jia, H. Xie, M. Xie, F. Xu: A full multigrid method for nonlinear eigenvalue problems. Sci. China, Math. 59 (2016), 2037–2048.
Q. Lin, H. Xie: A multi-level correction scheme for eigenvalue problems. Math. Comput. 84 (2015), 71–88.
Q. Lin, H. Xie, F. Xu: Multilevel correction adaptive finite element method for semilinear elliptic equation. Appl. Math., Praha 60 (2015), 527–550.
L. R. Scott, S. Zhang: Higher-dimensional nonnested multigrid methods. Math. Comput. 58 (1992), 457–466.
V. V. Shaidurov: Multigrid Methods for Finite Elements. Mathematics and Its Applications 318, Kluwer Academic Publishers, Dordrecht, 1995.
A. Toselli, O. B. Widlund: Domain Decomposition Methods—Algorithms and Theory. Springer Series in Computational Mathematics 34, Springer, Berlin, 2005.
H. Xie: A multigrid method for eigenvalue problem. J. Comput. Phys. 274 (2014), 550–561.
H. Xie: A type of multilevel method for the Steklov eigenvalue problem. IMA J. Numer. Anal. 34 (2014), 592–608.
H. Xie: A multigrid method for nonlinear eigenvalue problems. Sci. Sin., Math. 45 (2015), 1193–1204. (In Chinese.)
H. Xie, M. Xie: A multigrid method for ground state solution of Bose-Einstein condensates. Commun. Comput. Phys. 19 (2016), 648–662.
J. Xu: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34 (1992), 581–613.
J. Xu: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15 (1994), 231–237.
J. Xu: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33 (1996), 1759–1777.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.21136/AM.2017.0344-16