Revisiting second-order optimality conditions for equality-contrained minimization problem

preprint2022arXivOpen access

Abstract

The aim of this note is to give a geometric insight into the classical second order optimality conditions for equality-constrained minimization problem. We show that the Hessian's positivity of the Lagrangian function associated to the problem at a local minimum point x∗x^* corresponds to inequalities between the respective algebraic curvatures at point x∗x^* of the hypersurface Mf,x∗={x∈Rn ∣ f(x)=f(x∗)}\mathcal{M}_{f, x^*}=\{ x \in \R^n \, | \, f(x) = f(x^*)\} defined by the objective function ff and the submanifold Mg={x∈Rn ∣ g(x)=0}\mathcal{M}_g = \{ x \in \R^n \, | \, g(x)= 0 \} defining the contraints. These inequalities highlight a geometric evidence on how, in order to guarantee the optimality, the submanifold Mg\mathcal{M}_g has to be locally included in the half space Mf,x∗+={x∈Rn ∣ f(x)≥f(x∗)}\mathcal{M}_{f, x^*}^+ = \{ x \in \R^n \, | \, f(x) \geq f(x^*)\} limited by the hypersurface Mf,x∗.\mathcal{M}_{f, x^*}. This presentation can be used for educational purposes and help to a better understanding of this property.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.