12 Nocedal&WrightのBook Numerical Optimization(2006)によると、不正確な線探索のWolfeの条件は、下降方向場合、pp 十分減少: 曲率条件:∇ F (X + α P )T P ≥ C 2 ∇ F (X )T P 用0 < C 1 < C 2 < 1f(x+αp)≤f(x)+c1αk∇f(x)Tpf(x+αp)≤f(x)+c1αk∇f(x)Tp∇f(x+αp)Tp≥c2∇f(x)Tp∇f(x+αp)Tp≥c2∇f(x)Tp0<c1<c2<10<c1<c2<1 私は新しいポイントでの関数値ことをどのように十分な減少条件の状態を見ることができるでの接線の下でなければならないのx。しかし、曲率条件が幾何学的に何を示しているのかはわかりません。また、なぜc 1 < c 2の関係を課さなければならないのですか?これは幾何学的に何を達成しますか?x+αpx+αpxxc1<c2c1<c2 optimization — ポール ソース
12 曲率の条件は、基本的にこれは言う:私達はことを知ってい(ので、pは下降方向です)。したがって、方向pでは、下り坂になります。今、私たちはすなわち、最小のためのポイントを探している∇ F = 0を。私たちはステップの長受け入れることを望んでいないことを意味し、X + α pは、方向の勾配P、すなわち、∇ F (X + α P )⋅ P∇f(x)⋅p<0∇f(x)⋅p<0pppp∇f=0∇f=0x+αpx+αppp∇f(x+αp)⋅p∇f(x+αp)⋅pxの場合と同様に負のままです。むしろ、勾配が負または正である場所で停止する必要があります。 |∇f(x+αp)⋅p|≤c2|∇f(x)⋅p||∇f(x+αp)⋅p|≤c2|∇f(x)⋅p| c1<c2c1<c2 — ウルフギャング・バンガース ソース だから、どんな滑らかな機能でも ff 選択、設定 c2< c1c2<c1十分な減少または曲率条件のいずれかが満たされない結果になりますか? — ポール 1 いいえ、その逆です。選んだらc2< c1c2<c1 それから機能があります f(x )f(バツ)降下方向を持っているにもかかわらず、2つの条件のいずれかが満たされない場合。このような場合、行検索ではステップ長が見つかりません。 — ウルフギャングバンガース