فرض کنید f : S → R {\displaystyle f:S\rightarrow R} که در آن S ⊂ R n {\displaystyle S\subset R^{n}} یک مجموعه محدب غیر تهی باشد، آنگاه گوییم تابع u : S → R {\displaystyle u:S\rightarrow R} رهاسازی محدب f {\displaystyle f} است، اگر u ( x ) ≤ f ( x ) ∀ x ∈ S {\displaystyle u(x)\leq f(x)\forall x\in S} .در رهاسازی محدب، هر قید نامحدب با یک قید محدب بصورتی تقریب زده می...