부정확 한 줄 검색을위한 Wolfe 조건 이해


12

Nocedal & Wright의 Book Numerical Optimization (2006)에 따르면 부정확 한 라인 검색에 대한 Wolfe의 조건은 하강 방향 ,p

충분한 감소 : 곡률 조건 : f ( x + α p ) T p c 2f ( x ) T p0 < C 1 < C 2 < 1f(x+αp)f(x)+c1αkf(x)Tp
f(x+αp)Tpc2f(x)Tp
0<c1<c2<1

I 새로운 시점의 함수 값이 그 방법을 충분히 감소 조건 상태 볼 수 에서의 접선 미만이어야 X . 그러나 곡률 조건이 기하학적으로 무엇을 말하고 있는지 잘 모르겠습니다. 또한 왜 관계 c 1 < c 2 가 부과되어야합니까? 이것이 기하학적으로 무엇을 달성합니까?x+αpxc1<c2

답변:


12

f(x)p<0ppf=0x+αppf(x+αp)px만큼 여전히 음수입니다. 오히려, 그레디언트가 덜 부정적이거나 심지어 긍정적 인 곳에서 멈추고 싶습니다.

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

c1<c2


fc2<c1

1
c2<c1f(x)
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.