Memahami Kondisi Wolfe untuk pencarian baris Tidak Eksak

12

Menurut Nocedal & Wright's Book Numerical Optimization (2006), kondisi Wolfe untuk pencarian garis yang tidak tepat adalah, untuk arah penurunan ,p

Penurunan yang memadai: Kondisi Kelengkungan: f ( x + α p ) T p c 2f ( x ) T p untuk 0 < c 1 < c 2 < 1f(x+αp)f(x)+c1αkf(x)Tp
f(x+αp)Tpc2f(x)Tp
0<c1<c2<1

Saya dapat melihat bagaimana kondisi penurunan yang cukup menyatakan bahwa nilai fungsi pada titik baru harus berada di bawah garis singgung di x . Tapi saya tidak yakin apa yang dikatakan kondisi kelengkungan secara geometris. Juga, mengapa hubungan c 1 < c 2 harus dipaksakan? Apa yang dicapai ini, secara geometris?x+αpxc1<c2

Paul
sumber

Jawaban:

12

f(x)p<0ppf=0x+αppf(x+αp)pmasih sama negatifnya dengan di x. Sebaliknya, kami ingin berhenti di tempat di mana gradiennya kurang negatif atau bahkan positif.

Karena sisi kanan kondisi kelengkungan negatif, varian umum dari kondisi ini memerlukanyang biasanya saya temukan lebih mudah dimengerti.

|f(x+αp)p|c2|f(x)p|

Memahami hal ini akan memungkinkan Anda membuat kasus dengan mudah di mana Anda tidak dapat memenuhi kedua kondisi kecuali .c1<c2

Wolfgang Bangerth
sumber
fc2<c1
1
c2<c1f(x)