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 2f ( x ) T p dla 0 < c 1 < c 2 < 1f(x+αp)f(x)+c1αkf(x)Tp
fa(x+αp)T.pdo2)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)

Paweł
źródło

Odpowiedzi:

12

fa(x)p<0ppfa=0x+αppfa(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)

Wolfgang Bangerth
źródło
fado2)<do1
1
do2)<do1fa(x)