Chapter 3.Interpolation and Polynomial Approximation 华南师范大学数学科学学院谢珊玲
Chapter 3. Interpolation and Polynomial Approximation 华南师范大学数学科学学院 谢骊玲
What is Interpolation Given (xovo),(x),......(x),find the value ofy'at a value of‘x'that is not given. The theory of polynomial approximation is →） suitable for a first course in numerical analysis although the state-of-the-art methods use rational functions. 了气片 ,必 Polynomials are the most common choice of interpolants because they are easy to:evaluate, differentiate,and integrate. 低如%) x 华南师范大学数学科学学院谢绷玲
What is Interpolation ? Given (x0 ,y0 ), (x1 ,y1 ), …… (xn ,yn ), find the value of ‘y’ at a value of ‘x’ that is not given. The theory of polynomial approximation is suitable for a first course in numerical analysis although the state-of-the-art methods use rational functions. 华南师范大学数学科学学院 谢骊玲 Polynomials are the most common choice of interpolants because they are easy to: evaluate, differentiate, and integrate
Introduction to Interpolation If there is a significant amount of error in the tabulated values, then the methods of curve fitting should be considered.On the other hand,if the points(are known to a high degree of accuracy,then the polynomial curve y=P(x)that passes through them can be considered. When xoxxN,the approximation P(x)is called an interpolated value.If either x<xo or x<x,then P(x)is called an extrapolated value
Introduction to Interpolation ◼ If there is a significant amount of error in the tabulated values, then the methods of curve fitting should be considered. On the other hand, if the points (xk , yk ) are known to a high degree of accuracy, then the polynomial curve y=P(x) that passes through them can be considered. ◼ When x0<x<xN , the approximation P(x) is called an interpolated value. If either x<x0 or xN<x, then P(x) is called an extrapolated value
Taylor Series and Calculation of Functions Thm.3.1(Taylor Polynomial Approximation).Assume that f∈C+'[a,b]andx∈[a,b]is a fixed value..Ifx∈[a,b],then x)=PMx)+EM(x),where PMx)is a polynomial that can be used to approximate f(x): A finite sum can be used to 8m-20:- obtain a good approximation to an infinite sum. k! The error term E(x)has the form It is used to determine a bound for E,=f且x-y the accuracy of the approximation (N+1) for some value c=c(x)that lies between x and xo 华南师范大学数学科学学院谢珊玲
Taylor Series and Calculation of Functions ◼ Thm. 3.1(Taylor Polynomial Approximation). Assume that f∈CN+1[a, b] and x0∈[a, b] is a fixed value. If x∈[a, b], then f(x)=PN (x)+EN (x), where PN (x) is a polynomial that can be used to approximate f(x): The error term EN (x) has the form for some value c=c(x) that lies between x and x0 . 华南师范大学数学科学学院 谢骊玲 ( ) 0 0 0 ( ) ( ) ( ) ( ) ! N k k N k f x f x P x x x = k = − ( 1) 1 0 ( ) ( ) ( ) ( 1)! N N N f E x x x N + + = − + A finite sum can be used to obtain a good approximation to an infinite sum. It is used to determine a bound for the accuracy of the approximation
Taylor Series Expansions for Some Common Functions 3 sinx=x- 引+517刀 十 for all x cosx=1- 十 for all x 2!4!61 e=1+x+ ,x3 x4 for allx 21314! In(1+x)=x- 十 -1≤xs1 .x35x arctanx=x- 十 -1≤xs1 35 7 ((-D(p-D(p-2 2 3 for <1 华南师范大学数学科学学院谢珊玲
Taylor Series Expansions for Some Common Functions 华南师范大学数学科学学院 谢骊玲 3 5 7 2 4 6 234 2 3 4 3 5 7 2 3 sin 3! 5! 7! cos 1 2! 4! 6! 1 2! 3! 4! ln(1 ) 2 3 4 arctan 3 5 7 ( 1) ( 1)( 2) (1 ) 1 2! 3! x p x x x x x x x x x x x x e x x x x x x x x x x x p p p p p x px x x = − + − + = − + − + = + + + + + + = − + − + = − + − + − − − + = + + + + for all x for all x for all x -1≤x≤1 -1≤x≤1 for |x|<1