Bài tập 1 Phương pháp tính 1

Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 Phương pháp tính 1 Bài tập 1 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

REPORT QUESTION 1

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

REPORT QUESTION 1

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 quá trình làm bài tập lớn, em đã gặp rất nhiều khó khăn từ cách tiếp cận và trình bày ý tưởng như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 vì những lời chỉ bảo vô cùng quý báu của thầy đã giúp em có những thu hoạch quý giá để hoàn thành quá trình làm bài tập lớn này

Bài thu hoạch này được thực hiện trong khoảng thời gian gần

2 ngày Do vậy, không tránh khỏi những thiếu sót là điều chắc chắn, em rất mong nhận được những ý kiến đóng góp quý báu của quý Thầy Cô và các bạn học cùng lớp để kiến thức của em trong lĩnh vực này được hoàn thiện hơn

Một lần nữa em xin chân thành cảm ơn

TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017

Tác giả Thái Trung Tín

ĐỒ ÁN ĐƯỢC HOÀN THÀNH

TẠI TRƯỜNG ĐẠI HỌC TÔN ĐỨC THẮNG

Tôi xin cam đoan đây là sản phẩm đồ án của riêng tôi và được sự hướng dẫn của ThS Võ Đức Vĩnh Các nội dung nghiên cứu, kết quả trong đề tài này là trung thực và chưa công

bố dưới bất kỳ hình thức nào trước đây Những số liệu trong các bảng biểu phục vụ cho việc phân tích, nhận xét, đánh giá được chính tác giả thu thập từ các nguồn khác nhau có ghi rõ trong phần tài liệu tham khảo

Ngoài ra, trong đồ án còn sử dụng một số nhận xét, đánh giá cũng như số liệu của các tác giả khác, cơ quan tổ chức khác đều có trích dẫn và chú thích nguồn gốc

Nếu phát hiện có bất kỳ sự gian lận nào tôi xin hoàn toàn chịu trách nhiệm về nội dung đồ án của mình Trường đại học Tôn Đức Thắng không liên quan đến những vi phạm tác quyền, bản quyền do tôi gây ra trong quá trình thực hiện (nếu có)

TP.Hồ Chí Minh,ngày 27 tháng 02 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 của giáo viên hướng dẫn

TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017

Thái Trung Tín Phần đánh giá của giáo viên chấm bài

TP.Hồ Chí Minh,ngày 27 tháng 02 năm 2017

Thái Trung Tín

TÓM TẮT Thực hiện giải thuật Newton , Newtonbi-section , trên nền tảng Matlab và chạy các chương trình với một số testcase

Mục lục

1.1 Câu a 9

1.2 Câu b 11

1.3 Câu c 13

1.4 Câu d 14

1.5 Câu e 15

7

Chương 1

Question 1

1.1 Câu a

Thực thi hàm findbracket trên matlab:

Hình 1.1: findbracket function

9

Thực hiện giải thuật trên một số testcase:

• Testcase 1:

f 1 = x2 − 2x, x0 = 1

• Testcase 2:

f 2 = x3 − 3x + 3x − 1, x0 = 1

• Testcase 3:

f 3 = x4 − 2x, x0 = 2

Hình 1.2: Result of some testcase

1.2 CÂU B 11

1.2 Câu b

Thực thi hàm newtonbisection trên matlab:

Hình 1.3: Newtonbisection fuction

Thực hiện giải thuật trên một số testcase:

• Testcase 1:

f 1 = x2 − 2x, x0 = 1

• Testcase 2:

f 2 = x3 − 1, x0 = 1

• Testcase 3:

f 3 = x4 − 2x, x0 = 2

Hình 1.4: Result of some testcase

1.3 CÂU C 13

1.3 Câu c

Thực thi hàm newtonbisection trên matlab với:

f x = sin(x) − e−x, x ∈ [1.9, 30], tol = 1e − 8

Hình 1.5: Answer of question 1c

1.4 Câu d

Thực thi phối hợp hai hàm findbracket và new-tonbisection với :

f x = sin(x) − e−x, x0 ∈ [−3, 10], tol = 1e − 8

Hình 1.6: Answer of question 1d

1.5 CÂU E 15

1.5 Câu e

Thực thi phối hợp hai hàm findbracket và new-tonbisection cho phương trình f(x) = 0 có dạng

f x = a0+ a1x + + an−1xn−1+ anxn, tol = 1e − 4

Hình 1.7: Combine findbracket function and newtonbisection function

Thực hiện giải thuật trên một số testcase:

• Testcase 1:

f 1 = x2 − 2x, x0 = 1

• Testcase 2:

f 2 = x3 − 1, x0 = 1

• Testcase 3:

f 3 = x4 − 2x, x0 = 2

Hình 1.8: Testcase of question 1e

1.5 CÂU E 17

Hình 1.9: Answer of question 1e

Chương 2

Tài liệu tham khảo

Lab 2 Numerical Analysis , sakai.it.tdt.edu.vn

19