1
$\begingroup$

Rather a simple question I guess, though makes me wonder. The standard form I've found in the book (and on wiki) is something like this:

$\min f(x)$

s.t.

$h_i(x) = 0$

$g_i(x) \le 0$

Is this considered a "standard form" for nonlinear optimization problems? And if it is why it's defined like this? Why it has to be exactly the min of the function and why constraints have to be either equal or less than 0 or equal to 0? I couldn't find any answer why it is as it is actually. Is there some important thing why it couldn't be max actually for example?

$\endgroup$

1 Answer 1

1
$\begingroup$

There is no "standard form" that you must use. You don't have to write an optimization problem in that way. This is a useful representation in a number of ways; it is very general; and it facilitates some kinds of analysis (e.g., KKT conditions). But there are no police forcing you to express your optimization problem in this way; you can use whatever you find most useful.

Note that every optimization problem can be expressed in this way, as $h(x)=0$ can express arbitrary constraints on $x$ and $f(x)$ can express an objective function. So, it is nice from this perspective.

$\endgroup$
1
  • $\begingroup$ I understand even found out about KKT beforehand. Nonetheless - there is any more strict reasons (or maybe non necessary strict) outside the ones you pointed out why it is the best way to provide the problem as min with that kind of constraints? But still - it is considered a "standard form", even though I don't have to use it? Or maybe could you provide a little bit more about the usefulness of this representation as you mentioned? Would help me a lot. Or at least where could I find more about it. $\endgroup$ Commented Jun 8, 2020 at 16:54

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.