Polynomial Interpolation   다항식 보간법

(2018-07-12)

보간 함수, 보간 다항식

1. 보간 함수, 보간법, 다항식 보간법, 보간 다항식보간 함수 (Interpolation Function)
     - 구간 내 주어진 특정 점들을 통과하는 함수보간법 (Interpolation Method)
     - 구간 내 특정 점들을 지나는 함수 및 그에따른 함수 값을 구하는 방법

  ㅇ 다항식 보간법
     - 구간 내 모든 데이터점을 지나는 보간 다항식을 구하는 방법
        . 구간 전체에 대해 하나의 다항식으로 근사화
        . 보간점 개수가 커짐에 따라 다항식 차수가 매우 커짐(계산량,변동폭도 커짐)
        . n개의 데이터점 간의 보간을 위해 (n-1)차 다항식을 유도함

  ㅇ 보간 다항식 (Interpolation Polynomial)
     - 보간점(interpolation point)을 지나는 다항식
        . 1차 보간 다항식 : 두 점 연결 (선형 보간)
        . 2차 보간 다항식 : 세 점 연결 (포물선 보간)
        . 3차 보간 다항식 : 네 점 연결 (3차 곡선 보간)


2. 테일러 다항식 (Taylor Polynomial)

  ㅇ 특정 한 점에서 만 매우 잘 근사함
     - 구간 전체에 고른 근사를 필요로하는 보간법에 적용하기는 부 적합함


3. 선형 보간법 (Linear Interpolation)

  ㅇ 가장 간단한 보간법으로써, 2개 점을 지나는 직선에 의해 구해짐


4. Newton 보간법 (Newton's Interpolatory Divided Difference Interpolation)

  ㅇ 분할 차분(Divided Difference)의 선형 조합으로 미지 함수를 묘사
     - 테일러 다항식과 유사
        * 테일러 다항식 : 기지의 함수도함수들의 선형 조합으로 미지 함수를 묘사

  ㅇ 차분, 분할 차분 이란?
     - 차분(Difference)             : 임의 두 점에서의 함수값들의 차이
     - 분할차분(Divided Difference) : 분할구간에서 함수값들의 차이

  ㅇ 분할 차분
     - 0차 분할차분 : 주어진 점이 1개
     - 1차 분할차분 : 주어진 점이 2개
     - 2차 분할차분 : 주어진 점이 3개
     - k차 분할차분 : 주어진 점이 (k+1)개

     


5. Lagrange 보간 다항식

   


[곡선적합 (근사)] 1. 곡선적합(Curve Fitting) 2. 보간법 3. 선형 보간법 4. 다항식 보간법 5. 스플라인 보간법 6. 최소자승법 7. 회귀분석
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
      5.   확률/통계
      6.   수치해법
            1. 수치 해석
            2. 천장,마루 함수
        1.   오차
        2.   근 찾기
        3.   곡선적합 (근사)
          1.   1. 곡선적합(Curve Fitting)
              2. 보간법
              3. 선형 보간법
              4. 다항식 보간법
              5. 스플라인 보간법
              6. 최소자승법
              7. 회귀분석
        4.   수치 미분/적분
        5.   수치 미분방정식
        6.   MATLAB
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

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