Round-off Error, Truncation Error   반올림 오차, 절단 오차

(2020-01-10)

라운드오프 에러

1. 수치해법 상의 오차

  ㅇ 수치 근사의 한계/부정확성
     - 모델링 오차 : 잘못된 수학적 모델링의 적용으로 인해 발생하는 오차
     - 반올림 오차 : 컴퓨터 근사(유한 자리수)에 의한 오차
     - 절단 오차   : 수학근사(수학모델의 불완전성)에 따른 오차


2. 반올림 오차 (Round-off Error)컴퓨터가 유한한 자리수(비트들)를 갖고 수를 표현하기 때문에 발생
     - 컴퓨터 근사에 기인   ☞ 유한어장효과 참조
        . 특히, 컴퓨터 내 대부분의 부동 소수점 연산에서 반올림 오차가 발생하게 됨

     - 例) X=0.123456를, 5자리수 컴퓨터에서 표현하면, 6자리수에서 반올림하게 되므로,
           Y=0.12346이 됨. 따라서, 반올림 오차는, e = |X - Y|= 0.000004 = 4 x 10-6

  ㅇ 반올림 오차는, 종종 연산 순서의 재배열, 문제의 재구성 등에 의해 낮춰질 수 있음
     - 크기가 비슷한 수의 뺄셈을 피함
     - 비교 연산을 할 때는 논리 등호(==) 사용을 피함
        . 통상, `abs(A - B) < 허용오차 한계`로써 이 문제를 피하게 됨


3. 절단 오차 (Truncation Error)수학연산근사적 해법의 적용에 기인하여 발생 
     - 수학근사에 기인   ☞ 테일러 근사 참조
        . 例) 테일러 근사의 경우, 통상 첫째 및 둘째 항 만 포함시키고, 나머지 항은 제외(절단)

  ㅇ 전체 절단오차 
     - 국부 절단오차 : 단지 한 단계에 근사 적용하여 발생되는 오차 
     - 전파 절단오차 : 모든 단계에서 근사적 방법을 적용하기 때문에 발생되는 오차


[오차] 1. 오차 2. 절대 오차,상대 오차 3. 반올림 오차,절단 오차 4. 계통오차,우연오차 5. 확률 오차 6. 유효 자리수

 
        최근수정     요약목록     참고문헌