Finding minimizer m-file manual

손종수, 천재영, 김민태

1. 파일 구조 및 환경설정

findingMin.zip 파일을 압축해제하시면 FindingMin.ppt 파일과 10_7, 10_8 폴더가 들어있습니다. 10_7 폴더에 10.7 문제를 해결한 m-file 들이 들어있으며 10_8 폴더에 10.8 문제를 해결한 m-file들이 들어있습니다.

- FindingMin.ppt : 발표자료

- 10_7 폴더 : 10.7 문제를 해결한 m-file들

- 10_8 폴더 : 10.8 문제를 해결한 m-file들

본 m-file들은 Matlab 7.0 이상 버전에서 정상 작동합니다.

2. 10.7 문제 풀기

10_7 폴더에 들어가면 5개의 m-file이 들어있습니다.

- Ex107_Conj.m : 10.7문제를 conjugate gradient로 해결

- Ex107_Gradient.m : 10.7문제를 gradient method로 해결

- Ex107_Newton.m : 10.7문제를 Newton's algorithm으로 해결

- Ex107_Newton_DFP.m : 10.7문제를 DFP 알고리즘으로 해결

- Ex107_Newton_RankOne.m : 10.7문제를 RankOne 알고리즘으로 해결

2.1. Ex107_Conj.m

실행설정

11, 12 줄 : Quadratic form에서 Q와 b를 설정해줍니다. 10.7 문제를 Quadratic으로 변형시킨 값이 현재 들어있습니다.

15 줄 : 10.7 문제의 함수를 설정합니다. 10.7 문제에 맞게 들어있습니다.

25 줄 : 탐색을 위한 x1, x2 초기값을 설정해 줍니다.

30 줄 : Tolerance를 설정해줍니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

2.2. Ex107_Gradient.m

실행설정

12, 13 줄 : Quadratic form에서 Q와 b를 설정해줍니다. 10.7 문제를 Quadratic으로 변형시킨 값이 현재 들어있습니다.

16, 17 줄 : 10.7 문제의 함수를 설정합니다. 10.7 문제에 맞게 들어있습니다.

26 줄 : 탐색을 위한 초기값을 설정합니다.

27 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

2.3. Ex107_Newton.m

실행설정

10 줄 : 10.7 문제의 함수를 설정합니다. 10.7 문제에 맞게 들어있습니다.

23 줄 : 탐색을 위한 초기값을 설정합니다.

24 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

2.4. Ex107_Newton_DFP.m

실행설정

11, 12 줄 : Quadratic form에서 Q와 b를 설정해줍니다. 10.7 문제를 Quadratic으로 변형시킨 값이 현재 들어있습니다.

19 줄 : 탐색을 위한 초기값을 설정해줍니다.

21 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

2.5. Ex107_Newton_RankOne

11, 12 줄 : Quadratic form에서 Q와 b를 설정해줍니다. 10.7 문제를 Quadratic으로 변형시킨 값이 현재 들어있습니다.

22 줄 : 탐색을 위한 초기값을 설정합니다.

23 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

3. 10.8 문제 풀기

10_8 폴더에 들어가시면 아래의 파일이 들어있습니다.

- Ex108_Conj_ver.m : 10.8 문제를 Conjugate gradient로 해결한 파일

- Ex108_Newton.m : 10.8 문제를 Newton's method로 해결한 파일

3.1. Ex108_Conj_ver.m

실행 설정

11 줄 : 10.8문제의 함수를 넣어줍니다. 10.8 문제에 맞게 입력되어있습니다.

22 줄 : 탐색을 위한 초기값을 설정합니다.

27 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

3.2. Ex108_Newton.m

실행설정

10 줄 : 10.8 문제의 함수를 넣어줍니다. 10.8 문제에 맞게 입력되어있습니다.

21 줄 : 탐색을 위한 초기값을 설정합니다.

22 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.

3.3. Ex108_Newton_DFP.m

실행설정

10 줄 : 10.8 문제의 함수를 넣어줍니다. 10.8 문제에 맞게 입력되어있습니다.

23 줄 : 탐색을 위한 초기값을 설정합니다.

26 줄 : Tolerance를 설정합니다.

실행

Matlab Editor에서 F5버튼을 눌러주면 알고리즘이 실행됩니다.

실행결과는 Matlab command window에서 확인이 됩니다.