Академический Документы
Профессиональный Документы
Культура Документы
Part I
Andrew R. Conn
arconn@us.ibm.com
Mathematical Sciences
IBM T.J. Watson Research Center
1 Trust-Region/Modelling Methods
Trust-Region/Modelling Methods
-1
-2
-3
-3 -2 -1 0 1 2 3
Problem: Minimize
−10x12 + 10x22 + 4 sin x1 x2 − 2x1 + x14
Trust-Region/Modelling Methods
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
-1
-2
-3
-3 -2 -1 0 1 2 3
2 2 2
1 1 1
0 0 0
-1 -1 -1
-2 -2 -2
-3 -3 -3
-3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3
3 3 3
2 2 2
1 1 1
0 0 0
-1 -1 -1
-2 -2 -2
-3 -3 -3
-3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3 -3 -2 -1 0 1 2 3
Basic Algorithm
Initialize: x0 , ∆
Compute Model: mk ( )
Compute Step: Compute sk from
min mk (xk + s)
ksk≤∆
On the problem
Smooth f ∈ C2
Bounded Below f bounded below
Bounded Hessian k∇xx f k bounded above
Trust-Region/Modelling Methods