Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sebastian Engell
Process Dynamics and Operations Group
h (x )
1
subject to: h(x ) = = 0
h ( x )
m
and
g1( x )
g (x ) = 0
g (x )
p
Process Optimization
20114.3.1
(
(
g (x* ) 0
)
( ) ( )
) ( )
and g i (x* ) i* = 0, i* 0
( )
h
g *
x L x* , * , * = x f x* +
x* * +
x * = 0
x
L x* , * , * = h x* = 0
( )
g i (x* ) = 0
g i x* < 0
for i = 1, , p
x2
(a)
f
(b)
i = 0
(c)
i 0
i > 0
x*
gi(x) 0
x1
Process Optimization
20114.3.2
Sufficient Conditions
In addition to the necessary conditions:
For a variation v = x - x*: v T 2xx L(x*, *, * ) v > 0
T
g a *
*
where:
x v = 0,
x v = 0,
x
h *
strictly active
x
x
must have full rank.
J
=
and
a
g
*
x
x2
x
( )
( )
( )
( )
xga
xga
g j *
x v 0
x
( )
just active
xf
xh
g2(x)
h(x)
Process Optimization
x1
20114.3.3
Nonlinear Programming
The analytical solution is often intractable!
Then alternatively: numerical solution by Nonlinear Programming
Several methods exist:
...
quadratic programming
penalty function methods
methods based on augmented Lagrangians
generalized reduced gradient method
sequential quadratic programming
global minimization methods (e.g., simulated annealing)
random search methods
evolutionary / genetic algorithms
Process Optimization
20114.3.4
Feasible path
approach
~ (k +1)
> go to (2) with k = k+1
(5) If x 2 f x
x2
x~
f
f
x(0)
g1(x)
g2(x)
20114.3.5
x1
20114.3.6