Constrained optimization: Difference between revisions

Revision as of 23:31, 26 March 2023

Revision as of 17:53, 11 July 2023

Line 34:

====Lagrange multiplier====

{{main|Lagrange multipliers}}

If the constrained problem has only equality constraints, the method of [[Lagrange multipliers]] can be used to convert it into an unconstrained problem whose number of variables is the original number of variables minusplus the original number of equality constraints. Alternatively, if the constraints are all equality constraints and are all linear, they can be solved for some of the variables in terms of the others, and the former can be substituted out of the objective function, leaving an unconstrained problem in a smaller number of variables.

===Inequality constraints===