Bài tập lớn Phương pháp tính 2

Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 Bài tập lớn Phương pháp tính 2 v Bài tập lớn Phương pháp tính 2 vBài tập lớn Phương pháp tính 2v v Bài tập lớn Phương pháp tính 2vBài tập lớn Phương pháp tính 2Bài tập lớn Phương pháp tính 2

1 TỔNG LIÊN ĐOÀN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN PHƯƠNG PHÁP TÍNH BÁO CÁO CÂU Người hướng dẫn: ThS VÕ ĐỨC VĨNH Người thực hiện: THÁI TRUNG TÍN - 51503315 Lớp : 15050301 Khóa : 19 THÀNH PHỐ HỒ CHÍ MINH, NĂM 2017 TỔNG LIÊN ĐỒN LAO ĐỘNG VIỆT NAM TRƯỜNG ĐẠI HỌC TƠN ĐỨC THẮNG KHOA CÔNG NGHỆ THÔNG TIN BÀI TẬP LỚN PHƯƠNG PHÁP TÍNH BÁO CÁO CÂU Người hướng dẫn: ThS VÕ ĐỨC VĨNH Người thực hiện: THÁI TRUNG TÍN - 51503315 Lớp : 15050301 Khóa : 19 THÀNH PHỐ HỒ CHÍ MINH, NĂM 2017 LỜI CẢM ƠN Trong suốt trình làm tập lớn, em gặp nhiều khó khăn từ cách tiếp cận trình bày ý tưởng nhờ có ThS Võ Đức Vĩnh - Khoa Công nghệ thông tin - Trường đại học Tôn Đức Thắng - tận tình hướng dẫn giúp em nhìn nhận vấn đề cụ thể, tiếp cận đề tài dễ dàng Em xin chân thành cảm ơn thầy lời bảo vơ q báu thầy giúp em có thu hoạch quý giá để hồn thành q trình làm tập lớn Bài thu hoạch thực khoảng thời gian gần ngày Do vậy, không tránh khỏi thiếu sót điều chắn, em mong nhận ý kiến đóng góp quý báu quý Thầy Cô bạn học lớp để kiến thức em lĩnh vực hoàn thiện Một lần em xin chân thành cảm ơn TP.Hồ Chí Minh,ngày 31 tháng 03 năm 2017 Tác giả Thái Trung Tín ĐỒ ÁN ĐƯỢC HỒN THÀNH TẠI TRƯỜNG ĐẠI HỌC TƠN ĐỨC THẮNG Tơi xin cam đoan sản phẩm đồ án riêng hướng dẫn ThS Võ Đức Vĩnh Các nội dung nghiên cứu, kết đề tài trung thực chưa công bố hình thức trước Những số liệu bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá tác giả thu thập từ nguồn khác có ghi rõ phần tài liệu tham khảo Ngồi ra, đồ án sử dụng số nhận xét, đánh số liệu tác giả khác, quan tổ chức khác có trích dẫn thích nguồn gốc Nếu phát có gian lận tơi xin hoàn toàn chịu trách nhiệm nội dung đồ án Trường đại học Tơn Đức Thắng khơng liên quan đến vi phạm tác quyền, quyền tơi gây q trình thực (nếu có) TP.Hồ Chí Minh,ngày 31 tháng 03 năm 2017 Tác giả Thái Trung Tín PHẦN XÁC NHẬN, ĐÁNH GIÁ CỦA GIẢNG VIÊN Phần xác nhận giáo viên hướng dẫn TP.Hồ Chí Minh,ngày 31 tháng 03 năm 2017 Thái Trung Tín Phần đánh giá giáo viên chấm TP.Hồ Chí Minh,ngày 31 tháng 03 năm 2017 Thái Trung Tín TĨM TẮT Tìm hiểu đường lưỡi gà tự nhiên, thực số câu lệnh đường lưỡi gà tự nhiên, vẽ đồ thị Mục lục Báo cáo câu 1.1 Phần a 1.2 Phần b 1.3 Phần c 9 11 12 Các hàm hỗ trợ 15 Tài liệu tham khảo 17 MỤC LỤC Chương Báo cáo câu 1.1 Phần a Vẽ đường lưỡi gà bậc với bảng liệu sau tính tốn giá trị aj , bj , cj , dj cho giá trị x(t), y(t) matlab: t x(t) 1.0 1.5 2.0 2.0 2.5 2.5 y(t) 1.0 0.5 1.0 1.5 1.5 1.0 Hàm để chạy câu 2a: Hình 1.1: question2a.m 10 CHƯƠNG BÁO CÁO CÂU Hình 1.2: question2a.m Kết giá trị aj , bj , cj , dj x(t) : j tj aj bj cj dj 0 1.0 0.4522 0.0000 0.0478 1 1.5 0.5957 0.1435 -0.2392 2 2.0 0.1651 -0.5742 0.4091 3 2.0 0.2440 0.6531 -0.3971 4 2.5 0.3589 -0.5383 0.1794 5 2.5 Bảng 1.1: Kết giá trị aj , bj , cj , dj x(t) : 1.2 PHẦN B 11 Kết giá trị aj , bj , cj , dj y(t) : j tj aj bj cj dj 0 1.0 -0.7608 0.0000 0.2608 1 0.5 0.0215 0.7823 -0.3038 2 1.0 0.6746 –0.1292 -0.0455 3 1.5 0.2799 -0.2656 -0.0144 4 1.5 -0.2943 -0.3086 0.1029 5 1.0 Bảng 1.2: Kết giá trị aj , bj , cj , dj y(t) : Đồ thị biểu diễn câu 2A Hình 1.3: Đồ thị biểu diễn câu 2a 1.2 Phần b Sử dụng phương thức Newton tìm giá trị t1, t2 với t1, t2 nghiệm đường lưỡi gà câu a đường thẳng y = 1.2 , định nghĩa gồm chữ số phần thập phân 12 CHƯƠNG BÁO CÁO CÂU Hàm xử lý câu 2b: Hình 1.4: question2b.m Kết quả: t1 = 2.31798217, t2 = 4.66164416 1.3 Phần c Tính độ dài đoạn đường cong y = 1.2, cơng thức tính tốn độ dài định nghĩa tính phân sau: t2 x (t)2 + y (t)2dt t1 Tính tốn loạt xấp xỉ L16 , L32 , L64 , L128 với n = 16,32,64,128 , giá trị độ xác cao L với n = 10000 ước tính độ dốc 1.3 PHẦN C 13 Hàm xử lý câu 2c: Hình 1.5: question2c.m Hình 1.6: question2c.m 14 CHƯƠNG BÁO CÁO CÂU Kết L16 , L32 , L64 , L128 , L10000 : n Ln 16 1.16265486 32 1.16178581 64 1.16160475 128 1.16155626 10000 1.16154050 Bảng 1.3: Bảng kết Ln Slope = 2.0280 Đồ thị biểu diễn câu 2c: Hình 1.7: Đồ thị câu 2c Chương Các hàm hỗ trợ • ncspline.m: hàm định nghĩa đường lưỡi gà tự nhiên bậc trả giá trị giá trị bj , cj , dj , có đặc điểm: =0 S0”(x0) ” Sn−1(xn) = Hình 2.1: Natural Cubic Spline 15 16 CHƯƠNG CÁC HÀM HỖ TRỢ • splineeval.m: hàm định nghĩa hàm khởi tạo ban đầu, có dạng: Sn−1 (x) = an−1 + bn−1 (x − xn−1 ) + cn−1 (x − xn−1 )2 + dn−1 (x − xn−1 )3 Hình 2.2: splineeval.m • diffsplineeval.m: hàm trả đạo hàm bậc hàm khởi tạo ban đầu, có dạng: Sn−1 (x) = bn−1 + 2cn−1 (x − xn−1 ) + 3dn−1 (x − xn−1 )2 Hình 2.3: diffsplineeval.m Chương Tài liệu tham khảo Lab Numerical Analysis , sakai.it.tdt.edu.vn 17 ... 0.4 522 0.0000 0.0478 1 1.5 0.5957 0.1435 -0 .23 92 2 2. 0 0.1651 -0.57 42 0.4091 3 2. 0 0 .24 40 0.6531 -0.3971 4 2. 5 0.3589 -0.5383 0.1794 5 2. 5 Bảng 1.1: Kết giá trị aj , bj , cj , dj x(t) : 1 .2 PHẦN... cj dj 0 1.0 -0.7608 0.0000 0 .26 08 1 0.5 0. 021 5 0.7 823 -0.3038 2 1.0 0.6746 –0. 129 2 -0.0455 3 1.5 0 .27 99 -0 .26 56 -0.0144 4 1.5 -0 .29 43 -0.3086 0.1 029 5 1.0 Bảng 1 .2: Kết giá trị aj , bj , cj ,... 12 CHƯƠNG BÁO CÁO CÂU Hàm xử lý câu 2b: Hình 1.4: question2b.m Kết quả: t1 = 2. 3179 821 7, t2 = 4.66164416 1.3 Phần c Tính độ dài đoạn đường cong y = 1 .2, cơng thức tính tốn độ dài định nghĩa tính