4.1

4.1 - Numerical Analysis -4.1. Polynomial Interpolation...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Numerical Analysis -4.1. Polynomial Interpolation written by Soyoung Ahn, 2010 1 학습목표 : 개의 점 ⋯ 을 지나는 polynomial 을 만들어 보자. ⋯ Note : (1) polynomial 이 갖는 최고의 차수 (degree) 는 이다. (2) 위의 조건을 만족하는 polynomial 은 유일하다. ( 유일해 ) ⇒∵ 두 개의 polynomial 가 있다고 가정하면 ⇒ ⋯ 가 되어 는 의 해을 갖는다. 는 polynomial of degree ≤ 이므로 모순이다. 2개의 점 을 지나는 linear polynomial satisfying 을 찾자. Chapter 4. Interpolation and Approximation 4.1. Polynomial Interpolation 4.1.1 linear Interpolation 방법 1 > 에 대입하면 행렬방정식 얻는다. 행렬방정식을 풀어서 을 하나씩 결정할 수 있다. ( ∵ det ≠ ) 두 점을 잇는 직선의 방정식은 유일하게 한 개 있음을 알 수 있다. ⇒ 문제점 : 점의 개수가 많아질수록 행렬의 사이즈가 커진다. 역행렬이나 행렬식을 구하는 계산의 양이 커진다. 방법 2 > where i f ≠ i f 라고 하자. 라 하면 위의 조건을 만족한다. 따라서 이고 방법 1 의 결과와 같다. ( ∵ 유일해 ) Numerical Analysis -4.1. Polynomial Interpolation written by Soyoung Ahn, 2010 2 3개의 점 을 지나는 quadratic polynomial satisfying 을 찾자. Lagrange's Formula for the degree interpolating polynomial ⋯ where is a polynomial of degree ≤ ⇒ where ≠ : Lagrange interpolation basis function...
View Full Document

This document was uploaded on 10/18/2010.

Page1 / 5

4.1 - Numerical Analysis -4.1. Polynomial Interpolation...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online