Professional Documents
Culture Documents
HCM
Email: dtxuan2015@gmail.com
Chương 4. PHÉP NỘI SUY VÀ PHƯƠNG PHÁP
BÌNH PHƯƠNG BÉ NHẤT
I. Bài toán
Ta cần xác định giá trị của y tại một giá trị x nào
đó không trùng với các giá trị có sẵn x 0, x 1,..., x n .
Ví dụ: Bài toán dự đoán dân số, bài toán về xác
định nhiệt độ, …
Chương 4. Đa thức nội suy
Thuật toán tìm giá trị y(x ) như vậy được gọi là
phép nội suy (nếu x x 0 ; x n ) hoặc ngoại suy
(nếu x x 0 ; x n ).
Đa thức là một lớp hàm “đẹp” và nếu hàm số f x
liên tục trên đoạn a;b thì ta luôn có thể tìm được
một đa thức Pn x “xấp xỉ” bằng hàm f x .
Bài toán nội suy là bài toán tìm đa thức Pn (x )
sao cho f (x i ) Pn (x i ), i 0,1,..., n.
Chương 4. Đa thức nội suy
Định lí: Tồn tại duy nhất một đa thức bậc nhỏ
hơn hoặc bằng n là Pn (x ) đi qua n 1 điểm
phân biệt cho trước.
Pn (x ) được gọi là đa thức nội suy
x i , i 0,1,..., n gọi là các nút nội suy (n 1 nút)
Chương 4. Đa thức nội suy
II. Đa thức nội suy dạng Lagrange
Xét hàm số y f x với x a; b . Cho
x i a; b , i 0, n thỏa x i x j nếu i j và
x 0 a; x n b . Đặt yi f x i , i 0, n , ta sẽ
(x )
Khi đó i (x )
(x i )(x x i )
n n
yi n
yi
Ln x yi i x (x ) (x )
i 0
i 0 (x i )(x x i ) i 0 Di
Chương 4. Đa thức nội suy
Giải
3
yi 1 1 2 1
f (2) L3 (2) (2). 4
2
i 0 Di
24 6 6 24
Chương 4. Đa thức nội suy
Cách khác:
3
yi
Ta có f (2) L3 (2) (2).
i0 (x i )(x x i )
1 1 2 1
4 2
8(3 0) 3(3 1) 6(3 2) 24(3 4)
Chương 4. Đa thức nội suy
III. Đa thức nội suy dạng Newton
1.Tỷ sai phân
Xét hàm số y f x với x a;b với n 1
mốc nội suy x i a;b , i 0, n thỏa x i x j
nếu ij và x 0 a; x n b . Đặt
yi f x i , i 0, n . Ta định nghĩa:
Tỷ sai phân cấp 1( 2 điểm nội suy liên tiếp)
yi 1 yi
f [x i ; x i 1 ] , i 0, n 1.
x i 1 x i
Chương 4. Đa thức nội suy
Tỷ sai phân cấp 2 (3 điểm nội suy liên tiếp)
f x ; x f x ; x
x ; x ; x i 1 i 2 i i 1
f i i 1 i 2 ,
x i 2 x i
i 0, n 2.
Tỷ sai phân cấp k (k+1 điểm nội suy liên
tiếp)
fx ; x ;...; x
i i 1 i k
Chú ý
Ta qui ước các giá trị yi , i 0, n là các tỷ
sai phân cấp 0.
Tỷ sai phân chứa x 0 gọi là các tỷ sai phân
tiến.
Tỷ sai phân chứa x n gọi là các tỷ sai phân
lùi.
Chương 4. Đa thức nội suy
Giải
Ta lập bảng tỷ sai phân
Chương 4. Đa thức nội suy
3. g x i f x i , i 0, n
Chương 4. Đa thức nội suy
gi x ai bi (x x i ) ci (x x i )2 di (x x i )3
g (x ) g(x ) y , i 0,1,..., n
i i i i
g (x ) g (x ), i 1,..., n 1
i i 1 i 1 i 1
(4n-2) pt
gi (x i 1 ) gi1(x i 1 ), i 1,..., n 1
gi(x i 1 ) gi1(x i 1 ), i 1,..., n 1
ai yi
a b h c h 2 d h 3 a y i1
i i i i i i i i1
( )
b i 2 c i h i 3 d i h i 2
bi 1
2c i h i 6d i h i 2c i 1
Chương 4. Đa thức nội suy
Từ hệ (*) giải ngược từ dưới lên ta được
a yi
i
yi 1 yi hi
bi (ci 1 2ci )
hi 3
()
ci 1 ci
di
3hi
g (x ) a b (x x ) c (x x )2 d (x x )3
i i i i i i i i
Giải: Ta có
a 0 y 0 1; a1 y1 1; a2 y2 4;
Hệ Ax b là
0
1 0 0c 0 c
0 0
2 10 3c 3 c 3
1 1
10
0 0 1 c2 0 c2 0
Chương 4. Đa thức nội suy
Thay vào hệ (*) suy ra
1 2 1 1
b0 ; b1 ; d0 ; d1
5 5 20 30
Vậy hàm spline bậc 3 cần tìm là
g(x )
1 1 (x 0) 1
(x 0)3
0x 2
5 20
2 3 2 1 3
1 (x 2) (x 2) (x 2) 2x 5
5 10 30
Vậy y(3) g(3) 1, 6667
Chương 4. Đa thức nội suy
VD: Nội suy Spline bậc 3 tự nhiên của bảng sau
x 0 1 2 3
y 0 1 4 0
Giải: Ta có
a 0 y 0 0; a1 y1 1; a 2 y2 4; a 3 y 3 0
Hệ Ax b là
1 0 0 0 c 0 c 0
0 0
1 4 1 0 c 6 c 3
. 1 1
0 1 4 1 c2 21 c2 6
0 0 0 1 c3 0 c3 0
Chương 4. Đa thức nội suy
Thay vào hệ (*) suy ra
b0 0; b1 3; b2 0
d0 1; d1 3; d2 2
2h h 0 0 . 0
0 0
h 2(h0 h1 ) h1 . . 0
0
0 h1 2(h1 h2 ) h2 . 0
A
0 0 . 0 . 0
0 0 . hn 2 2(hn 2 hn 1 ) hn 1
0 0 0 0 hn 1 2hn 1
Chương 4. Đa thức nội suy
3
(a 2 a1 ) 3)
h1
3 3
(a a ) (a a )
h1 2 1
h0 1 0
.
B
.
3 3
h (a n a n 1 ) h (a n 1 a n 2 )
n 1 n 2
3
3 (a n a n 1 )
hn 1
An 1
y f x A
n 2
A3
A1 A2
i 1
bình phương các sai số.
S 2 y ag x bh x g x 0
a i 1
i i i i
n
Sb 2 yi ag x i bh x i h x i 0
i 1
i i
g x h x i h x i yi
i 1 i 1 i 1
i 1
n
B S ab (M ) 2 g (x i )h (x i );
i 1
n
C Sb 2 (M ) 2 h (x i );
2
i 1
AC B 2 0
Hàm S đạt cực tiểu
A 0
Ta có thể cm được với g (x ), h (x ) không tỷ lệ tại các
mốc tương ứng thì hs đạt CT tại (a ; b ).
Chương 4. Đa thức nội suy
VD: Cho biết hai đại lượng x và y có quan hệ
theo bảng số liệu sau:
x 1,1 1, 3 1, 5 1, 7 1, 9
y 0 2 4 6 8
Xấp xỉ bởi hàm y a e x 1 b ln x 1
.Xác định a, b bằng pp bình phương bé nhất.
Giải
Đặt g x e 1; h x ln x 1
x
y ag (x i ) bh (x i )
2
S (a, b ) i
i 1
Chương 4. Đa thức nội suy
S 0
Hàm S đạt cực tiểu khi: a
Sb 0
Hệ trên tương đương với
5 5 5
a g x h x b
i 1
g 2
x
i 1 g x i yi
i i i
i 1
5 5 2
5
y 2, 666580 e 1 6, 323849 ln x 1
x
Chương 4. Đa thức nội suy
VD: Tìm hàm y ax b cos x xấp xỉ tốt nhất bảng
số liệu sau:
10 20 30 40 50
y 1.45 1.12 0.83 1.26 1.14