nonlinear programs
Concept
A nonlinear program (NLP) has form
It includes LP and can encode binary integrality by
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.