Bài giảng Phương pháp tính - Chương mở đầu - Hà Thị Ngọc Yến

PHƯƠNG PHÁP TÍNH Hà Thị Ngọc Yến yen.hathingoc@hust.edu.vn Hà nội, 9/2017 Giới thiệu môn học • Tài liệu tham khảo: – Phương pháp tính – Dương Thùy Vỹ – Phương pháp tính – Lê Trọng Vinh – Phương pháp tính và Matlab – Lê Trọng Vinh, Trần Minh Toàn – Giải tích số - Phạm Kỳ Anh • Thiết bị: Máy tính bấm tay hoặc laptop Giới thiệu môn học • Thời lượng: 30 tiết / 15 tuần • Đánh giá môn học: – Điểm quá trình: KT giữa kỳ + điểm cộng trừ (thi vào tuần học thứ 9 theo lịch của trường) – Điểm cuối kỳ: KT cuối kỳ (thi sau 15 tuần học theo lịch thi của trường) Nội dung môn học • Một số phương pháp giải 4 bài toán chính Nội dung môn học • Bài toán 1: Giải phương trình • Các phương pháp giải gần đúng: – Phương pháp chia đôi – Phương pháp dây cung – Phương pháp tiếp tuyến – Phương pháp lặp đơn   0.f x  Nội dung môn học • Bài toán 2: Giải phương trình • Phương pháp giải đúng: Gauss, Gauss- Jordan • Phương pháp giải gần đúng: Lặp Jacobi, Lặp Gauss-Seidel , , .n mm nA x b x b     Nội dung môn học • Bài toán 3: Xấp xỉ hàm số và ứng dụng • Xấp xỉ bằng đa thức nội suy: – Nội suy Lagrange – Nội suy Newton • Ứng dụng tính gần đúng đạo hàm và tích phân • Xấp xỉ bằng hàm dưới dạng cho trước:    nf x P x        1 1 2 2 .k kf x a x a x a x      Nội dung môn học • Bài toán 4: Bài toán Cauchy cho PTVP • Các phương pháp giải gần đúng: – Nhóm pp Euler – Nhóm pp Runge - Kutta         1 0 0 0 0 ' , , , , , , . k k y f x y x x X y C J y x y y        