BÀI tập lớn PHƯƠNG PHÁP TÍNH đề tài SPLINE bậc BA

ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA - BÀI TẬP LỚN PHƯƠNG PHÁP TÍNH ĐỀ TÀI: SPLINE BẬC BA Giáo viên hướng dẫn: TS.Nguyễn Đình Dương ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA Lớp: L11 Nhóm: H Danh sách thành viên: STT HỌ VÀ TÊN MSSV PHÂN CÔNG 10 11 12 Ngô Quang An Lê Gia Bảo Nguyễn Nhật Hào Lý Vĩnh Hưng Huỳnh Du Kiến Hùng Nguyễn Minh Khoa Huỳnh Nguyễn Hiếu Nghĩa Trần Văn Pháp Lưu Sinh Nhật Sư Bùi Việt Trung Nguyễn Lương Thế Vĩ Trương Cơng Hồng Vũ 2012552 1912665 2013051 2011326 2011308 2011427 2011674 1914578 2014390 2014871 2012435 2015097 Giải 15 Soạn powerpoint Giải Giải Chịu trách nhiệm code Soạn spline tự nhiên Giải 11 Giải Soạn spline ràng buộc Người thuyết trình Tổng hợp báo cáo Soạn khái niệm MỤC LỤC: I Cơ sở lý thuyết Spline bậc ba: .4 1) Các khái niệm bản: .4 a Định nghĩa 1: .4 b Định nghĩa 2: .5 Spline bậc ba tự nhiên: Spline bậc ba ràng buộc: II/Phần tập: I Cơ sở lý thuyết Spline bậc ba: Việc xây dựng đa thức qua điểm nội suy cho trước trường hợp n lớn khó khăn Biện pháp khắc phục đoạn liên tiếp cặp điểm nút nội suy ta nối chúng đường cong đơn giản đoạn thẳng Tuy nhiên, điểm nút hàm tính khả vi Do đó, phải xây dựng đường cong cách nối đoạn cong nhỏ lại với cho bảo tồn tính khả vi hàm Đường cong gọi đường spline (đường ghép trơn) Các hàm đoạn nhỏ thường đa thức bậc cao đa thức gọi bậc spline 1) Các khái niệm bản: a Định nghĩa 1: Cho f (x) xác định đoạn [a,b] phép phân hoạch nó: a = x0 < x1 < x2 = b Đặt y0 = f(x0), y1 = f(x1), y2 = f(x2) Một spline bậc ba nội suy hàm f(x) [a,b] hàm g (x) thỏa điều kiện sau: - g(x) có đạo hàm đến cấp liên tục [a,b] - {g ( x) x ∈[ x , x ]ở g (x), g (x) đa thức bậc ba 0 g(x) = g1 (x) x ∈[ x1 , x2 ] - g(x0) = f(x0) = y0, g(x1) = f(x1) = y1, g(x2) = f(x2) = y2 Xét đoạn [x0,x1] Đặt h0 = x1 −x0 Vì g0(x) đa thức bậc ba nên g0(x) = a0 +b0(x − x0) +c0 (x − x0 )2 +d0(x − x )3 Do g(x0) = g0(x0) = y0 ⇒ y0 = a0 g (x1) = g0(x1) = y1 =y ⇔ a +b (x −x ) +c (x −x )2 +d0(x1 −x0)3 0 0 =y ⇔ a +b h +c h +d0h0 0 0 Từ đó, ta có b0 = (y1 − y0)/h0 −c0 h0 −d h 0 Xét đoạn [x1,x2] Đặt h1 = x2 −x1 Vì g1(x) đa thức bậc ba nên g1(x) = a1 +b1 (x − x1 ) +c1 (x − x1 )2 +d1(x − x1)3 Do g (x1) = g1(x1) = y1 ⇒ y1 = a1 g (x2) = g1(x2) = y2 =y ⇔ a1 +b1(x2 −x1) +c1(x2 −x1)2 +d1(x2 −x1)3 ⇔ a1 +b1h1 +c h +d1h1 3= y 1 Từ đó, ta có b1 = (y2 − y1)/h1 −c1 h1 −d h 1 Do tính khả vi hàm g(x) đến cấp x1 nên g0 ’(x1 ) = g1 ’(x1 ) g0 ’’(x 1) = g 1’’(x 1) Từ điều kiện g0’’(x 1) = g 1’’ (x 1) ta 2c +6d (x − x ) = 2c +6d (x − x ) ⇒ d = c −c 3h 0 1 1 1 0 ⇒ b = (y − y )/h −c h −d h = (y1 − y0)/h0 −c0h0 – ((c1 −c0)/(3h0)).h02 0 0 0 = (y − y )/h – (h /3).(c +2c ) 0 Do tính khả vi hàm g(x) đến cấp x2 nên g1 ’’(x 2) = g 2’’(x 2) ⇒ 2c +6d (x − x ) = 2c +6d (x − x ) ⇒ d = (c −c )/(3h ) 1 2 2 2 1 ⇒ b1 = (y2 − y1)/h1 −c1h1 −d1h12 = (y2 − y1)/h −c 1h – ((c −c 1)/3h 1).h = (y − y )/h – (h /3).(c +2c ) 1 Từ điều kiện g0’(x1) = g1’(x1) ta b0 +2c0(x1 − x0) +3d0(x1 − x0)2 = b1 +2c1(x1 − x1)+3d1(x1 − x1)2 ⇒ b = b +2c h +3d h 0 0 Thay b1 = (y2 − y1)/h1 – (h1/3).(c2 +2c1), b0 = (y1 − y0)/h0 – (h0 /3).(c1 +2c0 ), d0 = (c1 −c0)/(3h0) ta h0c0 +2(h0 +h1)c1 +h1c2 = 3(y2 − y1)/h1 −3(y1 − y0)/h Hệ có vơ số nghiệm b Định nghĩa 2: Cho f(x) xác định đoạn [a,b] phép phân hoạch nó: a = x0 < x1 < x2 < < xn = b Đặt yk = f(xk),k = n Một spline bậc ba nội suy hàm f(x) [a,b] hàm g(x) thỏa điều kiện sau: - g(x) có đạo hàm đến cấp liên tục [a,b] - Trên đoạn [x k,x k+1], k = n −1, g(x) = gk(x) đa thức bậc ba - g(xk) = f(xk) = yk, ∀k = n Xét đoạn [xk,xk+1], k = n −1 Đặt hk = xk+1 − xk Vì gk(x) đa thức bậc ba nên gk(x) = ak +bk (x − xk )+ck (x − xk )2 +dk(x − xk)3 Do g (xk) = gk(xk) = yk ⇒ yk = ak ak+bkhk+ckhk2+dkhk = g(x ) = g (x ) = y k+1 k k+1 k+1 y bk = Từ đó, ta có hệ { bk −1 = k +1 −y h k − k y k − y k −1 − c k hk d kh k, ∀k =0 n −1 −c k−1 hk −1−d k−1 h k−1 h 2k−1 , ∀ k=1 n Xét điểm xk, k = n−1 Do tính khả vi hàm g (x) đến cấp xk nên g’k−1 (xk) = g’k (xk) g’’ k−1 (x k) = g’’ k(x k) Từ điều kiện g’’ k−1 (x k) = g’’ k(x k) ta c k −c d k−1 = { c dk= k−1 hk−1 k+ −c hk k , ∀ k =1 n− ⇒ , ∀ k=1 n−1 bk = y k+1 −y k − hk h k − c k +1 c ) , ∀ k=1 n bk−1= k y k − y k−1 h k−1 h k −1 − (c k +2 c k−1), ∀ k=1 n { ( + Từ điều kiện g’k−1(xk) = g’k(xk) ta bk = bk−1+2ck−1hk−1 +3dk−1hk−12 h k−1 ⇒ y c { k −1 +2(hk−1 +h )k c + k h kc k+1 =3 − y k − y k − y k −1 h k −1 hk k +1 ∀ k=1 n−1 Hệ có vơ số nghiệm nên để có tính nhất, ta phải bổ sung thêm điều kiện biên Spline bậc ba tự nhiên: Điều kiện để xác định spline bậc ba tự nhiên g’’(a) = g’’(b) = g’’(a) = g 0’’(x 0) = ⇔ 2c 0+ 6d (x 0− x )0 = ⇒ c 0= g’’(b) = g n’’(x n) = ⇔ 2c n+ 6d (x n n− x ) n = ⇒ c n= Giải hệ AC = B tìm C với C = (c0 ,c1 , ,cn−1 ,cn )T 0 2(h 0+ h 1) h … … A= … 0 0 0 h ( … 0 … 0 … … … … 2(h n−2+ hn−1) hn−1 … ) ( y2 − y1 ) (y − y −3 ) h1 … B= h0 ( y n − y n−1) −3 ( y n−1− y n−2 ) h h n−2 n−1 ( ) Sau tìm c0,c1, ,cn−1,cn hệ số gk (x) xác định ak = y k y k +1 k − h k ( + ) bk = h c k +1 c k k −y { dk = c k +1 −c hk k , ∀ k =0 n −1 Spline bậc ba ràng buộc: Điều kiện để xác định spline bậc ba ràng buộc g’(a) = α, g’(b) = β Khi ta có thêm phương trình y 1− y − 3α h0 y −y hn−1 c n−1 +2 hn−1 c n=3 β−3 n n−1 h0 c +h c 1=3 { h n−1 thuật toán xác định spline bậc ba ràng buộc sau: giải hệ AC = B tìm C với C = (c0,c1, ,cn−1,cn)T h0 h ( A= … 0 h0 2(h0 +h 1) h1 … … 0 0 … 0 … 0 … … … … 2(hn−2 +h n−1 ) hn−1 hn−1 hn−1 … ) ( y1 − y0 )− 3α h0 ( y 1− y0 ) ( y2 − y1 ) −3 h1 h0 … B= ( y n−1− y ) ( y − yn−1 ) n −3 n−2 hn−1 h n−2 ( y n− y n−1 ) β−3 hn−1 ( ) Sau tìm c0,c1, ,cn−1,cn hệ số gk(x) xác định ak = y k y k +1− y k hk bk = − (c k +1 +2 c k ) hk d k = ck +1−c k ∀ , k =0 n−1 hk { II/Phần tập: Bài 3: construct the natural cubic spline for the following data a) I xi yi 8.3 17.56492 8.6 18.50515 Giải Ta có : S(x) = S i (x) = + bi (x-xi ) n = 1, h = 0.3, Với i = 0, từ thuật toán ta : a0 = y0=17.56492 b0¿ y 1− y 18.50515−17.56492 ¿ = 3.1341 h 0.3 spline tự nhiên có dạng : S(x)= 17.56492+3.1341(x-8,3) b) I xi yi 0.8 0.22363362 1.0 0.658909197 Giải Ta có : S(x) = S i (x) = + bi (x-xi) n = 1, h = 0.2 Với i = 0, từ thuật toán ta : a0= y0=0.22363362 b0¿ y 1− y 0.658909197−0.22363362 ¿ = 2.17229175 h 0.2 spline tự nhiên có dạng : S(x)= 0.22363362+2.17229175 (x-0.8) c) I xi yi -0.5 -0.0247500 -0.25 0.3349375 1.1010000 Giải Ta có: S(x)=S i(x)= + bi (x-xi ) + ci (x –xi 2) + di (x-xi )3 n=2 , h1=h2=0.25, spline tự nhiên nên c0 =c2=0, c1=( y 2− y y 1− y −3 )/ 2(h1+h0) = 4.8765 h1 h0 Với i=0 : a0= y0=-0.02475 b0= d0 = y 1− y h - ( c +2c )=1.032375 h0 c 1−c = 6.502 3h0 Tương tự i=1: a1=0.3349375, b1=2,2515 , d1= -6.502 spline cần tìm có dạng : i S(x)=Si (x)= + bi (x-xi ) + ci (x –xi 2) + di (x-xi )3 bi ci -0.02475 1.032375 0.3349375 2,2515 4.8765 di 6.502 -6.502 d) i xi 0.1 0.2 0.3 yi -0.62049958 -0.28398668 0.00660095 Ta có: S(x)=S i(x)= + bi (x-xi ) + ci (x –xi ) + di (x-xi ) 0.4 0.2484244 n=3 , h1=h2=h3=0.1, spline tự nhiên nên c0 =c3=0, c1=( y 2− y y 1− y −3 )/ 2(h1+h0) = -2.698738 h1 h0 c2==( y 3− y y 2− y −3 )/ 2(h +h ) = -2.982629 h2 h1 10 f’(0.25)= 2.907061 S1’(0.25)= 2.908242 Sai số thực tế ∆’=1.18057×10-3 CODE MAPLE 2019: x1 := 8.4; x2 := 0.9; x3 := -1/3; x4 := 0.25; y1 := x*ln(x); y2 := sin(exp(x) - 2); y3 := x^3 + 4.001*x^2 + 4.002*x + 1.101; y4 := x*cos(x) - 2*x^2 + 3*x - 1; a1_giatritaix0 := eval(a, x = x1); b1_giatritaix0 := eval(b, x = x2); c1_giatritaix0 := eval(c, x = x3); d1_giatritaix0 := eval(d, x = x4); a2_giatrichinhxactaix0 := eval(y1, x = x1); b2_giatrichinhxactaix0 := eval(y2, x = x2); c2_giatrichinhxactaix0 := eval(y3, x = x3); d2_giatrichinhxactaix0 := eval(y4, x = x4); a3_daohamtaix0 := eval(diff(a, x), x = x1); b3_daohamtaix0 := eval(diff(b, x), x = x2); c3_daohamtaix0 := eval(diff(c, x), x = x3); d3_daohamtaix0 := eval(diff(d, x), x = x4); a4_daohamchinhxactaix0 := eval(diff(y1, x), x = x1); 14 b4_daohamchinhxactaix0 := eval(diff(y2, x), x = x2); c4_daohamchinhxactaix0 := eval(diff(y3, x), x = x3); d4_daohamchinhxactaix0 := eval(diff(y4, x), x = x4); saiso_caua := abs(a1_giatritaix0 - a2_giatrichinhxactaix0); saiso_caub := abs(b1_giatritaix0 - b2_giatrichinhxactaix0); saiso_cauc := abs(c1_giatritaix0 - c2_giatrichinhxactaix0); saiso_caud := abs(d1_giatritaix0 - d2_giatrichinhxactaix0); saisodaoham_caua := abs(a3_daohamtaix0 - a4_daohamchinhxactaix0); saisodaoham_caub := abs(b3_daohamtaix0 - b4_daohamchinhxactaix0); saisodaoham_cauc := abs(c3_daohamtaix0 - c4_daohamchinhxactaix0); saisodaoham_caud := abs(d3_daohamtaix0 - d4_daohamchinhxactaix0); A := Matrix(5, 5, 1); A[1, 1] := ''; A[1, 2] := 'x'; A[1, 3] := 'f'; A[1, 4] := 'f*chinh*xac'; A[1, 5] := 'sai*so'; A[2, 1] := 'a'; A[3, 1] := 'b'; A[4, 1] := 'c'; A[5, 1] := 'd'; A[2, 2] := eval(x1); A[3, 2] := eval(x2); A[4, 2] := eval(x3); A[5, 2] := eval(x4); A[2, 3] := eval(a1_giatritaix0); A[2, 4] := eval(a2_giatrichinhxactaix0); A[2, 5] := eval(saiso_caua); 15 A[3, 3] := eval(b1_giatritaix0); A[3, 4] := eval(b2_giatrichinhxactaix0); A[3, 5] := eval(saiso_caub); A[4, 3] := eval(c1_giatritaix0); A[4, 4] := eval(c2_giatrichinhxactaix0); A[4, 5] := eval(saiso_cauc); A[5, 3] := eval(d1_giatritaix0); A[5, 4] := eval(d2_giatrichinhxactaix0); A[5, 5] := eval(saiso_caud); A; B := Matrix(5, 5, 1); B[1, 1] := ''; B[1, 2] := 'x'; B[1, 3] := 'dao*ham'; B[1, 4] := 'dao*ham*chinh*xac'; B[1, 5] := 'sai*so'; B[2, 1] := 'a'; B[3, 1] := 'b'; B[4, 1] := 'c'; B[5, 1] := 'd'; B[2, 2] := eval(x1); B[3, 2] := eval(x2); B[4, 2] := eval(x3); B[5, 2] := eval(x4); B[2, 3] := eval(a3_daohamtaix0); B[2, 4] := eval(a4_daohamchinhxactaix0); B[2, 5] := eval(saisodaoham_caua); B[3, 3] := eval(b3_daohamtaix0); B[3, 4] := eval(b4_daohamchinhxactaix0); 16 B[3, 5] := eval(saisodaoham_caub); B[4, 3] := eval(c3_daohamtaix0); B[4, 4] := eval(c4_daohamchinhxactaix0); B[4, 5] := eval(saisodaoham_cauc); B[5, 3] := eval(d3_daohamtaix0); B[5, 4] := eval(d4_daohamchinhxactaix0); B[5, 5] := eval(saisodaoham_caud); B; Bài 6: The data in Exercise were generated using the following functions Use the cubic splines constructed in Exercise for the given value of x to approximate f (x) and f’(x), and calculate the actual error a f (x) = e2x ; approximate f (0.43) and f’(0.43) b f (x) = x4 − x + x2 − x + 1; approximate f (0) and f’(0) c f (x) = x2 cos x − 3x; approximate f (0.18) and f’(0.18) d f (x) = ln(ex + 2); approximate f (0.25) and f’(0.25) a Từ Exercise 4, ta có: S(x)= + 3,4365x - Hàm số: f(x0)=f(0,43)=e2x0=e2x0,43=2,3632 S(x0)=S(0,43)=3,43656x0 +1 = 2,4777 Sai số: Ef = S(x0) – f(x0) = 2,4777- 2,3632= 0,1146 - Đạo hàm f’(x0) = 2.e2x0 = 2.e2x0,43 = 4,7263 S’(x0) = 3,43656 Sai số: Edf = S ’(x0) – f ’(x0) = -1,2898 b Tương tự, từ Exercise ta có: S(x)= 1,33203-1,0625(x+0,25) - Hàm số f(x0) = f(0) = x0 – x03 + x0 – x0 + = S(x0) = S(0) = 1,33203-1,0625(x0+0,25) = 1,066406 Sai số: Ef = S(x0) – f(x0) = 1,066406 – = 0,066406 - Đạo hàm 17 f’(x0) = f(0) = 4x0 – 3x02 + 2x0 -1 = -1 S’(x0) = S’(0) = -1,0625 Sai số: Edf = S ’(x0) – f’ (x0) = -1,0625 + = -0,0625 c Tương tự, từ Exercise 4, ta có: S(x) = ¿ Theo đề xo = 0,18∈¿ ] suy S(x) = 4,4813(x-0,3)3 – 2,7513(x-0,1) 0,29004996 - Hàm số f(x0) = f(0,18) = x0 cos x0 − 3x = - 0,50812 S(x0) = S(0,18) = 4,38125(x0-0,1)3 – 2,75128(x0-0,1) -0,29004996 = -0,50791 Sai số: Ef = S(x0) – f(x0) = -0,50791+ 0,50812 = 2,13800x10-4 - Đạo hàm f’(x0) = f(0,18) = 2x0cos(x0) – x02sin(x0) – = -2,65161 S’(x0) = S’(0,18) = 13,14375(x0-0,1) – 2,75128 = -2,66716 Sai số: Edf = S ’(x0) – f’ (x0) = -266716 + 2,65161 = -0,015549 d Từ Exercise 4, ta có: ∈[− − 0.86199480+0.1756( x +1)+0,06565(x +1 )3 x ] 1; 0,5 S(x)= 0,95802009+0,2248( x+ 0,5)+ 0,09847(x +0,5) + 0,02828( x+ 0,5) x ∈[−0,5; 0] 1,0986123+0,3445 x +0,14089 x 2−0,09393x x ∈[0 ; 0,5] { Ta có xo = 0,25 x ∈[0 ; 0,5] suy S(x) = 1,09861+0,3445 x+ 0,14089x 2−0,093933 x - Hàm số f(x0) = f(0,25) = ln(ex + 2) = 1,18907 o S(x0) = S(x0) = + + = 1,19209 − ,09861 0,3445 xo 0,14089 xo2 0,09393 xo Sai số: : Ef = S(x0) – f(x0) = 1,19209 – 1,18907 = 0,0030215 - Đạo hàm f’(x0) = f’(0,25) = e xo + = 0,39099 e xo S’(x0) = S’(0,25) = -0,28179x2 + 0,28179x + 0,34456 = 0,39739 Sai số: Edf = S ’(x0) – f’ (x0) = 0,39739 – 0,39099 = 0,006408 CODE MAPLE 2019: 18 readlib(spline); a := spline([0., 0.5], [100000, 2.71828], x, cubic); b := spline([-0.25, 0.25], [1.33203, 0.800781], x, cubic); c := spline([0.1, 0.2, 0.3], [-0.29004996, -0.56079734, -0.81401972], x, cubic); d := spline([-1, -0.5, 0, 0.5], [0.86199480, 0.95802009, 1.0986123, 1.2943767], x, cubic); x1 := 0.43; x2 := 0; x3 := 0.18; x4 := 0.25; y1 := exp(2*x); y2 := x^4 - x^3 + x^2 - x + 1; y3 := x^2*cos(x) - 3*x; y4 := ln(exp(x) + 2); a1_giatritaix0 := eval(a, x = x1); b1_giatritaix0 := eval(b, x = x2); c1_giatritaix0 := eval(c, x = x3); d1_giatritaix0 := eval(d, x = x4); a2_giatrichinhxactaix0 := eval(y1, x = x1); b2_giatrichinhxactaix0 := eval(y2, x = x2); c2_giatrichinhxactaix0 := eval(y3, x = x3); d2_giatrichinhxactaix0 := eval(y4, x = x4); a3_daohamtaix0 := eval(diff(a, x), x = x1); b3_daohamtaix0 := eval(diff(b, x), x = x2); c3_daohamtaix0 := eval(diff(c, x), x = x3); d3_daohamtaix0 := eval(diff(d, x), x = x4); a4_daohamchinhxactaix0 := eval(diff(y1, x), x = x1); b4_daohamchinhxactaix0 := eval(diff(y2, x), x = x2); c4_daohamchinhxactaix0 := eval(diff(y3, x), x = x3); 19 d4_daohamchinhxactaix0 := eval(diff(y4, x), x = x4); saiso_caua := abs(a1_giatritaix0 - a2_giatrichinhxactaix0); saiso_caub := abs(b1_giatritaix0 - b2_giatrichinhxactaix0); saiso_cauc := abs(c1_giatritaix0 - c2_giatrichinhxactaix0); saiso_caud := abs(d1_giatritaix0 - d2_giatrichinhxactaix0); saisodaoham_caua := abs(a3_daohamtaix0 - a4_daohamchinhxactaix0); saisodaoham_caub := abs(b3_daohamtaix0 - b4_daohamchinhxactaix0); saisodaoham_cauc := abs(c3_daohamtaix0 - c4_daohamchinhxactaix0); saisodaoham_caud := abs(d3_daohamtaix0 - d4_daohamchinhxactaix0); A := Matrix(5, 5, 1); A[1, 1] := ''; A[1, 2] := 'x'; A[1, 3] := 'f'; A[1, 4] := 'f*chinh*xac'; A[1, 5] := 'sai*so'; A[2, 1] := 'a'; A[3, 1] := 'b'; A[4, 1] := 'c'; A[5, 1] := 'd'; A[2, 2] := eval(x1); A[3, 2] := eval(x2); A[4, 2] := eval(x3); A[5, 2] := eval(x4); A[2, 3] := eval(a1_giatritaix0); A[2, 4] := eval(a2_giatrichinhxactaix0); A[2, 5] := eval(saiso_caua); A[3, 3] := eval(b1_giatritaix0); A[3, 4] := eval(b2_giatrichinhxactaix0); A[3, 5] := eval(saiso_caub); 20 A[4, 3] := eval(c1_giatritaix0); A[4, 4] := eval(c2_giatrichinhxactaix0); A[4, 5] := eval(saiso_cauc); A[5, 3] := eval(d1_giatritaix0); A[5, 4] := eval(d2_giatrichinhxactaix0); A[5, 5] := eval(saiso_caud); A; B := Matrix(5, 5, 1); B[1, 1] := ''; B[1, 2] := 'x'; B[1, 3] := 'dao*ham'; B[1, 4] := 'dao*ham*chinh*xac'; B[1, 5] := 'sai*so'; B[2, 1] := 'a'; B[3, 1] := 'b'; B[4, 1] := 'c'; B[5, 1] := 'd'; B[2, 2] := eval(x1); B[3, 2] := eval(x2); B[4, 2] := eval(x3); B[5, 2] := eval(x4); B[2, 3] := eval(a3_daohamtaix0); B[2, 4] := eval(a4_daohamchinhxactaix0); B[2, 5] := eval(saisodaoham_caua); B[3, 3] := eval(b3_daohamtaix0); B[3, 4] := eval(b4_daohamchinhxactaix0); B[3, 5] := eval(saisodaoham_caub); B[4, 3] := eval(c3_daohamtaix0); B[4, 4] := eval(c4_daohamchinhxactaix0); 21 B[4, 5] := eval(saisodaoham_cauc); B[5, 3] := eval(d3_daohamtaix0); B[5, 4] := eval(d4_daohamchinhxactaix0); B[5, 5] := eval(saisodaoham_caud); B; Bài 11: S ( x )=1+2 x−x ;if ≤ x ≤ S(x) = S ( x )=2+b ( x−1 )+ c( x−1) +d (x−1) ;if 1< x ≤ { Ta có: n=2; h 0=h 1=1 Vì spline bậc ba tự nhiên nên c0 =c2 =0 c −c Ta có : d = h0 d=d 1= =¿ c =c=−3 c 2−c = h1 S(x) có đạo hàm đoạn [ 0,2]  S’(1−¿ ¿= S’(1 ¿)  b= -1 Vậy b=-1 , c=-3 , d= CODE MAPLE 2019: S0 := -x^3 + 2*x + 1; S1 := + b*(x - 1) + c*(x - 1)^2 + d*(x - 1)^3; daohamcap1_S0 := diff(S0, x); daohamcap2_S0 := diff(S0, x, x); daohamcap1_S1 := diff(S1, x); daohamcap2_S1 := diff(S1, x, x); solve({eval(S0, x = 1) = eval(S1, x = 1), eval(daohamcap1_S0, x = 1) = eval(daohamcap1_S1, x = 1), eval(daohamcap2_S0, x = 1) = eval(daohamcap2_S1, x = 1), eval(daohamcap2_S1, x = 2) = 0}, [b, c, d]); 22 Bài 13: S0 ( x )=1+B ( x−1 )−D ( x−1 ) ,if 1≤ x < S ( x )= + 3 S ( x )=1+b ( x−2 )− (x −2 )2 d ( x − ) ,if 2≤ x ≤ { Ta có n=2 , h 0=h 1=¿ Vì spline bậc ba tự nhiên nên c0 =c2 =0 d = d = c −c h0 = −1 = c −c h1 => D= -d = => d= Ta có S(3)=0  0=1+b −3 + 4 − b=  S(x) có đạo hàm đoạn [1,3] S’(2−¿ ¿)=S’(2+¿¿ )  B= Vậy b= −1 ,B= , d= ,D= 4 CODE MAPLE 2019: S0 := + B*(x - 1) - D*(x - 1)^3; S1 := + b*(x - 2) - 3/4*(x - 2)^2 + d*(x - 2)^3; daohamcap1_S0 := diff(S0, x); daohamcap2_S0 := diff(S0, x, x); daohamcap1_S1 := diff(S1, x); daohamcap2_S1 := diff(S1, x, x); 23 solve({eval(S0, x = 2) = eval(S1, x = 2), eval(daohamcap1_S0, x = 2) = eval(daohamcap1_S1, x = 2), eval(daohamcap2_S0, x = 2) = eval(daohamcap2_S1, x = 2), eval(daohamcap2_S1, x = 3) = 0}, [B, D, b, d]); Bài 15: Construct a natural cubic spline to approximate f (x) = cos πx by using the values given by f (x) at x = 0, 0.25, 0.5, 0.75, and 1.0 Integrate the spline over [0, 1], ∫ cos π x dx = Use the derivatives of the spline to and compare the result to approximate f (0.5) and f (0.5) Compare these approximations to the actual values i xi yi 0 1 0.25 0.7071068 0.5 0.75 -0.7071068 1.0 -1 S(x) = Si (x) = + bi (x - xi ) + ci (x - xi 2) + di (x - xi )3 Spline tự nhiên: c0 = c4 = h0 = h1 = h2 = h3 = 0.25 (h0 +h 1) h1 0.25 = 0.25 h1 h2 0.25 2(h1+ h2) A= 0.25 2(h2 +h ) h2 [ ] ] [ 3 B= y2 − y h1 y −y −3 h0 y −y −4.970563 2− y − h 2h y1 = 4.970563 y4 − y3 − y3 − y2 [ h3 [ h2 ] ] 24 c −4.970563 Từ AC = B → C = c = 4.970563 c3 [ ][] a i= y i y i +1 − y i hi bi = − (c +2 c ) hi i+1 i d = ci +1−c i i hi { Với i = : a0 = 1, b0 = -0.7573593, d0 = -6.627417 Với i = : a1 = 0.7071068, b1 = -2, d1 = 6.627417 Với i = : a2 = 0, b2 = -3.242641, d2 = 6.627417 Với i = : a3 = -0.7071068, b3 = -2, d3 = -6.627417 ∈ 1−0.7573593x−6.627417x x [0 , 0.25] 0.7071068−2( x−0.25)−4.970563(x −0.25)2 +6.627417( x−0.25) x ∈ [ 0.25, 0.5] S(x) = 0−3.242641( x−0.5)+6.627417( x−0.5)3 x ∈ [ 0.5, 0.75] ∈ [ 0.75, ] − 0.7071068−2( x−0.75)+4.970563( x−0.75) −6.627417( x−0.75) x { ∫ S( x)dx = 0.000000, S’(0.5) = −3.24264, and S”(0.5) = 0.0 CODE MAPLE 2019: readlib(spline); S := spline([0, 0.25, 0.5, 0.75, 1], [cos(Pi*0), cos(Pi*0.25), cos(Pi*0.5), cos(Pi*0.75), cos(Pi)], x, cubic); int(S, x = 1); -11 25 -4.770444512 10 x0 := 0.5; y := cos(Pi*x); daohamtaix0 := eval(diff(1.62132034309490 - 3.24264068660000*x + 6.85714335683466*10^(-9)*(x - 0.5)^2 + 6.62741698057143*(x - 0.5)^3, x), x = x0); daohamchinhxactaix0 := eval(diff(y, x), x = x0); daohamcap2 := eval(diff(1.62132034309490 - 3.24264068660000*x + 6.85714335683466*10^(-9)*(x - 0.5)^2 + 6.62741698057143*(x - 0.5)^3, x, x), x = x0); daohamcap2chinhxac := eval(diff(y, x, x), x = x0) Bài 33: Repeat Exercise 32, constructing three natural splines using Algorithm 3.4 Exercise 32: The upper portion of this noble beast is to be approximated using clamped cubic spline interpolants The curve is drawn on a grid from which the table is constructed Use Algorithm 3.5 to construct the three clamped cubic splines 26 CODE MAPLE 2019: readlib(spline); Spline1 := spline([1, 2, 5, 6, 7, 8, 10, 13, 17], [3, 3.7, 3.9, 4.2, 5.7, 6.6, 7.1, 6.7, 4.5], x, cubic); Spline2 := spline([17, 20, 23, 24, 25, 27, 27.7], [4.5, 7, 6.1, 5.6, 5.8, 5.2, 4.1], x, cubic); Spline3 := spline([27.7, 28, 29, 30], [4.1, 4.3, 4.1, 3], x, cubic); TÀI LIỆU THAM KHẢO: - Slide giảng thầy Nguyễn Đình Dương Giáo trình phương pháp tính Lê Thái Thanh 27 28 ... .4 b Định nghĩa 2: .5 Spline bậc ba tự nhiên: Spline bậc ba ràng buộc: II/Phần tập: I Cơ sở lý thuyết Spline bậc ba: Việc xây dựng đa thức qua điểm... k +1 ∀ k=1 n−1 Hệ có vơ số nghiệm nên để có tính nhất, ta phải bổ sung thêm điều kiện biên Spline bậc ba tự nhiên: Điều kiện để xác định spline bậc ba tự nhiên g’’(a) = g’’(b) = g’’(a) = g 0’’(x... k k −y { dk = c k +1 −c hk k , ∀ k =0 n −1 Spline bậc ba ràng buộc: Điều kiện để xác định spline bậc ba ràng buộc g’(a) = α, g’(b) = β Khi ta có thêm phương trình y 1− y − 3α h0 y −y hn−1 c n−1