728x90

Truncation Error 4

[수치해석] Ch4_2. Truncation Errors and the Tayor Series

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Taylor Series 도함수 평균값 정리는 함수 f(x)와 그 첫 번째 도함수가 xi에서 xi+1까지의 구간에서 연속된다면, f(xi)와 f(xi+1)를 연결하는 선과 평행한 f'(ξ)로 지정된 기울기를 갖는 함수 위에 적어도 하나의 점이 존재한다. 도함수 근사치의 오차는 단계 크기에 비례해야 한다. 단계 크기를 절반으로 줄이면 도함수의 오차를 절반으로 줄일 수 있을 것이다. 차이가 줄어들수록 차이가 줄어들 것이다. 또한 충분히 작은 h 값에서 오차는 h^2에 비례해야 한다. 즉, 오차가 절반으로 줄어들면 오차는 4분의 1..

[수치해석] Ch4_1. Truncation Errors and the Tayor Series

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Truncation Errors Truncation Error는 정확한 수학적 절차 대신 근사치를 사용하여 발생하는 오류이다. ▶The Taylor Series 함수 값과 다른 점에서의 파생물 측면에서 한 점에서 함수 값을 예측하는 수단을 제공한다. 한 점을 추정(근사)할 때, 다른 지점의 미분 값으로 그 값을 추정할 수 있다. 모든 smooth 함수가 다항식으로 근사될 수 있다. 식은 직선 형태로 되어 있으며, xi와 xi+1 사이의 함수의 증가 또는 감소를 예측할 수 있다. n을 크게 하면 할수록 오차가 줄어든다. xi와 ..

[수치해석] Ch3_2. Approximations and Round-Off Errors

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶Floating-Point Representation 분수량은 일반적으로 부동소수점을 사용하여 컴퓨터에서 표현된다. 숫자는 mantissa 또는 significant라고 불리는 분수 부분과 지수 또는 특성이라고 불리는 정수 부분으로 표현된다. m * b^e에서처럼, m = 맨티사, b = 사용 중인 숫자 시스템의 base, e = 지수. 예를 들어, 156.78이라는 숫자는 부동소수점 베이스-10 시스템에서 0.15678 * 10^3으로 나타낼 수 있다. 무리수는 정확하게 나타낼 수 없다. 집합의 값 중 하나와 정확히 일치하지..

[수치해석] Ch3_1. Approximations and Round-Off Errors

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶해석적 문제 해결 (Analytical Solution) ▶수치해석적 문제 해결 (Numerical Solution) ▶해석적 방법 vs 수치해석적 방법 해석적 값은 주어진 식에 대입해서 값이 정확하다. 수치해석적 값은 컴퓨터가 계산하기 편하도록 식을 줘서, 값이 정확하지 않다. (근사) 해석적 방법에 비해 수치해석적 방법은 대부분 오차(Error)가 발생한다. Round-Off Error, Truncation Error 두 가지의 오차가 있다. 수치해석은 오차와의 전쟁이다. (어떻게 오차를 줄일지 생각) Round-Off E..

728x90