XẤP XỈ HÀM SỐ BẰNG ĐA THỨC

ĐA THỨC NỘI SUY LAGRANGE

Hà Thị Ngọc Yến

Hà nội, 2/2017
 ĐA THỨC NỘI SUY
- Cho bộ điểm
 xi , yi  f  xi i0,n , xi  x j i  j, xi [a, b]
- Đa thức bậc không quá n, Pn x đi qua  
bộ điểm trên được gọi là đa thức nội suy
với các mốc nội suy  xi i 0,n
- Khi đó
f  x   Pn  x 
 ĐA THỨC NỘI SUY

• Định lý: Với bộ điểm  xi , yi i 0,n , xi  x j i  j ,

cho trước, đa thức nội suy tồn tại và duy
nhất
 ĐA THỨC NỘI SUY

Pn  x   a0  a1x  a2 x 2    an x n
ao  a1x0  a2 x02   an x0n  y0

ao  a1x1  a2 x12   an x1n  y1
Pn  xi   yi i  0, n  


a 
 o 1 n
a x  a x
2 n
2
  an n  yn
x n
 ĐA THỨC NỘI SUY
• Định thức n
1 x0  x0
n
1 x1  x1

  xi  x j  0.
    i j

n
1 xn  xn
• Vậy hệ có nghiệm duy nhất hay đa thức nội suy
tồn tại và duy nhất
 Nội suy Lagrange
• Đa thức Lagrange cơ bản

1 i  j
 
Li x j  deg Li  n
0 i  j
• Đa thức nội suy Lagrange
n
Pn  x    yi Li  x 
i 0
 ĐA THỨC NỘI SUY LAGRANGE

f  x  Pn  x  Rn  x
n
Pn  x  yn 
 x  x0   x  x1 x  xi1 x  xi1 x  xn 
.
ji  xi  x0  xi  x1 xi  xi1 xi  xi1 xi  xn 
i0
Mn1
Rn  x  wn1 x
 n 1!
n
wn1 x   x  xi 
i0
 ĐA THỨC NỘI SUY LAGRANGE
• Đặt
F  t   Rn  t   kwn1  t 
• Chọn k sao cho

F  x  : f  x   Pn  x   kwn1  x   0
• F(t) có ít nhất n+2 nghiệm phân biệt nên F’(x) có
ít nhất n+1 nghiệm phân biệt, …..
ĐA THỨC NỘI SUY LAGRANGE

  [a, b], F ( n 1)

   0
 n1
   [a, b], f    k  n  1!  0
 n1
k 
f  
 n  1!
 n1
 Rn  x  
f  
w  n1  x 
 n  1!
 ĐT NỘI SUY NEWTON
• Ví dụ: xét hàm số y3 x

x -1 0 1
y 1/3 1 3
 ĐT NỘI SUY LAGRANGE
x  x  1 1 2 1
L1  x    x  x
 1  0  1  1 2 2

L2  x  
 x  1 x  1
  x2  1
 0  1 0  1
L3  x  
 x  1 x 1 2 1
 x  x
1  11  0  2 2
1 2 2 4
L  x   L1  x   L2  x   3L3  x   x  x  1
3 3 3
ĐT NỘI SUY LAGRANGE

 1  10 1
f    3  L    1.14
 10   10 