go-v.orgdoi

Local Duality of Nonlinear Programs

Okitsugu Fujiwara, S.-P. Han, Olvi L. Mangasarian · SIAM Journal on Control and Optimization · 1984

  • DOI 10.1137/0322012
  • Publisher Society for Industrial and Applied Mathematics
  • Type article
  • Issued 1984

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

SIAM Journal on Control and Optimization · Society for Industrial and Applied Mathematics · article · 1984

Abstract

It is shown that the second order sufficient (necessary) optimality condition for the dual of a nonlinear program is equivalent to the inverse of the Hessian of the Lagrangian being positive definite (semidefinite) on the normal cone to the local primal constraint surface. This compares with the Hessian itself being positive definite (semidefinite) on the tangent cone on the local primal constraint surface for the corresponding second order condition for the primal problem. We also show that primal second order sufficiency (necessity) and dual second order necessity (sufficiency) is essentially equivalent to the Hessian of the Lagrangian being positive definite.

This follows from the following interesting linear algebra result: a necessary and sufficient condition for a nonsingular symmetric $n \times n$ matrix to be positive definite is that for some subspace of $R^n $, the matrix must be positive definite on the subspace and its inverse be positive semidefinite on the orthogonal complement of the subspace.

Open the resolved locator · 10.1137/0322012

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 05:14 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1137/0322012
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.