5
$\begingroup$

For instance, I saw the expression in the Wikipedia article on Lagrange multipliers:

maximize $f(x, y)$
subject to $g(x, y) = c$

What does "subject to" mean?

$\endgroup$
2
  • 3
    $\begingroup$ While your question is legitimate, you could look up the phrase in an English dictionary (e.g. the online versions of Cambridge or Oxford dictionaries) first before you posted your question here. $\endgroup$
    – user1551
    Nov 29, 2011 at 4:54
  • 4
    $\begingroup$ It comes immediately after subject one. $\endgroup$
    – Will Jagy
    Nov 29, 2011 at 4:55

2 Answers 2

14
$\begingroup$

It is a way to specify constraints. To put it very simply, the problem "do 'X' subject to 'Y'" means that, you have to do "X" (whatever X is), but you have to do it such that "Y" is also satisfied in the process.

As an example, in 1-D

  • "minimize $x^2$" would just give the answer $0$; but

  • "minimize $x^2$ subject to $x \geq 10$ would yield the answer $100$, since you cannot consider $x < 10$ in your problem.

$\endgroup$
12
$\begingroup$

It means that the solution to the optimization problem should satisfy the constraint $g(x,y) = c$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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