A constraint set is a subset of a domain U⊆RnU\subseteq \mathbb{R}^n described by one or more constraints, commonly written as a level set

C={x∈U: g(x)=c}=g−1({c}),C=\{x\in U:\ g(x)=c\}=g^{-1}(\{c\}),

where g:U→Rmg:U\to \mathbb{R}^m is a and g−1g^{-1} denotes .

Constraint sets are central in constrained optimization (see ). When cc is a of gg, the constraint set typically has good local structure and is a natural domain for an .

Examples
  • The unit circle is the constraint set {(x,y)∈R2: x2+y2=1}\{(x,y)\in\mathbb{R}^2:\ x^2+y^2=1\}.
  • The affine plane in R3\mathbb{R}^3 given by x+2y−z=0x+2y-z=0 is the constraint set {(x,y,z):x+2y−z=0}\{(x,y,z): x+2y-z=0\}.