最优化理论与方法（英文版）单调变分不等式的投影收缩算法.pdf

文档介绍：ü N C © Ø  ª  Ý K   Ž {
) C © Ø  ª  Ä :  £
` z ¥  N õ ¯ K Œ ± L « ¤ C © Ø  ª ¯ K .  Ä 4 ¢ z ¯ K
min{f(x) | x ∈ Ω}. ()
b  f ´ Œ ‡  . é x ∈ Ω, f(x) 3 x ?  Œ 1  • 8 Ú e ü  • 8 © O Œ ± L « 
Sf(x) = {s ∈ Rn | s = x0 − x, x0 ∈ Ω} (: x ?  Œ 1  • 8 )
Sd(x) = {s ∈ Rn | sT ∇f(x) < 0} (: x ?  e ü  • 8 ).
` z ¥  N õ ¯ K Œ ± L « ¤ C © Ø  ª ¯ K .  Ä 4 ¢ z ¯ K
min{f(x) | x ∈ Ω}. ()
b  f ´ Œ ‡  . é x ∈ Ω, f(x) 3 x ?  Œ 1  • 8 Ú e ü  • 8 © O Œ ± L « 
Sf(x) = {s ∈ Rn | s = x0 − x, x0 ∈ Ω} (: x ?  Œ 1  • 8 )
Sd(x) = {s ∈ Rn | sT ∇f(x) < 0} (: x ?  e ü  • 8 ).
x ´ 4 ¢ z ¯ K () )= ¨
\ \
Sf(x) Sd(x) = ∅ (Œ 1  • 8 e ü  • 8 = ∅).
` z ¥  N õ ¯ K Œ ± L « ¤ C © Ø  ª ¯ K .  Ä 4 ¢ z ¯ K
min{f(x) | x ∈ Ω}. ()
b  f ´ Œ ‡  . é x ∈ Ω, f(x) 3 x ?  Œ 1  • 8 Ú e ü  • 8 © O Œ ± L « 
Sf(x) = {s ∈ Rn | s = x0 − x, x0 ∈ Ω} (: x ?  Œ 1  • 8 )
Sd(x) = {s ∈ Rn | sT ∇f(x) < 0} (: x ?  e ü  • 8 ).
x ´ 4 ¢ z ¯ K () )= ¨
\ \
Sf(x) Sd(x) = ∅ (Œ 1  • 8 e ü  • 8 = ∅).
§  d / ª 
x ∈ Ω, (x0 − x)T ∇f(x) ≥ 0, ∀x0 ∈ Ω. ()
þ ª´  å ` z ¯ K  C © Ø  ª L ˆ / ª .
` z ¥  N õ ¯ K Œ ± L « ¤ C © Ø  ª ¯ K .  Ä 4 ¢ z ¯ K
min{f(x) | x ∈ Ω}. ()
b  f ´ Œ ‡  . é x ∈ Ω, f(x) 3 x ?  Œ 1  • 8 Ú e ü  • 8 © O Œ ± L « 
Sf(x) = {s ∈ Rn | s = x0 − x, x0 ∈ Ω} (: x ?  Œ 1  • 8 )
Sd(x) = {s ∈ Rn | sT ∇f(x) < 0} (: x ?  e ü  • 8 ).
x ´ 4 ¢ z ¯ K () )= ¨
\ \
Sf(x) Sd(x) = ∅ (Œ 1  • 8 e ü  • 8 = ∅).