Abstract
In this paper, motivated by some recent progress in the development of Partial Newton-Correction Method for finding multiple solutions to nonlinear PDEs and by a closer observation to the implementation of the Local Min-Orthogonal (LMO) method developed in 2004, first a new L-\(\bot \) selection expression is introduced, then the (strict) separation condition and the continuity condition used in the mathematical framework of the LMO method are successively improved or weakened so that they are not only closer to the real algorithm’s implementation but also able to improve the relevant analysis. A new step-size rule and a new local characterization on saddle points are then established, based on which an improved LMO method is developed. The results in the paper can be further used to improve analysis of relevant numerical methods for solving multiple-solution problems in nonlinear PDEs. Finally, two numerical examples are carried out to illustrate the effectiveness of the new method and some new numerical findings are also presented.
Similar content being viewed by others
Data Availability
The datasets generated during the current study are available from the corresponding author on reasonable request.
References
Byeon, J., Wang, Z.-Q.: On the Henon equation: asymptotic profile of ground states, I. Ann. I. H. Poincare-AN 23, 803–828 (2006)
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)
Chen, X., Zhou, J.: A local min-max-orthogonal method for multiple solutions of noncooperative elliptic systems. Math. Comput. 79, 2213–2236 (2010)
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)
Li, Y., Zhou, J.: A minimax method for finding multiple critical points and its application to semilinear PDE. SIAM J. Sci. Comput. 23, 840–865 (2001)
Li, Y., Zhou, J.: Convergence results of a minimax method for finding multiple critical points. SIAM J. Sci. Comput. 24, 865–885 (2002)
Li, Z.X., Wang, Z.-Q., Zhou, J.: A new augmented singular transform and its partial Newton-correction method for finding more solutions. J. Sci. Comput. 71, 634–659 (2017)
Liu, J., Chen, X., Duan, Y., Li, Z.: Improved partial Newton-correction method and its applications in finding multiple solutions of nonlinear partial differential equations (in Chinese). Math. Numer. Sin. 44(1), 119–136 (2022)
Nehari, Z.: On a class of nonlinear second-order differential equations. Trans. Am. Math. Soc. 95, 101–123 (1960)
Rabinowitz, P.H.: Minimax method in critical point theory with applications to differential equations. CBMS Regional Conference Series in Math., No.65, AMS, Providence (1986)
Rabinowitz, P.H.: Critical point theory and applications to differential equations: a survey. Topological Nonlinear Analysis, 464–513, Progr. Nonlinear Differential Equations Appl., 15, Birkh$\ddot{a}$user Boston, Boston (1995)
Smets, D., Su, J., Willem, M.: Non-radial ground states for the Henon equation. Commun. Contemp. Math. 4, 467–480 (2002)
Wang, Z.-Q., Zhou, J.: An efficient and stable method for computing multiple saddle points with symmetries. SIAM J. Numer. Anal. 43, 891–907 (2005)
Xie, Z.Q., Yi, W.F., Zhou, J.: An augmented singular transform and its partial Newton method for finding new solutions. J. Comput. Appl. Math. 286, 145–157 (2015)
Yao, X., Zhou, J.: A minimax method for finding multiple critical points in Banach spaces and its application to quasilinear 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. Numer. Anal. 45, 1330–1347 (2007)
Yao, X., Zhou, J.: Numerical methods for computing nonlinear eigenpairs: part I. Iso-homogeneous cases. SIAM J. Sci. Comput. 29, 1355–1374 (2007)
Yao, X., Zhou, J.: Numerical methods for computing nonlinear eigenpairs: part II. Non Iso-homogeneous cases. SIAM J. Sci. Comput. 30, 937–956 (2008)
Zhou, J.: A local min-orthogonal method for finding multiple saddle points. J. Math. Anal. Appl. 291, 66–81 (2004)
Zhou, J.: Instability analysis of saddle points by a local minimax method. Math. Comput. 74, 1391–1411 (2005)
Zhou, J.: Global sequence convergence of a local minimax method for finding multiple solutions in Banach spaces. Numer. Funct. Anal. and Opti. 32, 1365–1380 (2011)
Zhou, J.: Solving multiple solution problems: computational methods and theory revisited. Commun. Appl. Math. Comput. 31, 1–31 (2017)
Funding
The second author was supported in part by NNSF of China (Nos.11871043,12171322), the Science and Technology Innovation Plan of Shanghai, China (No.20JC1414200) and the NSF of Shanghai, China (Nos. 21ZR1447200,22ZR1445500).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interests
The authors have no relevant financial or non-financial interests to disclose.
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
Chen, X., Li, Z. & Zhou, J. An Improved Local-Min-Orthogonal Method for Finding Multiple Solutions to Nonlinear Elliptic PDEs. J Sci Comput 92, 1 (2022). https://doi.org/10.1007/s10915-022-01842-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-022-01842-7
Keywords
- Local-min-orthogonal method
- (Directional) L-\(\bot \)
- Saddle points
- Multiple unstable solutions
- Henon’s equation
- Nonlinear PDEs