Professional Documents
Culture Documents
L15 Constrained Optimization III
L15 Constrained Optimization III
10
Minimize
5 Infeasible Feasible 𝑓 𝑥 = 𝑥 3 − 10𝑥 − 2𝑥 2 + 10
region region
f(x)
0
Subject to 𝑔 𝑥 =𝑥≥3
-5
Or, 𝑔 𝑥 = 𝑥 − 3 ≥ 0
-10
F 𝑥, 𝑅 = 𝑓 𝑥 + 𝑅 𝑔 𝑥 2
10
Minimize
5 Infeasible Feasible 𝑓 𝑥 = 𝑥 3 − 10𝑥 − 2𝑥 2 + 10
region region
f(x)
0
Subject to 𝑔 𝑥 =𝑥≥3
-5
Or, 𝑔 𝑥 = 𝑥 − 3 ≥ 0
-10
F 𝑥, 𝑅 = 𝑥 3 − 10𝑥 − 2𝑥 2 + 10 + 𝑅 𝑥 − 3 2
2
F 𝑥, 𝑅 = 𝑥3 − 10𝑥 − 2𝑥 2 + 10 + 𝑅 𝑚𝑖𝑛 𝑥 − 3,0
Constrained Optimization
2
Minimize F 𝑥, 𝑅 = 𝑥3 − 10𝑥 − 2𝑥 2 + 10 + 𝑅 𝑚𝑖𝑛 𝑥 − 3,0
By changing R value, it is
possible to avoid the
infeasible solution
10
Minimize
5
Infeasible Feasible 𝑓 𝑥 = 𝑥 3 − 10𝑥 − 2𝑥 2 + 10
region region
Subject to 𝑔 𝑥 =𝑥≥3
f(x)
-5
Or, 𝑔 𝑥 = 𝑥 − 3 ≥ 0
-10
-15
The problem can also be
0 0.5 1 1.5 2 2.5
x
3 3.5 4 4.5 5
converted as
By changing R value, it is
possible to avoid the
infeasible solution
F 𝑋, 𝑅 = 𝑓 𝑋 + Ψ 𝑔 𝑋 , ℎ 𝑋
Ψ
10
0
-5 0 5
h(x)
Constrained Optimization
Penalty terms
Log penalty 3
2
Ψ = −𝑅𝑙𝑛 𝑔 𝑥
1
Ψ
0
-1 1 3 5
-1
-2
g(x)
Constrained Optimization
Penalty terms
Inverse penalty 10
1 5
Ψ=𝑅
𝑔 𝑥
Ψ
0
-5 0 5
-5
-10
g(x)
Constrained Optimization
Penalty terms
Bracket operator 25
20
Ψ=𝑅 𝑔 𝑥
15
Ψ
10
0
-5 0 5
g(x)
Constrained Optimization
Take an example
2 2
Minimize 𝑓 = 𝑥1 − 4 + 𝑥2 − 4
Subject to 𝑔 = 𝑥1 + 𝑥2 − 5 = 0
2 2 2
Minimize F = 𝑥1 − 4 + 𝑥2 − 4 + 𝑅 𝑥1 + 𝑥2 − 5
8 Constrained Optimization
40
7
30
6
5 20
4
Y
10
3
0
2
8
6
8
1 4 6
2 4
0 2
0 1 2 3 4 5 6 7 8 Y 0 0
X X
6
Minimize 𝑓 = 𝑥1 − 4 2 + 𝑥2 − 4 2
5
Subject to 𝑔 = 𝑥1 + 𝑥2 − 5 = 0
4
Y
0
0 1 2 3 4 5 6 7 8
X
Minimize F =
Constrained
2 2 Optimization
𝑥1 − 4 + 𝑥2 − 4 + 𝑅 𝑥1 + 𝑥2 − 5 2
5 5
4.5 4.5
4 4
3.5 3.5
3 3
2.5
Y
2.5
Y
2 2
1.5 1.5
1 1
0.5 0.5
0 0
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
X X
𝑅 = 0.5 𝑅=1
4.5
4 4
x 10
3.5 3
3
2
2.5
Y
2 1
1.5
0
1 5
4
0.5 5
3 4
0 2 3
0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5
2
X 1
1
Y 0 0 X
𝑅 = 1000
Optimal solution is 2.501 2.501
Constrained Optimization