Second-order optimality conditions for non-convex set-constrained optimization problems
From MaRDI portal
Publication:6328899
DOI10.1287/MOOR.2021.1211zbMATH Open1508.90067arXiv1911.04076MaRDI QIDQ6328899FDOQ6328899
Authors: Helmut Gfrerer, Jane J. Ye, Jinchuan Zhou
Publication date: 11 November 2019
Abstract: In this paper we study second-order optimality conditions for non-convex set-constrained optimization problems. For a convex set-constrained optimization problem, it is well-known that second-order optimality conditions involve the support function of the second-order tangent set. In this paper we propose two approaches for establishing second-order optimality conditions for the non-convex case. In the first approach we extend the concept of the support function so that it is applicable to general non-convex set-constrained problems, whereas in the second approach we introduce the notion of the directional regular tangent cone and apply classical results of convex duality theory. Besides the second-order optimality conditions, the novelty of our approach lies in the systematic introduction and use, respectively, of directional versions of well-known concepts from variational analysis.
Optimality conditions and duality in mathematical programming (90C46) Nonconvex programming, global optimization (90C26) Set-valued and variational analysis (49J53)
This page was built for publication: Second-order optimality conditions for non-convex set-constrained optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6328899)