We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Second-order optimality conditions for non-convex set-constrained optimization problems

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.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:1911.04076 [math.OC]
  (or arXiv:1911.04076v2 [math.OC] for this version)

Submission history

From: Jane Ye [view email]
[v1] Mon, 11 Nov 2019 05:04:41 GMT (37kb)
[v2] Tue, 14 Jan 2020 18:58:03 GMT (37kb)

Link back to: arXiv, form interface, contact.