4 ms·
You are not guaranteed to find optimal solutions (although you might find local minima) For constrained optimisation ideally you should be using Lagrange multi
by foxes 8y ago
You are not guaranteed to find optimal solutions (although you might find local minima)
For constrained optimisation ideally you should be using Lagrange multipliers. But even then there are `abnormal` cases where the Lagrange multiplier fails to give you an optimal solution. Roughly your constraint does not have enough information to give you a unique solution (dg insufficient rank to find solutions in df = \lambda dg).
In infinite dimensions (minimising a functional) a penalty metric is an even worse an idea. My favorite example is sub-Riemannian geometry [0]. People wanted to find sub-Riemannian geodesics - special curves that could only move in restricted directions. Early on people tried to use the penalty metric idea (making it really expensive to move in certain directions), but Montgomery [0] proved that this does not necessarily give optimal solutions. The limit of an equation is not necessarily the same as the limit of the solutions. In a sense they used Lagrange multipliers to examine the situation.
Looking at abnormal optimisation problems is an interesting area of research [1]. However if a local solution is "good enough" maybe you can get away with a penalty metric.
[0] https://www.ams.org/books/surv/091/ https://www.ams.org/books/surv/091/
[1] https://books.google.com.au/books?isbn=9401594384 https://books.google.com.au/books?isbn=9401594384
- mehrdadn 8y ago> For constrained optimisation ideally you should be using Lagrange multipliers. Lagrange multipliers is for ̶u̶n̶c̶o̶n̶s̶t̶r̶a̶i̶n̶e̶d̶ optimization... you're probably thinking of KKT. EDIT: D'oh... typed too quickly, thanks for the correction. I meant to write they can't handle inequalities, which for some reason is what I always assume when I hear constrained optimization...
- gugagore 8y agoLagrange multiplers are used in equality-constrained optimization. The KKT conditions generalize to inequalities.
- Ragib_Zaman 8y agoLagrange multipliers can be applied to solve optimization problems with equality constraints. KKT generalizes Lagrange multipliers to allow inequality constraints as well.