Zrozumienie warunków Wolfe'a dla niedokładnego wyszukiwania linii


12

Według książki Numered Optimization (2006) Nocedal & Wrighta warunki Wolfe'a dla niedokładnego przeszukiwania linii to, dla kierunku zejścia ,p

Wystarczający spadek: Warunek krzywizny: ∇ f ( x + α p ) T p ≥ c 2 ∇ f ( x ) T p dla 0 < c 1 < c 2 < 1f(x+αp)≤f(x)+c1αk∇f(x)Tp
∇fa(x+αp)T.p≥do2)∇fa(x)T.p
0<do1<do2)<1

Widzę, jak warunek wystarczającego zmniejszenia stwierdza, że ​​wartość funkcji w nowym punkcie musi znajdować się pod styczną w punkcie x . Ale nie jestem pewien, co geometrycznie mówi mi warunek krzywizny. Ponadto, dlaczego należy narzucić relację c 1 < c 2 ? Co to geometrycznie osiąga?x+αpxdo1<do2)

Odpowiedzi:


12

∇fa(x)⋅p<0pp∇fa=0x+αpp∇fa(x+αp)⋅pjest nadal tak samo ujemny, jak w punkcie x. Chcemy raczej zatrzymać się w miejscu, w którym gradient jest mniej ujemny, a nawet dodatni.

|∇fa(x+αp)⋅p|≤do2)|∇fa(x)⋅p|

do1<do2)


fado2)<do1

1
do2)<do1fa(x)
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.