# On a conjecture in second-order optimality conditions

**Authors:** R. Behling, G. Haeser, A. Ramos, D.S. Viana

arXiv: 1706.07833 · 2017-06-27

## TL;DR

This paper proves a conjecture on second-order optimality conditions in nonlinear programming, showing that under certain smoothness assumptions, a single Lagrange multiplier-based condition holds near local minimizers.

## Contribution

The paper establishes the conjecture under the weaker assumption of a smooth singular value decomposition of the Jacobian, extending previous results.

## Key findings

- Proves the conjecture under new smoothness assumptions.
- Extends second-order optimality conditions to broader cases.
- Provides a review of related literature.

## Abstract

In this paper we deal with optimality conditions that can be verified by a nonlinear optimization algorithm, where only a single Lagrange multiplier is avaliable. In particular, we deal with a conjecture formulated in [R. Andreani, J.M. Martinez, M.L. Schuverdt, "On second-order optimality conditions for nonlinear programming", Optimization, 56:529--542, 2007], which states that whenever a local minimizer of a nonlinear optimization problem fulfills the Mangasarian-Fromovitz Constraint Qualification and the rank of the set of gradients of active constraints increases at most by one in a neighborhood of the minimizer, a second-order optimality condition that depends on one single Lagrange multiplier is satisfied. This conjecture generalizes previous results under a constant rank assumption or under a rank deficiency of at most one. In this paper we prove the conjecture under the additional assumption that the Jacobian matrix has a smooth singular value decomposition, which is weaker than previously considered assumptions. We also review previous literature related to the conjecture.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.07833/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1706.07833/full.md

## References

55 references — full list in the complete paper: https://tomesphere.com/paper/1706.07833/full.md

---
Source: https://tomesphere.com/paper/1706.07833