In convex optimization, the feasible region is convex if equality constraints $h(x)$ are linear or affine, and inequality constraints $g(x) \leq 0$ are convex. Does this mean that if $h(x)$ is nonlinear, then the optimization problem is non-convex? Is there any special case where $h(x)$ is nonlinear and the feasible region is still convex?
2026-05-14 05:00:23.1778734823
In convex optimization, must equality constraints be linear or affine?
8.4k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
If the equality constraints are nonlinear the feasible region is not a convex set (even if the non-linear equality constraints are convex functions). Consider for example $h(x, y)=\left(x-\frac{3}{2}\right)^2+(y-5)^2=10$,$\ \ \ $$g_1(x, y)=2x^2+3y^2\leq 35$,$\ \ \ $ $g_2(x, y), g_3(x, y)\geq0$.