[경사도법] 공액경사도법

소개글

여러분께 많은 도움이 되었음 합니다.

목차

1. 공액경사도 방법의 기본이론

2. 공액경사도 방법의 알고리즘

3. 황금 분할 알고리즘

4. 등간격 탐색법

본문내용

공액경사도법은 최속강하법을 매우 간단하고 효율적으로 수정한 것으로 두 연속단계의 최속강하 방향은 서로 수직이다. 이것이 최속강하법이 수렵하기는 하나 느리게 만든다. 공액경사 방향은 서로 수직이 아니다. 오히려 이들 방향은 수직의 최속강하방향의 대각선을 통과하게 된다. 따라서 최속강하법의 수렴률을 상당히 향상시킨다.
여기서 공액경사도법은 값과 의 값으로 인해 최속강하법에서 의 수직은 벡터라는 기하학적인 성질을 가지고 있지만 공액경사도방법은 이전 d값의 영향으로 인해 수직인 벡터 의 방향보다 더욱더 기울어지는 수렴성을 가지게 되어 더욱더 효율적으로 수렴하게 되는 것이다. 초기설계 를 추정한다. 값은 목적함수의 성향을 파악한후에 임의의 값으로 선정한다. 값으로 초기 d값을 설정한다. 여기서 계산된 c값과 값을 비교 값이 크게 되면 초기로 정한 x값이 최소값 그렇지 않으면 여기서 c값은 절대값 즉 크기가 된다. 1단계에서 필요한 프로그램 함수 을 구할수 있는 함수 필요

참고 자료

없음