nonlinear programs

Work in Progress

Concept

A nonlinear program (NLP) has form

It includes LP and can encode binary integrality by or general integrality by . Examples include Euclidean projection,

and sum-of-squares constructions whose value is zero exactly when a system holds. Generality does not imply tractability; these encodings transfer IP hardness to NLP.

Application

NLP represents distance, nonlinear physics, and curved feasible regions. Convex structure, developed in convex nonlinear programs, is what restores useful guarantees.