Professional Documents
Culture Documents
Non-Linear Programming: © 2011 Daniel Kirschen and University of Washington 1
Non-Linear Programming: © 2011 Daniel Kirschen and University of Washington 1
Non-Linear Programming: © 2011 Daniel Kirschen and University of Washington 1
1
Motivation
Method of Lagrange multipliers
Very useful insight into solutions
Analytical solution practical only for small problems
Direct application not practical for real-life problems
because these problems are too large
Difficulties when problem is non-convex
Often need to search for the solution of practical
optimization problems using:
Objective function only or
Objective function and its first derivative or
Objective function and its first and second derivatives
x
Requires a considerable amount of
computing time if range is large and a good
accuracy is needed
2011 Daniel Kirschen and University of Washington
4
One-Dimensional Search
f(x)
x0 x
x0 x1 x
Currentsearch
range
x0 x1 x2 x
Ifthefunctionisconvex,wehavebracketedtheoptimum
x0 x1 x3 x2 x
Optimumisbetweenx1andx2
Wedonotneedtoconsiderx0anymore
2011 Daniel Kirschen and University of Washington 8
One-Dimensional Search
f(x)
x0 x1 x4 x3 x2 x
Repeattheprocessuntiltherangeissufficientlysmall
x0 x1 x4 x3 x2 x
Theprocedureisvalidonlyifthefunctionisconvex!
x1
28
2011 Daniel Kirschen and University of Washington
Handling of inequality constraints
x2
HowdoIknowthat
Ihavetostophere?
x1
29
2011 Daniel Kirschen and University of Washington
Penalty functions
Penalty
xmin xmax
30
2011 Daniel Kirschen and University of Washington
Penalty functions
Replace enforcement of inequality constraints
by addition of penalty terms to objective
function
Penalty
K(xxmax)2
xmin xmax
31
2011 Daniel Kirschen and University of Washington
Problem with penalty functions
Stiffness of the penalty function must be increased
progressively to enforce the constraints tightly enough
Not very efficient method
Penalty
xmin xmax
32
2011 Daniel Kirschen and University of Washington
Barrier functions
Barrier cost
xmin xmax
33
2011 Daniel Kirschen and University of Washington
Barrier functions
Barrier must be made progressively closer to the limit
Works better than penalty function
Interior point methods
Barrier cost
xmin xmax
34
2011 Daniel Kirschen and University of Washington
Non-Robustness
Differentstartingpointsmayleadtodifferentsolutionsifthe
problemisnotconvex
x2
A
D
x1
B C
X Y
2011 Daniel Kirschen and University of Washington 35
Conclusions