How to convert a nonlinear constraints into linear constraints

153 Views Asked by At

I met problem, for example:

$\min x_1 + x_2 + x_3$
$\operatorname{sub} x_1^2 + 2x_1 + x_2^2 + 4x_2 + x_3^2 + 3x_3 \le 0 $

How to convert such nonlinear constraints into linear constraints?

Thank you so much

1

There are 1 best solutions below

1
On

You cannot. The constraint models a spherical region, and thus impossible to represent using linear constraints (draw a circle on paper and then try to describe it using (a finite number) of straight lines...)