For A Given Function: Interpolation and Polynomial Approximation

Download as pdf or txt
Download as pdf or txt
You are on page 1of 4

Chapter 3

Interpolation and Polynomial Approximation


For a given function 𝒇(𝒙) or a given set of values of 𝒇(𝒙)
on an interval [𝒂, 𝒃]. The problem is to find a polynomial that
approximate 𝒇(𝒙) on [𝒂, 𝒃].

Theorem (Polynomial approximation)


Suppose that 𝒇(𝒙) is continuous on [𝒂, 𝒃]. Then for any 𝜺 > 0
there exists a polynomial 𝑷(𝒙) such that
|𝒇(𝒙) − 𝑷(𝒙)| < 𝜀 for all 𝒙𝝐[𝒂, 𝒃].

1
3.1 Taylor Polynomials
𝐋𝐞𝐭 𝒇(𝒙) 𝐛𝐞 𝐚 𝐟𝐮𝐧𝐜𝐭𝐢𝐨𝐧 𝐰𝐡𝐢𝐜𝐡 𝐡𝐚𝐬 𝒏 + 𝟏 𝐝𝐞𝐫𝐢𝐯𝐚𝐭𝐢𝐯𝐞𝐬 𝐨𝐧
𝐚𝐧 𝐢𝐧𝐭𝐞𝐫𝐯𝐚𝐥 𝑰 ∋ 𝒄 .
𝐓𝐡𝐞𝐧 𝐭𝐡𝐞 𝐓𝐚𝐲𝐥𝐨𝐫 𝐏𝐨𝐥𝐲𝐧𝐨𝐦𝐢𝐚𝐥 𝐨𝐟 𝐝𝐞𝐠𝐫𝐞𝐞 𝒏 𝐚𝐭 𝒙 = 𝒄 𝐢𝐬

𝒇′ (𝒄) 𝒇(𝒏) (𝒄)


𝑷𝒏 (𝒙) = 𝒇(𝒄) + (𝒙 − 𝒄) + … + (𝒙 − 𝒄)𝒏
𝟏! 𝒏!
Error: Remainder Term

𝒇(𝒏+𝟏) (𝒛)
𝑹𝒏 (𝒙) = 𝒇(𝒙) − 𝑷𝒏 (𝒙) = (𝒙 − 𝒄)𝒏+𝟏
(𝒏 + 𝟏)!
for some number 𝒛 between 𝒙 and 𝒄 .

𝐄𝐱𝐚𝐦𝐩𝐥𝐞 𝟏.
𝐅𝐢𝐧𝐝 𝐭𝐡𝐞 𝐓𝐚𝐲𝐥𝐨𝐫 𝐩𝐨𝐥𝐲𝐧𝐨𝐦𝐢𝐚𝐥𝐬 𝑷𝟏 (𝒙) , 𝑷𝟐 (𝒙) , 𝑷𝟑 (𝒙) 𝐚𝐧𝐝 𝑷𝒏 (𝒙) 𝐭𝐡𝐚𝐭
𝟏
𝐚𝐩𝐩𝐫𝐨𝐱𝐢𝐦𝐚𝐭𝐞 𝒇(𝒙) = 𝐧𝐞𝐚𝐫 𝒙 = 𝟏.
𝒙

2
𝐄𝐱𝐚𝐦𝐩𝐥𝐞 𝟐. 𝐏𝐥𝐨𝐭 𝑷𝟒 (𝒙) , 𝑷𝟔 (𝒙) , 𝐚𝐧𝐝 𝑷𝟏𝟐 (𝒙) 𝐭𝐡𝐚𝐭 𝐚𝐩𝐩𝐫𝐨𝐱𝐢𝐦𝐚𝐭𝐞
𝒇(𝒙) = 𝒄𝒐𝒔 𝒙 𝐧𝐞𝐚𝐫 𝒙 = 𝟎.

3
𝐄𝐱𝟑. 𝐂𝐨𝐧𝐬𝐢𝐝𝐞𝐫 𝐭𝐡𝐞 𝐟𝐮𝐧𝐜𝐭𝐢𝐨𝐧 𝒇(𝒙) = 𝒄𝒐𝒔 𝒙

𝒂) 𝐅𝐢𝐧𝐝 𝐭𝐡𝐞 𝐓𝐚𝐲𝐥𝐨𝐫 𝐩𝐨𝐥𝐲𝐧𝐨𝐦𝐢𝐚𝐥 𝑷𝟒 (𝒙)

𝒃) 𝐄𝐬𝐭𝐢𝐦𝐚𝐭𝐞 𝐭𝐡𝐞 𝐞𝐫𝐫𝐨𝐫 𝐢𝐧 𝑷𝟒 (𝒙)

𝒄) 𝐀𝐩𝐩𝐫𝐨𝐱𝐢𝐦𝐚𝐭𝐞 𝐜𝐨𝐬 𝟏 𝐛𝐲 𝑷𝟒 (𝟏). 𝐄𝐬𝐭𝐢𝐦𝐚𝐭𝐞 𝐭𝐡𝐞 𝐞𝐫𝐫𝐨𝐫 𝐚𝐧𝐝 𝐜𝐨𝐦𝐩𝐚𝐫𝐞


𝐰𝐢𝐭𝐡 𝐭𝐡𝐞 𝐞𝐱𝐚𝐜𝐭 𝐞𝐫𝐫𝐨𝐫.

𝒅) 𝐃𝐞𝐭𝐞𝐫𝐦𝐢𝐧𝐞 𝐭𝐡𝐞 𝐧𝐮𝐦𝐛𝐞𝐫 𝐨𝐟 𝐭𝐞𝐫𝐦𝐬 𝐧𝐞𝐞𝐝𝐞𝐝 𝐭𝐨 𝐚𝐩𝐩𝐫𝐨𝐱𝐢𝐦𝐚𝐭𝐞

𝐜𝐨𝐬 𝟏 𝐭𝐨 𝐰𝐡𝐢𝐭𝐡𝐢𝐧 𝟏𝟎−𝟓 𝐚𝐜𝐜𝐮𝐫𝐚𝐜𝐲.

−𝟑
𝒆) 𝐅𝐨𝐫 𝐰𝐡𝐚𝐭 𝐯𝐚𝐥𝐮𝐞𝐬 𝐨𝐟 𝒙 𝐭𝐡𝐞 𝐞𝐫𝐫𝐨𝐫 𝐢𝐧 𝑷𝟒 (𝒙) 𝐢𝐬 𝐥𝐞𝐬𝐬 𝐭𝐡𝐚𝐧 𝟏𝟎

You might also like