13 Gradient Search x fx y partial derivative

편미분 기초 (1/3) Gradient Search 변수 x에 대한 함수 f(x, y)의 편미분 (partial derivative of f w. r. t. x) y를 상수(constant)로 보고 f를 x에 대해 미분한다. 편미분 예제 (1/2) Page 4 Numerical Analysis by Yang-Sae Moon

편미분 기초 (2/3) Gradient Search 편미분 예제 (2/2) Page 5 Numerical Analysis by Yang-Sae Moon

편미분 기초 (3/3) Gradient Search 고차 편미분 (High order partial derivatives) 고차 편미분 예제 Page 6 Numerical Analysis by Yang-Sae Moon

Recall: 뉴튼법을 이용한 극소값 찾기 - 알고리즘 Gradient Search procedure newton-min(x 1, c, e: real numbers) { x 1 is an initial point. } { c is a constant for the Newton equation. } { e is an allowable error value. } i : = 0; do i++; xi+1 : = xi – c f (xi); while |xi+1 - xi| > e return xi+1; Page 11 Numerical Analysis by Yang-Sae Moon

이차원 경사도 탐색법 알고리즘 (1/2) Gradient Search procedure gradient-min(x 1, y 1, c, e: real numbers) { (x 1, y 1) is an initial point. } { c is a constant for the Newton equation. } { e is an allowable error value. } i : = 0; do i++; xi+1 : = xi – ; yi+1 : = yi – ; while return (xi+1, yi+1); Page 12 Numerical Analysis by Yang-Sae Moon

이차원 경사도 탐색법 프로그램 (1/3) Gradient Search 대상 함수: Page 14 Numerical Analysis by Yang-Sae Moon

이차원 경사도 탐색법 프로그램 (2/3) Page 15 Gradient Search Numerical Analysis by Yang-Sae Moon

이차원 경사도 탐색법 프로그램 (3/3) Gradient Search 교재 p. 87 및 p. 91의 f(x, y)식에서 –y 2는 +y 2가 되어야 함 Page 16 Numerical Analysis by Yang-Sae Moon

이차원 경사도 탐색법 실행 결과 Page 17 Gradient Search Numerical Analysis by Yang-Sae Moon

안드로이드 프로그래밍 – 코드(일부) Page 18 Numerical Analysis by Yang-Sae Moon

안드로이드 프로그래밍 – 실행결과 Page 19 Numerical Analysis by Yang-Sae Moon

수치 미분법 알고리즘 Numeric Derivatives procedure numeric-der(x 1, y 1, c, , e: real numbers) { (x 1, y 1) is an initial point. } { c is a constant for the Newton equation. } { is the user-specified interval value. } { e is an allowable error value. } i : = 0; do i++; xi+1 : = xi – ; yi+1 : = yi – ; while return (xi+1, yi+1); Page 23 Numerical Analysis by Yang-Sae Moon

수치 미분법 프로그램 (1/3) Numeric Derivatives 대상 함수: Page 24 Numerical Analysis by Yang-Sae Moon

수치 미분법 프로그램 (2/3) Page 25 Numeric Derivatives Numerical Analysis by Yang-Sae Moon

수치 미분법 프로그램 (3/3) Page 26 Numeric Derivatives Numerical Analysis by Yang-Sae Moon

수치 미분법 실행 결과 Numeric Derivatives 이차원 경사도 탐색법 Page 27 Numerical Analysis by Yang-Sae Moon

안드로이드 프로그래밍 – 코드(일부) Page 28 Numerical Analysis by Yang-Sae Moon

안드로이드 프로그래밍 – 실행결과 Page 29 Numerical Analysis by Yang-Sae Moon

다른 함수 예제 프로그램 (교재) Numeric Derivatives 대상 함수: 다음과 같이 함수 부분만 다름 Page 30 Numerical Analysis by Yang-Sae Moon

다른 함수 예제 실행 결과 (교재) Page 31 Numeric Derivatives Numerical Analysis by Yang-Sae Moon

안드로이드 프로그래밍 – 코드 & 실행결과 Page 32 Numerical Analysis by Yang-Sae Moon

Homework #2 Page 35 Numerical Analysis by Yang-Sae Moon