Skip to main navigation Skip to search Skip to main content

Local convexification of the Lagrangian function in nonconvex optimization

D. Li, X. L. Sun

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

Abstract

It is well-known that a basic requirement for the development of local duality theory in nonconvex optimization is the local convexity of the Lagrangian function. This paper shows how to locally convexify the Lagrangian function and thus expand the class of optimization problems to which dual methods can be applied. Specifically, we prove that, under mild assumptions, the Hessian of the Lagrangian in some transformed equivalent problem formulations becomes positive definite in a neighborhood of a local optimal point of the original problem.
Original languageEnglish
Pages (from-to)109-120
JournalJournal of Optimization Theory and Applications
Volume104
Issue number1
DOIs
Publication statusPublished - Jan 2000
Externally publishedYes

Research Keywords

  • Lagrangian function
  • Local convexification
  • Local duality
  • Nonconvex optimization
  • p-power formulation

Fingerprint

Dive into the research topics of 'Local convexification of the Lagrangian function in nonconvex optimization'. Together they form a unique fingerprint.

Cite this