Abstract
This paper is concerned with characterizations of nonsmooth saddle critical points for numerical algorithm design. Most characterizations for nonsmooth saddle critical points in the literature focus on existence issue and are converted to solve global minimax problems. Thus they are not helpful for numerical algorithm design. Inspired by the results on computational theory and methods for finding multiple smooth saddle critical points in [14, 15, 19, 21, 23], a local minimax characterization for multiple nonsmooth saddle critical points in either a Hilbert space or a reflexive Banach space is established in this paper to provide a mathematical justification for numerical algorithm design. A local minimax algorithm for computing multiple nonsmooth saddle critical points is presented by its flow chart.
Article PDF
References
Ambrosetti, A., Rabinowitz, P.H.: Dual variational methods in critical point theory and applications. J.Funct. Anal. 14, 349–381 (1973)
Barletta, G., Marano, M.: Some remarks on critical point theory for locally Lipschitz functions. Glasow Math. J. 45, 131–141 (2003)
Brezis, H., Nirenberg, L.: Remarks on finding critical points. Commun. Pure Appl. Math. 44, 939–963 (1991)
Chang, K.C.: Variational methods for nondifferentiable functionals and their applications to partial differential equations. J. Math. Anal. Appl. 80, 102–129 (1981)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York, 1983
Denkowski, Z., Migorski, S., Papageorgiou, N.S.: An Introduction to Nonlinear Analysis: Theory. Kluwer Academic Publishers, Boston, 2003
Ding, W.Y., Ni, W.M.: On the existence of positive entire solutions of a semilinear elliptic equation. Arch. Rational Mech. Anal. 91, 238–308 (1986)
Fabian, M., Habala, P., Hajek, P., Santalucia, V.M., Pelant, J., Zizler, V.: Functional Analysis and Infinite-Dimensional Geometry. Springer, New York, 2001
Gazzola, F., Radulescu, V.: A nonsmooth critical point theory approach to some nonlinear elliptic equations in ℝn. Differential and Integral Equations 13, 47–60 (2000)
Halidias, N.: A nontrivial solution of mountain-pass type for a hemivariational inequality. Bull. Sci. Math. 127 (6), 549–556 (2003)
Hu, X., Kourogenis, N., Papageorgiou, N.S.: Nonlinear elliptic eigenvalue problems with discontinuities. J. Math. Anal. Appl. 233, 406–424 (1999)
Kourogenis, N., Papageorgiou, N.S.: Nonsmooth critical point theory and nonlinear elliptic equations at resonance. J. Aust. Math. Soc. A 69, 245–271 (2000)
Kourogenis, N., Kandilakis, P., Papageorgiou, N.S.: Two nontrival critical points for nonsmooth functionals applications. Atti Seminario Matematico Modena (in press)
Li, Y., Zhou, J.: A minimax method for finding multiple critical points and its applications to nonlinear PDEs. SIAM Sci. Comp. 23, 840–865 (2001)
Li, Y., Zhou, J.: Convergence results of a local minimax method for finding multiple critical points. SIAM Sci. Comp. 24, 865–885 (2002)
Motreanu, D., Panagiotopoulos, P.D.: Minimax Theorems and Qualitive Properties of the Solutions of Hemivariational Inequalities. Kluwer Academic Publishers, Boston, 1999
Schechter, M.: Linking Methods in Critical Point Theory. Birkhauser, Boston, 1999
Squassina, M.: Existence, Multiplicity and Perturbation Results for Quasilinear Elliptic Problems via Nonsmooth Critical Point Theory, Ph.D. Thesis, Dottorato di Ricerca in Matematica, Universita degli Studi di Milano, Italy, 2002
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. Comp. 26(2005), 1796–1809.
Yao, X., Zhou, J.: A unified convergence result on a minimax algorithm for finding multiple critical points in Banach spaces (submitted)
Yao, X., Zhou, J.: Computational theory and methods for solving nonlinear eigenpair problem. Part I: Iso-homogeneous cases. (submitted)
Zeidler, E.: Nonlinear Functional Analysis and its Applications III. Springer-Verlag, New York, 1985
Zhou, J.: Instability Analysis of Saddle Points by A Local Minimax Method. Math. Comput. 74(2005), 1391–1411.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Terry Rockafellar on his 70th birthday
Rights and permissions
About this article
Cite this article
Yao, X., Zhou, J. A local minimax characterization for computing multiple nonsmooth saddle critical points. Math. Program. 104, 749–760 (2005). https://doi.org/10.1007/s10107-005-0636-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-005-0636-x