Abstract
This paper is to introduce a type of cascadic multigrid method for coupled semilinear elliptic equations. Instead of solving the coupled semilinear elliptic equation on a very fine finite element space directly, the new scheme needs to solve a decoupled linear system by some smoothing steps on each of multilevel finite element spaces and solve a coupled semilinear elliptic equation on a coarse space. By choosing the appropriate number of smoothing steps on different finite element spaces, the corresponding optimal convergence rate and optimal computation work can be derived. Besides, the adaptive cascadic multigrid method for coupled semilinear elliptic equations and its analysis are also presented theoretically and numerically. Moreover, the requirement of bounded second order derivatives of the nonlinear term in the existing multigrid methods is reduced to the Lipschitz continuation property in the presented new scheme. Some numerical experiments are presented to validate our theoretical analysis.
Similar content being viewed by others
References
Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)
Babuška, I., Rheinboldt, W.: Error estimates for adaptive finite element computations. SIAM J. Numer. Anal. 15(4), 736–754 (1978)
Babuška, I., Vogelius, M.: Feedback and adaptive finite element solution of one-dimensional boundary value problems. Numer. Math. 44(1), 75–102 (1984)
Bornemann, F., Erdmann, B., Kornhuber, R.: A posteriori error estimates for elliptic problems in two and three space dimensions. SIAM J. Numer. Anal. 33 (3), 1188–1204 (1996)
Bornemann, F., Deuflhard, P.: The cascadic multigrid method for elliptic problems. Numer. Math. 75, 135–152 (1996)
Bramble, J.H.: Multigrid Methods, Pitman Research Notes in Mathematics, vol. 294. Wiley (1993)
Bramble, J.H., Pasciak, J.E.: New convergence estimates for multigrid algorithms. Math. Comput. 49, 311–329 (1987)
Bramble, J.H., Zhang, X.: The analysis of Multigrid Methods. Handbook Numer. Anal., 173–415 (2000)
Brandt, A., McCormick, S., Ruge, J.: Multigrid methods for differential eigenproblems. SIAM J. Sci. Stat. Comput. 4(2), 244–260 (1983)
Brenner, S., Scott, L.: The Mathematical Theory of Finite Element Methods. Springer, New York (1994)
Cascon, J., Kreuzer, C., Nochetto, R., Siebert, K.: Quasi-optimal convergence rate for an adaptive finite element method. SIAM J. Numer. Anal. 46 (5), 2524–2550 (2008)
Chen, L., Holst, M.J., Xu, J.: The finite element approximation of the nonlinear Poisson-Boltzmann equation. SIAM J. Numer. Anal. 45, 2298–2320 (2007)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problem. North-holland (1978)
Dai, X., Xu, J., Zhou, A.: Convergence and optimal complexity of adaptive finite element eigenvalue computations. Numer. Math. 110, 313–355 (2008)
Deuflhard, P., Leinen, P., Yserentant, H.: Concepts of an adaptive hierarchical finite element code. Impact Compt. Sci. Engrg. 1, 3–35 (1989)
Deuflhard, P., Weiser, M.: Adaptive Numerical Solution of PDEs. De Gruyter, Berlin (2012)
Dörfler, W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33(3), 1106–1124 (1996)
Hackbusch, W.: Multi-grid Methods and Applications. Springer, Berlin (1985)
Han, X., Xie, H., Xu, F.: A cascadic multigrid method for eigenvalue problem. J. Comput. Math. 35(1), 74–90 (2017)
He, L., Zhou, A.: Convergence and optimal complexity of adaptive finite element methods for elliptic partial differential equations. Int. J. Numer. Anal. Model. 8, 615–640 (2011)
Huang, Y., Shi, Z., Tang, T., Xue, W.: A multilevel successive iteration method for nonlinear elliptic problem. Math. Comput. 73, 525–539 (2004)
Lin, Q., Xie, H.: A multi-level correction scheme for eigenvalue problems. Math. Comput. 84, 71–88 (2015)
Mekchay, K., Nochetto, R.: Convergence of adaptive finite element methods for general second order linear elliptic PDEs. SIAM J. Numer. Anal. 43, 1803–1827 (2005)
Morin, P., Nochetto, R., Siebert, K.: Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38, 466–488 (2000)
Morin, P., Nochetto, R., Siebert, K.: Convergence of adaptive finite element methods. SIAM Rev. 44(4), 631–658 (2002)
Shaidurov, V.: Multigrid Methods For Finite Elements. Springer (1995)
Shaidurov, V.: Some estimates of the rate of convergence for the cascadic conjugate-gradient method. Comput. Math. Appl. 31, 161–171 (1996)
Shaidurov, V., Tobiska, L.: The convergence of the cascadic conjugate-gradient method applied to elliptic problems in domains with re-entrant corners. Math. Comput. 69, 501–520 (2000)
Stevension, R.: Optimality of a standard adaptive finite element method. Found. Math. Comput. 7(2), 245–269 (2007)
Wang, L., Xu, X.: The Basic Mathematical Theory of Finite Element Methods. Science Press (in Chinese), Beijing (2004)
Xie, H.: A multigrid method for eigenvalue problem. J. Comput. Phys. 274, 550–561 (2014)
Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581–613 (1992)
Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33(5), 1759–1777 (1996)
Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15(1), 231–237 (1994)
Yu, H., Zeng, J.: A cascadic multigrid method for a kind of semilinear elliptic problem. Numer. Algorithms. 58(2), 143–162 (2011)
Zhou, S., Hu, H.: On the convergence of a cascadic multigrid method for semilinear elliptic problem. Appl. Math. Comput 159, 407–417 (2004)
Acknowledgements
The author thanks Prof. Peter Deuflhard (Founder of ZIB and Co-Founder of Matheon in Berlin) and the anonymous referees for their helpful comments, suggestions on our work. This work was supported in part by National Natural Science Foundations of China (NSFC 11801021), Foundation for Fundamental Research of Beijing University of Technology (006000546318504).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Xu, F., Huang, Q. A type of cascadic multigrid method for coupled semilinear elliptic equations. Numer Algor 83, 485–510 (2020). https://doi.org/10.1007/s11075-019-00690-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-019-00690-1