TAILIEUCHUNG - Phương pháp tính với C++ - Chương 5

Tài liệu tham khảo giáo trình Phương pháp tính với C++ - Chương 5 | CHƯƠNG 5 NỘI SUY VÀ XẤP XỈ HÀM 1. NỘI SUY LAGRANGE Trong thực tế nhiều khi phải phục hồi một hàm y f x tại mọi giá trị x trong một đoạn a b nào đó mà chỉ biết một số nhất định các giá trị của hàm tại một sôô điểm cho trước. Các giá trị này được cung cấp qua thực nghiệm hay tính toán. Vì vậy nảy sinh vấn đề toán học là trên đoạn a x b cho một loạt các điểm xi i 0 1 2. và tại các điểm xi này giá trị của hàm là yi f xi đã biết. Bây giờ ta cần tìm đa thức Pn x aoxn cUx11 1 . cln 1x an sao cho Pn xi f xi yi. Đa thức Pn x được gọi là đa thức nội suy của hàm y f x . Ta chọn đa thức để nội suy hàm y f x vì đa thức là loại hàm đơn giản luôn có đạo hàm và nguyên hàm. Việc tính giá trị của nó theo thuật toán Horner cũng đơn giản. Bây giờ ta xây dựng đa thức nội suy kiểu Lagrange. Gọi Li là đa thức L x - x0 . x - xi-1 x - xi 1 . x - xJ 1 xi - x0 . xi - xi-1 xi - xi 1 . xi - xn Rõ ràng là Li x là một đa thức bậc n và 1 0 I i j i Li xj Ta gọi đa thức này là đa thức Lagrange cơ bản. Bây giờ ta xét biểu thức n P x t f x L x i 0 Ta thấy Pn x là một đa thức bậc n vì các Li x là các đa thức bậc n và thoả mãn điều kiện Pn xi f xi yi. Ta gọi nó là đa thức nội suy Lagrange. Với n 1 ta có bảng x xơ x1 y y0 y1 Đa thức nội suy sẽ là P1 x yoL0 x y1L1 x1 T _ x - x1 T _ x - x0 L0 . . L1 . . . . x0 - x1 x1 - x0 x - x1 x - x0 nên P1 x y0 x - x Ỵ1 x - x0 Như vậy P1 x là một đa thức bậc nhất đôì với x Với n 2 ta có bảng 128 x X0 X1 X2 y y0 y1 y2 Đa thức nội suy sẽ là P2 x yoLo x yiLi xi y2L2 x2 L X - x1 x - x2 0 x0 - x1 x0 - x2 L x - x0 x - x2 1 x1 - x0 x1 - x2 L x - x0 x - x1 2 x2 - x0 x2 - x1 Như vậy P1 x là một đa thức bậc hai đôi với x Trên cơ sở thuật toán trên ta có chương trình tìm đa thức nội suy của một hàm khi cho trước các điểm và sau đó tính trị sô của nó tại một giá trị nào đó như sau Chương trình 5-1 include include include define max 21 int maxkq n float x max y max a max xx max yy max float x0 p0 void main int i k char ok void vaosolieu void float lagrange

• Kỹ thuật lập trình
• phương trình đại số
• ma trận
• lập trình C
• đại số tuyến tính
• ngôn ngữ lập trình
• Chinh phục phương trình đại số
• Chinh phục bất phương trình đại số
• Bất phương trình đại số
• Phương trình vô tỷ
• Phương pháp nâng lên lũy thừa
• Phương pháp phân tích nhân tử
• Phương trình đa thức
• Phương trình phân thức hữu tỷ
• Bài giảng Phương pháp số trong tính toán cơ khí
• Phương pháp số trong tính toán cơ khí
• Phương trình đại số phi tuyến
• Hệ phương trình đại số phi tuyến
• Phương trình đại số tổng quát
• Phương pháp “bủa vây”
• Tuyển tập 540 bài toán phương trình
• 540 bài toán phương trình
• Bài toán bất phương trình đại số
• Bài toán phương trình
• Hệ bất phương trình logarit
• tìm hiểu Phương trình Đại số
• nghiên cứu Phương trình Đại số
• giải Phương trình Đại số
• tổng quan Phương trình Đại số
• luyện thi đại học môn toán đại số
• bài tập phương trình
• bài tập bất phương trình
• bài tập hệ phương trình đại số
• ôn thi đại số phần phương trình
• Bất phương trình
• Bài tập phương trình đại số
• Bất phương trình bậc nhất
• Dấu của nhị thức bậc nhất
• Chuyên đề luyện thi môn Toán
• Tài liệu ôn thi Đại học 2014
• Bài tập về phương trình Đại số
• Bài tập Toán Đại số
• Cẩm nang ôn luyện thi
• Hệ phương trình đại số
• Hệ phương trình
• Hệ phương trình vô tỷ
• Chứng minh bất đẳng thức
• Đề luyện thi đại học môn toán
• bài tập toán về phương trình
• ôn thi đại học phần bất phương trình
• luyện thi đại học toán đại số
• Bài giảng Đại số 10
• Phương trình bậc nhất
• Phương trình bậc hai
• Bài giảng Đại số 10 tiết 20
• Bài giảng Đại số 10 Luyện tập
• Phương trình đại số bậc cao
• Luyện tập phương trình chứa ẩn ở mẫu
• Sách Toán học
• Tài liệu môn Toán
• Phương trình đại số cơ bản
• Phương pháp lượng giác hóa
• Ứng dụng số phức giải hệ phương trình
• Phương pháp hàm số
• Chuyên đề phương trình
• Lý thuyết phương trình
• Bất phương trình đại số bậc cao
• Phân thức hữu tỷ
• Ôn thi Đại học Toán
• Luyện thi Đại học Toán
• Chuyên đề luyện thi Đại học Toán
• Bài giảng Toán cao cấp 2
• Toán cao cấp 2
• Hệ phương trình đại số tuyến tính
• Dạng của hệ phương trình đại số tuyến tính
• Giải hệ phương trình đại số tuyến tính
• Hệ phương trình thuần nhất
• Phương pháp Gauss
• Bài giảng Đại số 10 Bài 1
• Bài 1 Đại cương về phương trình
• Bài giảng Đại cương về phương trình
• Phương trình nhiều ẩn
• Phương trình chứa tham số
• Phương trình đại số vô tỷ
• Bài tập đại số vô tỷ
• Ôn tập Toán
• Đại số vô tỷ
• Nghiệm của phương trình vi phân đại số
• Phương trình vi phân đại số
• Vi phân đại số với nhiễu nhỏ
• Vi phân đại số
• Hệ phương trình chứa tham số
• Luận văn Thạc sỹ Toán học
• Phương pháp toán sơ cấp
• Phân dạng phương trình
• Hệ phương trình đối xứng loại một
• Ôn thi học sinh giỏi
• Phương trình phương thức hữu tỉ
• Công thức phương trình bậc hai
• Bài tập phương trình vô tỉ
• Bài tập phương trình bậc hai
• Bài tập phương trình đa thức
• Hai phương trình tương đương
• Phương trình hệ quả
• Đại số sơ cấp
• Chuyên đề Đại số sơ cấp
• Tuyển tập chuyên đề Đại số sơ cấp
• Bất phương trình bậc cao
• Giáo án Toán 10
• Giáo án Đại số 10
• Giáo án Toán 10 theo phương pháp mới
• Đại cương về phương trình