Według książki Numered Optimization (2006) Nocedal & Wrighta warunki Wolfe'a dla niedokładnego przeszukiwania linii to, dla kierunku zejścia ,
Wystarczający spadek:
Warunek krzywizny: ∇ f ( x + α p ) T p ≥ c 2 ∇ f ( x ) T p
dla 0 < c 1 < c 2 < 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?
optimization
Paweł
źródło
źródło