computer_study

수치해석에서의 Min/Max 구하기 min/max 값을 구할 땐, 보통 그 min 값이나 max값이 주 목적이 된다. (ex. 돌을 하늘로 던졌을 때, 최대로 높이 올라간 높이는?) 수치해석에서 min/max구하는 문제는 변수(parameter)를 최적화하는 문제이다. cost나 energy값 자체보단, 그 값들이 min/max값을 갖게 하는 변수가 중요하고 이 변수가 실질적인 solution이다. 앞선 01.Root에선 f(x)=0이 되는 x값을 구하는 문제였다면 Min/Max찾기는 f '(x)=0이 되는 x값을 찾는 것이다. 과정은 비슷하지만, f ''(x) (이계도함수)가 사용된다. Global과 Local global min/max는 모든 구간에서 min/max인 값을 얘기하고 local min/..

문제 내용 해결 과정 해당 방정식은 4차 방정식이기에, 몇가지 수를 넣어보고 대략적으로 다음과 같은 그림을 얻을 수 있었다. 이후 Bisection과 Newton-Raphson방식을 사용하여 문제를 해결하였다. bisection 그래프의 모양을 참고하여, 넉넉히 ( -4 ~ 9 ) 구간을 1씩 나누어 진행하였다. Epsilon은 0.001로 stop condition을 잡아 오차범위를 설정하였다 . Interval 양 끝 각각의, 함수 값의 곱이 음수일 때, bisection을 이용하여 interval을 줄여주었다. 결과는 두개의 값 (-1.04395, 3.12402)이 나왔다. 1. 주어진 함수 구현 double f(double x){ return 5*pow(x,4) -22.4*pow(x,3) +15...

방정식에서 근을 찾기위해 (estimate)하기위한 방법을 배운다. estimation 시에 에러를 표기하는 방법 1. Accuracy : 정확함, 오차 평균 2. Precision : 정교함, 오차 편차 에러의 종류 1. True error : ( 실제 값 ) - ( 추측 값 ) 2. Absolute error : true error의 절대값 3. True fractional relative error : ( true error ) / ( 실제 값 ) 측정하려는 값의 범위에 맞게 error를 보정해준다. ( normalizing ) ex) tree error가 1일 때, 실제 값이 10이냐, 100이냐에 따라 1의 의미가 다르다. (0.1% 에러 혹은 0.01%에러) 4. Relative error :..