Abstract
We introduce a type of full multigrid method for the nonlinear eigenvalue problem. The main idea is to transform the solution of the nonlinear eigenvalue problem into a series of solutions of the corresponding linear boundary value problems on the sequence of finite element spaces and nonlinear eigenvalue problems on the coarsest finite element space. The linearized boundary value problems are solved by some multigrid iterations. Besides the multigrid iteration, all other efficient iteration methods for solving boundary value problems can serve as the linear problem solver. We prove that the computational work of this new scheme is truly optimal, the same as solving the linear corresponding boundary value problem. In this case, this type of iteration scheme certainly improves the overfull efficiency of solving nonlinear eigenvalue problems. Some numerical experiments are presented to validate the efficiency of the new method.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Adams R A. Sobolev Spaces. New York: Academic Press, 1975
Bank R E, Dupont T. An optimal order process for solving finite element equations. Math Comp, 1981, 36: 35–51
Bao W. The nonlinear Schröinger equation and applications in Bose-Einstein condensation and plasma physics. In: Dynamics in Models of Coarsening, Coagulation, Condensation and Quantization, vol. 9. Singapore: World Scientific, 2007, 141–239
Bao W, Du Q. Computing the ground state solution of Bose-Einstein condensates by a normalized gradient flow. SIAM J Sci Comput, 2004, 25: 1674–1697
Bramble J H. Multigrid Methods. In: Pitman Research Notes in Mathematics, vol. 294. New York: John Wiley and Sons, 1993
Bramble J H, Pasciak J E. New convergence estimates for multigrid algorithms. Math Comp, 1987, 49: 311–329
Bramble J H, Zhang X. The analysis of multigrid methods. In: Handbook of Numerical Analysis, vol. 7. New York: Elsevier Science, 2000, 173–415
Brandt A, McCormick S, Ruge J. Multigrid methods for differential eigenproblems. SIAM J Sci Stat Comput, 1983, 4: 244–260
Brenner S, Scott L. The Mathematical Theory of Finite Element Methods. New York: Springer-Verlag, 1994
Cancès E, Chakir R, Maday Y. Numerical analysis of nonlinear eigenvalue problems. J Sci Comput, 2010, 45: 90–117
Chen H, Gong X, He L, et al. Numerical analysis of finite dimensional approximations of Kohn-Sham models. Adv Comput Math, 2013, 38: 225–256
Chen H, Gong X, Zhou A. Numerical approximations of a nonlinear eigenvalue problem and applications to a density functional model. Math Methods Appl Sci, 2010, 33: 1723–1742
Chen H, He L, Zhou A. Finite element approximations of nonlinear eigenvalue problems in quantum physics. Comput Meth Appl Mech Engrg, 2011, 200: 1846–1865
Ciarlet P G. The finite Element Method for Elliptic Problem. Amsterdam: North-holland, 1978
Du S, Xie X. Convergence of an adaptive mixed finite element method for convection-diffusionreaction equations. Sci China Math, 2015, 58: 1327–1348
Hackbusch W. Multi-grid Methods and Applications. Berlin: Springer-Verlag, 1985
Jia S, Chen H, Xie H. A posteriori error estimator for eigenvalue problems by mixed finite element method. Sci China Math, 2013, 56: 887–900
Kohn W, Sham L. Self-consistent equations including exchange and correlation effects. Phys Rev A, 1965, 140: 4743–4754
Lin Q, Xie H. A multi-level correction scheme for eigenvalue problems. Math Comp, 2015, 84: 71–88
Martin R. Electronic Structure: Basic Theory and Practical Methods. London: Cambridge University Press, 2004
McCormick S F. Multigrid Methods. SIAM Frontiers in Applied Matmematics. Society for Industrial and Applied Mathematics. Philadelphia: SIAM, 1987
Parr R, Yang M. Density Functional Theory of Atoms and Molecules. New York: Oxford University Press. Oxford: Clarendon Press, 1994
Scott L, Zhang S. Higher dimensional non-nested multigrid methods. Math Comp, 1992, 58: 457–466
Shaidurov V. Multigrid Methods for Finite Element. Netherlands: Kluwer Academic, 1995
Sulem C, Sulem P. The Nonlinear Schrödinger Equation: Self-Focusing and Wave Collapse. New York: Springer, 1999
Toselli A, Widlund O. Domain Decomposition Methods: Algorithm and Theory. Berlin-Heidelberg: Springer-Verlag, 2005
Xie H. A type of multilevel method for the Steklov eigenvalue problem. IMA J Numer Anal, 2014, 34: 592–608
Xie H. A multigrid method for eigenvalue problem. J Comput Phys, 2014, 274: 550–561
Xie H. A full multigrid method for eigenvalue problems. ArXiv:1409.7944, 2014
Xie H. A type of multi-level correction method for eigenvalue problems by nonconforming finite element methods. BIT, 2015, doi: 10.1007/s10543-015-0545-1
Xie H. A multigrid method for nonlinear eigenvalue problems (in Chinese). Sci Sin Math, 2015, 45: 1193–1204
Xie H, Xie M. A multigrid method for the ground state solution of Bose-Einstein condensates. ArXiv:1408.6422, 2014
Xu J. Iterative methods by space decomposition and subspace correction. SIAM Rev, 1992, 34: 581–613
Xu J, Zhou A. Local and parallel finite element algorithm for eigenvalue problems. Acta Math Appl Sin Engl Ser, 2002, 18: 185–200
Yang Y, Bi H. Local a priori/a posteriori error estimates of conforming finite elements approximation for Steklov eigenvalue problems. Sci China Math, 2014, 57: 1319–1329
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jia, S., Xie, H., Xie, M. et al. A full multigrid method for nonlinear eigenvalue problems. Sci. China Math. 59, 2037–2048 (2016). https://doi.org/10.1007/s11425-015-0234-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-015-0234-x