Level proximal subdifferential, variational convexity, and pointwise Lipschitz smoothness

Honglin Luo,Xianfu Wang,Ziyuan Wang,Xinmin Yang
2024-06-02
Abstract:Level proximal subdifferential was introduced by Rockafellar recently as a tool for studying proximal mappings of possibly nonconvex functions. In this paper we give a systematic study of level proximal subdifferntial, characterize variational convexity of the function by locally firm nonexpansiveness of proximal mappings or locally relative monotonicity of level proximal subdifferential, and investigate pointwise Lipschitz smoothness of the function. Integration and single-valuedness of level proximal subdifferential are also examined.
Optimization and Control
What problem does this paper attempt to address?
### Problems the paper attempts to solve This paper aims to study the properties of the level proximal subdifferential and use these properties to characterize the variational convexity and pointwise Lipschitz smoothness of functions. Specifically, the goals of the paper include: 1. **Characterize the level proximal subdifferential**: - Study the systematic properties of the level proximal subdifferential. - Describe the conditions for a function to have a level proximal subdifferential at a point. 2. **Characterization of variational convexity**: - Characterize the variational convexity of a function through local relative monotonicity and local nonexpansiveness. - Improve the existing results on variational convexity by Khan, Mordukhovich and Phat, and Rockafellar. 3. **Study of pointwise Lipschitz smoothness**: - Use the level proximal subdifferential to quantify the pointwise Lipschitz smoothness of a function. - Research in this direction has not been concerned in previous work. ### Main contributions - **Theoretical framework**: Establish the connection between the level proximal subdifferential and variational convexity, providing new characterization methods. - **New results**: Through the properties of the level proximal subdifferential, propose new results on the pointwise Lipschitz smoothness of functions. - **Application prospects**: These theoretical results have important application values in optimization and variational analysis. ### Specific content - **Introduction part**: Introduce the importance of the approximate mapping in convex optimization and variational analysis, as well as the background and motivation of the level proximal subdifferential. - **Preliminary knowledge**: Provide the basic definitions and properties of the level proximal subdifferential, and other related mathematical tools. - **Main results**: - **Section 3**: Establish the conditions for a function to have a level proximal subdifferential. - **Section 4**: Characterize the variational convexity of a function through local relative monotonicity and local nonexpansiveness. - **Section 5**: Study the properties of the single - valued approximate mapping, especially its relationship with the strict differentiability of the Moreau envelope. - **Section 6**: Explore the integral properties of the level proximal subdifferential. - **Section 7**: Discuss the consequences of the single - valued level proximal subdifferential. - **Section 8**: Use the level proximal subdifferential to study the pointwise Lipschitz smoothness of a function. ### Conclusion By systematically studying the properties of the level proximal subdifferential, the paper not only deepens the understanding of variational convexity, but also provides new characterization methods for the pointwise Lipschitz smoothness of functions. These results have important theoretical and application values in optimization and variational analysis.