Abstract
Existing critical point theories including metric and topological critical point theories are difficult to be applied directly to some concrete problems in particular polyhedral settings, because the notions of critical sets could be either very vague or too large. To overcome these difficulties, we develop the critical point theory for nonsmooth but Lipschitzian functions defined on convex polyhedrons. This yields natural extensions of classical results in the critical point theory, such as the Liusternik-Schnirelmann multiplicity theorem. More importantly, eigenvectors for some eigenvalue problems involving graph 1-Laplacian coincide with critical points of the corresponding functions on polytopes, which indicates that the critical point theory proposed in the present paper can be applied to study the nonlinear spectral graph theory.
Similar content being viewed by others
References
Aubin J P, Ekeland I. Applied Nonlinear Analysis. New York: John Wiley & Sons, 1984
Brondsted A. An Introduction to Convex Polytopes. Graduate Texts in Mathematics, vol. 90. New York-Berlin: Springer-Verlag, 1983
Campa I, Degiovanni M. Subdifferential calculus and nonsmooth critical point theory. SIAM J Optim, 2000, 10: 1020–1048
Chang K C. Variational methods for nondifferentiable functionals and their applications to partial differential equations. J Math Anal Appl, 1981, 80: 102–129
Chang K C. Critical Point Theory and Its Applications (in Chinese). Shanghai: Shanghai Science and Technology Press, 1985
Chang K C. Spectrum of the 1-Laplacian and Cheeger’s constant on graphs. J Graph Theory, 2016, 81: 167–207
Chang K C, Shao S, Zhang D. The 1-Laplacian Cheeger cut: Theory and algorithms. J Comput Math, 2015, 33: 443–467
Chang K C, Shao S, Zhang D. Nodal domains of eigenvectors for 1-Laplacian on graphs. Adv Math, 2017, 308: 529–574
Chang K C, Shao S H, Zhang D. Cheeger’s cut, maxcut and the spectral theory of 1-Laplacian on graphs. Sci China Math, 2017, 60: 1963–1980
Clarke F H. Optimization and Nonsmooth Analysis. New York: John Wiley & Sons, 1983
Corvellec J-N, Degiovanni M, Marzocchi M. Deformation properties for continuous functionals and critical point theory. Topol Methods Nonlinear Anal, 1993, 1: 151–171
Degiovanni M, Marzocchi M. A critical point theory for nonsmooth functionals. Ann Mat Pura Appl (4), 1994, 167: 73–100
Degiovanni M, Marzocchi M. On the second eigenvalue of nonlinear eigenvalue problems. Electron J Differential Equations, 2018, 2018: 1–22
Degiovanni M, Schuricht F. Buckling of nonlinearly elastic rods in the presence of obstacles treated by nonsmooth critical point theory. Math Ann, 1998, 311: 675–728
Deimling K. Nonlinear Functional Analysis. Berlin-Heidelberg: Springer-Verlag, 1985
Gruber P M. Convex and Discrete Geometry. Fundamental Principles of Mathematical Sciences, vol. 336. Berlin: Springer, 2007
Ioffe A, Schwartzman E. Metric critical point theory. I: Morse regularity and homotopic stability of a minimum. J Math Pures Appl (9), 1996, 75: 125–153
Katriel G. Mountain pass theorems and global homeomorphism theorems. Ann Inst H Poincaré Anal Non Linéaire, 1994, 11: 189–209
Morse M. Functional Topology and Abstract Variational Theory. Memorial des Sciences Mathematiques, No. 92. Paris: Gauthier-Villars, 1939
Zhang D. Topological multiplicity of the maximum eigenvalue of graph 1-Laplacian. Discrete Math, 2018, 341: 25–32
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant Nos. 11822102 and 11421101). The second author was supported by Beijing Academy of Artificial Intelligence (BAAI). The third author was supported by the project funded by China Postdoctoral Science Foundation (Grant No. BX201700009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chang, KC., Shao, S., Zhang, D. et al. Nonsmooth critical point theory and applications to the spectral graph theory. Sci. China Math. 64, 1–32 (2021). https://doi.org/10.1007/s11425-019-1625-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11425-019-1625-8