Abstract
We present the second-order point-based (necessary and sufficient) optimality conditions for nonlinear programming with continuously differentiable data, via the regular and limiting (Mordukhovich) second-order subdifferentials. The sharper results are obtained for \(C^{1,1}\) data. Also, we derive a second-order characterization for (strictly and strongly) pseudoconvex, continuously differentiable functions.
Similar content being viewed by others
References
Benko, M., Gfrerer, H., Mordukhovich, B.S.: Characterizations of tilt-stable minimizers in second-order cone programming. SIAM J. Optim. 29(4), 3100–3130 (2019)
Ben-Tal, A., Zowe, J.: Directional derivatives in nonsmooth optimization. J. Optim. Theory Appl. 47, 483–490 (1985)
Bernard, F., Thibault, L.: Prox-regular functions in Hilbert spaces. J. Math. Anal. Appl. 303(1), 1–14 (2005)
Borwein, J.M., Zhu, Q.J.: Techniques of variational analysis. Springer, New York (2005)
Bruckner, A.M.: Differentiation of Real Functions. 2nd ed., CRM Monograph Series 5, American Mathematical Society, Providence, RI (1994)
Cambini, A., Martein, L.: Generalized Convexity and Optimality Conditions in Scalar and Vector Optimization. In: Hadjisavas, N., Komosi, S., Schaible, S. (eds.) Handbook of generalized convexity and generalized monotonicity, pp. 151-194. Springer, Series Nonconvex Optimization and Its Applications. Springer, New York (2005)
Crouzeix, J.P.: Criteria for generalized convexity and generalized monotonicity in the differentiable case. Hadjisavas, N., Komlosi, S., Schaible, S. (eds.) Handbook of generalized convexity and generalized monotonicity, pp. 89-120. Springer, Series Nonconvex Optimization and Its Applications. Springer, New York (2005)
Drusvyatskiy, D., Lewis, A.S.: Tilt stability, uniform quadratic growth, and strong metric regularity of the subdifferential. SIAM J. Optim. 23(1), 256–267 (2013)
Drusvyatskiy, D., Mordukhovich, B.S., Nghia, T.T.A.: Second-order growth, tilt-stability, and metric regularity of the subdifferential. J. Convex Anal. 21, 1165–1192 (2014)
Fiacco, A.V., Mccormick, G.P.: Nonlinear Programming. Unconstrained Optimization Techniques. John Wiley, New York (1968)
Garg, K.M.: On nowhere monotone functions, III (Functions of first and second species). Rev. Math. Pures Appl. 8, 83–90 (1963)
Georgiev, P.G., Zlateva, N.: Second-order subdifferentials of \(C^{1,1}\) functions and optimality conditions. Set Valued Anal. 4, 101–117 (1996)
Gfrerer, H., Mordukhovich, B.S.: Complete characterizations of tilt stability in nonlinear programming under weakest qualification conditions. SIAM J. Optim. 25(4), 2081–2119 (2015)
Ginchev, I., Ivanov, V.I.: Second-order optimality conditions for problems with \(C^1\) data. J. Math. Anal. Appl. 340(1), 646–657 (2008)
Hadjisavvas, N., Schaible, S.: Generalized monotone maps. In: Hadjisavvas, N., Komlosi, S., Schaible, S. (Eds.) Handbook of Generalized Convexity and Generalized Monotonicity, pp. 389-420. Springer, Series Nonconvex Optimization and Its Applications. Springer, New York (2005)
Hiriart-Urruty, J.B., Strodiot, J.J., Nguyen, V.H.: Generalized Hessian matrix and second-order optimality conditions for problems with \(C^{1,1}\) data. Appl. Math Opt. 11, 43–56 (1984)
Ioffe, A.D.: Necessary and sufficient conditions for a local minimum 3: Second-order conditions and augmented duality. SIAM J. Control Optim. 17, 266–288 (1979)
Ivanov, V.I.: Second-order optimality conditions for inequality constrained problems with locally Lipschitz data. Optim. Lett. 4, 597–608 (2010)
Jeyakumar, V., Luc, D.T.: Approximate Jacobian matrices for nonsmooth continuous maps and \(C^1\)-optimization. SIAM J. Control Optim. 36(5), 1815–1832 (1998)
Khanh, P.D., Phat, V.T.: Second-order characterizations of \(C^1\)-smooth robustly quasi- convex functions. Oper. Res. Lett. 46, 568–572 (2018)
Khanh, P.D., Phat, V.T.: Second-order characterizations of quasiconvexity and pseudoconvexity for differentiable functions with Lipschitzian derivatives. Optim. Lett. 14, 2413–2427 (2020)
Levitin, E.S., Miljutin, A.A., Osmolovskii, N.P.: On conditions for a local minimum in a problem with constraints. In: Mitjagin, B.S. (ed.) Mathematical Economics and Functional Analysis, pp. 139-202. Nauka, Moscow (1974) (In Russian.)
Luc, D.T.: Second-order optimality conditions for problems with continuously differentiable data. Optimization 51(3), 497–510 (2002)
Luc, D.T.: Taylor’s formula for \(C^{k,1}\) functions. SIAM J. Optim. 5(3), 659–669 (1995)
Luc, D.T., Schaible, S.: Generalized monotone nonsmooth maps. J. Convex Anal. 3(2), 195–205 (1996)
Mangasarian, O.L.: Nonlinear programming. McGraw-Hill, New York (1969). Reprint, SIAM Classics in Applied Mathematics, vol. 10, Philadelphia (1994)
Mordukhovich, B.S.: Sensitivity analysis in nonsmooth optimization. In: Field, D.A., Komkov, V. (eds.) Theoretical Aspects of Industrial Design, 58, pp. 32-42. SIAM Proceedings in Applied Mathematics, SIAM Publications, Philadelphia, PA (1992)
Mordukhovich, B.S.: Variational Analysis and Applications. Springer, New York (2018)
Mordukhovich, B.S.: Variational Analysis and Generalized Differential I. II. Springer, New York (2006)
Mordukhovich, B.S., Nghia, T.T.A.: Second-order characterizations of tilt stability with applications to nonlinear programming. Math. Program. 149, 83–104 (2015)
Mordukhovich, B.S., Nghia, T.T.A.: Second-order variational analysis and characterizations of tilt-stable optimal solutions in infinite-dimensional spaces. Nonlinear Anal. 86, 159–180 (2013)
Mordukhovich, B.S., Outrata, J.V., Sarabi, M.E.: Full stability of locally optimal solution in second-order cone programming. SIAM J. Optim. 24(4), 1581–1613 (2014)
Mordukhovich, B.S., Rockafellar, R.T.: Second-order subdifferential calculus with applications to tilt stability in optimization. SIAM J. Optim. 22(3), 953–986 (2012)
Mordukhovich, B.S., Rockafellar, R.T., Sarabi, M.E.: Characterizations of full stability in constrained optimization. SIAM J. Optim. 23(3), 1810–1849 (2013)
Nadi, M.T., Zafarani, J.: Characterizations of quasiconvex and pseudoconvex functions by their second-order regular subdifferentials. J. Aust. Math. Soc. 109(2), 217–229 (2020)
Poliquin, R.A., Rockafellar, R.T.: Tilt stability of a local minimum. SIAM J. Optim. 8(2), 287–299 (1998)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer Verlag, New York (1998)
Schirotzek, W.: Nonsmooth Analysis. Springer, Berlin (2007)
Wang, X.: Subdifferentiability of real functions. Real Anal. Exchange. 30(1), 137–171 (2005)
Acknowledgements
The authors would like to thank reviewers and the Guest Editor for valuable remarks and useful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Boris S. Mordukhovich.
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
Nadi, M.T., Zafarani, J. Second-Order Optimality Conditions for Constrained Optimization Problems with \(C^1\) Data Via Regular and Limiting Subdifferentials. J Optim Theory Appl 193, 158–179 (2022). https://doi.org/10.1007/s10957-021-01890-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-021-01890-3