Giao diên bài tập lớn Phương pháp tính

Giao diện bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính vvvvGiao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính Giao diên bài tập lớn Phương pháp tính

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 VÀ 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 Đ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 VÀ 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ơ quý báu thầy giúp em có thu hoạch q 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 tuần 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 23 tháng 04 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 Ngoà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 hồn tồ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 gây trình thực (nếu có) TP.Hồ Chí Minh,ngày 23 tháng 04 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 23 tháng 04 năm 2017 Thái Trung Tín Phần đánh giá giáo viên chấm TP.Hồ Chí Minh,ngày 23 tháng 04 năm 2017 Thái Trung Tín TĨM TẮT Tìm hiểu số thuật toán để giải hệ ma trận Ax = b Mục lục Câu 1.1 Phần a 1.2 Phần b 1.3 Phần c 9 11 15 Câu 19 Tài liệu tham khảo 35 MỤC LỤC Chương Câu 1.1 Phần a Viết chương trình giải hệ ma trận Ax = b với ma trận A ∈ Rm∗n phương pháp phân tích ma trận LU Áp dụng bước sau để giải vấn đề trên: - Tách ma trận ma trận đồ thị cho trước Hình 1.1: LU.m 10 CHƯƠNG CÂU - Giải hệ ma trận tương ứng với ma trận ma trận vừa tìm + Sử dụng phương pháp thay tiến (Forward Substitution) để giải Lv = b với L ma trận v Hình 1.2: Forward Substitution + Sử dụng phương pháp thay lùi (Backward Substitution) để giải U x = v với U ma trận Hình 1.3: Backward Substitution 21 • Câu 1B Hình 2.4: Using Newton and Bisection’s method’ • Câu 1C Hình 2.5: Example for Newton and Bisection’s method’ 22 CHƯƠNG CÂU • Câu 1D Hình 2.6: Example using findbracket and newtonbisection • Câu 1E Hình 2.7: Solve your equation using findbracket and newtonbisection 23 • Tổng quan câu Hình 2.8: Giao diện câu • Câu 2A Hình 2.9: Plot curve with data given 24 CHƯƠNG CÂU • Câu 2B Hình 2.10: Intersection between curve and line y = 1.2 • Câu 2C Hình 2.11: Trapezoial rule 25 • Tổng quan câu Hình 2.12: Giao diện câu • Câu 3A Hình 2.13: Rewrite 1st order system of equations 26 CHƯƠNG CÂU • Câu 3Bi Hình 2.14: Perform the movement of pendulum • Câu 3Bii Hình 2.15: Estimate the order of convergence from the slope 27 • Tổng quan câu Hình 2.16: Giao diện câu • Câu 4A Hình 2.17: Backward Euler’s method using Newton’s method 28 CHƯƠNG CÂU • Câu 4B Hình 2.18: Define Backward Euler’s method in Matlab • Câu 4Ci Hình 2.19: Predict the number of steps N 29 Hình 2.20: Plot graph with your prediction 10 above or below • Câu 4Cii • Câu 4Ciii Hình 2.21: Condition of number steps N for stability 30 CHƯƠNG CÂU • Câu 4Civ Hình 2.22: Convergence of the Newton solver • Tổng quan câu Hình 2.23: Giao diện câu 31 • Câu 5A,5Biii,5Biv Hình 2.24: Cùng giao diện • Câu 5Bi Hình 2.25: Solve Ax = b by Jacobi’s method 32 CHƯƠNG CÂU • Câu 5Bii Hình 2.26: Solve Ax = b by GaussSeidel’s method • Câu 5Ci Hình 2.27: Solve Ax = b by Steepest Descent 33 • Câu 5Cii Hình 2.28: Solve Ax = b by Conjugate Gradient 34 CHƯƠNG CÂU Chương Tài liệu tham khảo • Lab 10 Numerical Analysis , sakai.it.tdt.edu.vn • A van der Sluis and H A van derVorst (1986), The Rate of Convergence of Conjugate Gradients, Numerische Mathematik 48, no 5, 543–560 • Nguyễn Hồng Hải (2006), Lập trình Matlab ứng dụng, Nxb Khoa học kỹ thuật 35