Abstract
In the present paper, we focus on the optimization problems, where objective functions are Fréchet differentiable, and whose gradient mapping is locally Lipschitz on an open set. We introduce the concept of second-order symmetric subdifferential and its calculus rules. By using the second-order symmetric subdifferential, the second-order tangent set and the asymptotic second-order tangent cone, we establish some second-order necessary and sufficient optimality conditions for optimization problems with geometric constraints. Examples are given to illustrate the obtained results.
Similar content being viewed by others
References
Levitin, E.S., Milyutin, A.A., Osmolovskii, N.P.: Conditions of high order for a local minimum in problems with constraints. Usp. Mat. Nauk 33, 85–148 (1978)
Frankowska, H., Osmolovskii, N.: Second-order necessary optimality conditions for the Mayer problem subject to a general control constraint. In: Bettiol, P., Cannarsa, P., Colombo, G., Motta, M., Rampazzo, F. (eds.) Analysis and Geometry in Control Theory and Its Applications, vol. 11, pp. 171–206. Springer INDAM series (2015)
Bonnans, J.F., Cominetti, R., Shapiro, A.: Second order optimality conditions based on parabolic second order tangent sets. SIAM J. Optim. 9, 466–492 (1999)
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. Optim. 11, 43–56 (1984)
Gutiérrez, C., Jiménez, B., Novo, V.: New second-order directional derivative and optimality conditions in scalar and vector optimization. J. Optim. Theory Appl. 142, 85–106 (2009)
Gutiérrez, C., Jiménez, B., Novo, V.: On second-order Fritz John type optimality conditions in nonsmooth multiobjective programming. Math. Program. 123, 199–223 (2010)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: basic theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Sensitivity analysis in nonsmooth optimization. In: Field, D.A., Komkov, V. (eds.) Theoretical Aspects of Industrial Design, vol. 58, pp. 32–46. SIAM, Philadelphia (1992)
Borwein, J. M., Fitzpatrick, S.: Characterization of Clarke subgradients among one-dimensional multifunctions. In: Glover, B.M., Jeyakumar, V. (eds.) Proceedings of Optimization Miniconference II, pp. 61–64. University of New South Wales, Sydney, Australia (1995)
Penot, J.P.: Second-order conditions for optimization problems with constraints. SIAM J. Control Optim. 37, 303–318 (1999)
Ward, D.E.: Characterizations of strict local minima and necessary conditions for weak sharp minima. J. Optim. Theory Appl. 80, 551–571 (1994)
Jiménez, B., Novo, V.: Optimality conditions in differentiable vector optimization via second-order tangent sets. Appl. Math. Optim. 49, 123–144 (2004)
Acknowledgments
The authors would like to thank anonymous referees for their kind and helpful remarks and comments. This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) Under Grant Number 101.02-2012.03.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nikolai Osmolovskii.
Rights and permissions
About this article
Cite this article
Huy, N.Q., Tuyen, N.V. New Second-Order Optimality Conditions for a Class of Differentiable Optimization Problems. J Optim Theory Appl 171, 27–44 (2016). https://doi.org/10.1007/s10957-016-0980-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-016-0980-4
Keywords
- Limiting normal cone
- Symmetric second-order subdifferential
- Second-order tangent set
- Local minimum point
- Second-order optimality conditions