Abstract
In Yao (J. Sci. Comput. 66, 19–40 2016), two Ljusternik-Schnirelman minimax algorithms for capturing multiple free saddle points are developed from well-known Ljusternik-Schnirelman critical point theory, numerical experiment is carried out and global convergence is established. In this paper, a Ljusternik-Schnirelman minimax algorithm for calculating multiple equality constrained saddle points is presented. The algorithm is applied to numerically solve eigen problems. Finally, global convergence for the algorithm is verified.
Similar content being viewed by others
References
Ambrosetti, A., Brezis, H., Cerami, G.: Combined effects of concave and convex nonlinearities in some ellptic problems. J. Funct. Anal. 122, 519–543 (1994)
Bao, W., Du, Q.: Computing the ground state solution of Bose-Einstein condensates by a normalized gradient flow. SIAM J. Sci. Comput. 25, 1674–1697 (2004)
Bartsch, T., Willem, M.: On an elliptic equation with concave and convex nonlinearities. Proc. Am. Math. Soc. 123, 3555–3561 (1995)
Chang, S., Lin, C., Lin, T., Lin, W.: Segregated nodal domains of two-dimensional multispecies Bose-Einstein condensates. Physica D 196, 341–361 (2004)
Chen, X., Zhou, J.: A local min-max-orthogonal method for finding multiple solutions to noncooperative elliptic systems. Math. Comput. 79, 2213–2236 (2010)
Chen, X., Zhou, J., Yao, X.: A numerical method for finding multiple co-existing solutions to nonlinear cooperative systems. Appl. Numer. Math. 58, 1614–1627 (2008)
Choi, Y.S., McKenna, P.J.: A mountain pass method for the numerical solution of semilinear elliptic problems. Nonlinear Anal. 20, 417–437 (1993)
Ding, Z., Costa, D., Chen, G.: A high linking method for sign changing solutions for semilinear elliptic equations. Nonlinear Anal. 38, 151–172 (1999)
Perez-Garcia, V.M., Michinel, H., Cirac, J.I., Lewenstein, M., Zoller, P.: Low energy excitations of a Bose-Einstein condensate: A time-dependent variational analysis. Phys. Rev. Lett. 77, 5320 (1996)
Garcia-Ripoll, J.J., Konotop, V.V., Malomed, B.M., Perez-Garcia, V.M.: A quasilocal Gross-Pitaevskii equation for attractive Bose-Einstein condensate. Math. Comput. Simul. 62, 21–30 (2003)
Gross, E.P.: Structure of a quantized vortex in boson systems. Nuovo Cimento 20, 454–477 (1961)
Li, Y., Zhou, J.: A minimax method for finding multiple critical points and its applications to nonlinear PDEs. SIAM J. Sci. Comput. 23, 840–865 (2001)
Li, Y., Zhou, J.: Convergence results of a local minimax method for finding multiple critical points. SIAM J. Sci. Comput. 24, 865–885 (2002)
Milner, J.: Morse Theory. Princeton University Press (1963)
Pitaevskii, L.P.: Vortex lines in an imperfect Bose gas. Soviet Phys. JETP 13, 451–454 (1961)
Yao, X.: A minimax method for finding saddle critical points of upper semi-differentiable locally Lipschitz continuous functional in Hilbert space and its convergence. Math. Comput. 82, 2087–2136 (2013)
Yao, X.: Convergence analysis of a minimax method for finding multiple solutions of semilinear elliptic equation: Part I-On polyhedral domain. J. Sci. Comput. 62, 652–673 (2015)
Yao, X.: A minimax method for finding saddle points of upper semi-differentiable locally Lipschitz continuous functional in Banach space and its convergence. J. Comput. Appl. Math. 296, 528–549 (2016)
Yao, X.: Convergence analysis of a minimax method for finding multiple solutions of hemivariational inequality in Hilbert space. Adv. Comput. Math. 42, 1331–1362 (2016)
Yao, X.: Ljusternik-Schnirelman minimax algorithms and an application for finding multiple negative energy solutions of semilinear elliptic Dirichlet problem involving concave and convex nonlinearities Part I. Algorithms and convergence. J. Sci. Comput. 66, 19–40 (2016)
Yao, X.: Two classes of Ljusternik-Schnirelman minimax algorithms and an application for finding multiple negative energy solutions of a class of p-Laplacian equations. J. Comput. Appl. Math. 342, 495–520 (2018)
Yao, X., Zhou, J.: A local minimax characterization for computing multiple nonsmooth saddle critical points. Math. Program. 104(2–3), Ser. B, 749–760 (2005)
Yao, X., Zhou, J.: A minimax method for finding multiple critical points in Banach spaces and its application to quasi-linear elliptic PDE. SIAM J. Sci. Comput. 26, 1796–1809 (2005)
Yao, X., Zhou, J.: Unified convergence results on a minimax algorithm for finding multiple critical points in Banach spaces. SIAM J. Num. Anal. 45, 1330–1347 (2007)
Yao, X., Zhou, J.: Numerical methods for computing nonlinear eigenpairs: Part I. Isohomogeneous cases. SIAM J. Sci. Comput. 29, 1355–1374 (2007)
Yao, X., Zhou, J.: Numerical methods for computing nonlinear eigenpairs: Part II. Non-Isohomogeneous cases. SIAM J. Sci. Comput. 30, 937–956 (2008)
Zeidler, E.: Nonlinear Functional Analysis and its Applications III. Springer, New York (1985)
Acknowledgments
The author would like to thank referees for their helpful comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Stefan Volkwein
Rights and permissions
About this article
Cite this article
Yao, X. A Ljusternik-Schnirelman minimax algorithm for finding equality constrained saddle points and its application for solving eigen problems: part I. Algorithm and global convergence. Adv Comput Math 45, 269–310 (2019). https://doi.org/10.1007/s10444-018-9616-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-018-9616-6
Keywords
- Ljusternik-Schnirelman critical point theory
- Ljusternik-Schnirelman minimax algorithm
- Equality constrained saddle point
- Eigen problem
- Global convergence