TAILIEUCHUNG - Bài giảng Phương pháp lặp đơn. Giải phương trình f(x)=0

Bài giảng "Phương pháp lặp đơn. Giải phương trình f(x)=0" là tài liệu học tập dành cho các em sinh viên, giúp các em nắm được nội dung về phương pháp lặp đơn và ứng dụng vào giải phương trình f(x)=0. Đây cũng là tài liệu tham khảo hữu ích dành cho quý thầy cô giáo trong quá trình biên soạn và chuẩn bị bài giảng. Mời các bạn cùng tham khảo chi tiết tại đây. | PHƯƠNG PHÁP LẶP ĐƠN GIẢI PT f x 0 Ý tưởng phương pháp - Đưa về phương trình tương đương f x 0 x x - Lập dãy số xn xn 1 x0 a b - Nếu dãy hội tụ thì giới hạn là nghiệm của phương trình Ý tưởng phương pháp Trường hợp có xu hướng hội tụ y y x x 0 x0 x 0 x0 x Ý tưởng phương pháp Trường hợp có xu hướng không hội tụ y y x0 x x0 x Nội dung phương pháp Đưa phương trình về dạng x x gọi là hàm lặp. Chọn x0 a b làm xấp xỉ đầu Tính dãy xn theo công thức xn xn 1 n 1 2 3 . Nếu dãy xn n thì phương pháp lặp hội tụ và lấy nghiệm gần đúng x xn nào đó. Điều kiện hội tụ Định lý Giả sử a b là khoảng phân ly nghiệm chứa nghiệm đúng của phương trình f x 0. Xét phương pháp lặp với hàm lặp x x và liên tục trên a b . Nếu 1 Mọi x a b x a b 2 Với mọi x a b x q Đánh giá sai số Công thức sai số theo xấp xỉ ban đầu n q xn x1 x0 1 q Công thức sai số theo hai xấp xỉ liên tiếp q xn xn xn 1 1 q Nhận xét Nếu x gt 0 với mọi x thuộc a b từ xn c xn 1 cho thấy dãy xn dần đến từ một phía. Ngược lại dãy xn dần đến từ hai phía giao động xung quanh . Phương pháp lặp hội tụ càng nhanh nếu q càng bé. Áp dụng công thức sai số theo xấp xỉ ban đầu có thể xác định được số lần lặp cần thiết để được nghiệm gần đúng đạt độ chính xác cho trước. Nhận xét Ưu điểm của phương pháp lặp Xấp xỉ đầu không nhất thiết phải rất gần nghiệm đúng miễn là các điều kiện của định lý được đảm bảo . Phép lặp có khả năng tự sửa sai nếu xk tính sai thì coi như chọn lại xấp xỉ đầu mới. Thuật toán lặp đi lặp lại theo cùng một kiểu rất thuận lợi khi dùng máy tính. Nhược điểm Khi q gần bằng 1 phép lặp hội tụ rất chậm. Ví dụ Cho phương trình x3 x 1000 0 với khoảng phân ly nghiệm là 9 10 . 1. Tính đến nghiệm gần đúng x3 của phương trình theo phương pháp lặp chọn xấp xỉ ban đầu x0 10. 2. Đánh giá sai số của nghiệm gần đúng x3. f x x3 x 1000 Xác định hàm lặp . Xét 3 khả năng 1 x 1000 x3 2 x 1000 x2 1 x 3 x 1000 x 1 3 Chỉ trường hợp 3 cho phương pháp lặp hội tụ. x 1000 x 1 3 x 1 3 1000 x 2 3 q 1 3 1000 10 2 3 Đánh giá sai số của nghiệm .

• Toán học
• Bài giảng Phương pháp lặp đơn
• Phương pháp lặp đơn
• Giải phương trình f(x)=0
• Ứng dụng phương pháp lặp đơn
• Công thức sai số
• Bài tập Toán nâng cao
• Chuẩn của véctơ
• Sự hội tụ của dãy véctơ
• Chuẩn của ma trận
• Sự hội tụ của phương pháp lặp đơn
• Phương pháp tính
• Bài giảng Phương pháp tính
• Lặp JACOBI
• Giải phương trình Ax=b
• Chuẩn của vectơ
• Bài toán kỹ thuật
• Phương pháp chia đôi
• Phương pháp Newton
• Phương trình phi tuyến
• Khoảng cách ly nghiệm
• Sự hội tụ của phương pháp
• Chứng minh sự hội tụ của phương pháp
• Phương trình đại số tuyến tính
• Phương pháp tiếp tuyến
• Phương pháp dây cung
• Toán cao cấp
• Giải phương trình
• Toán kỹ thuật
• Toán ứng dụng
• Bài giảng Phương trình phi tuyến
• Bài giảng Giải tích số
• Giải tích số
• Phương pháp số
• Đại số tuyến tính
• Phương pháp Gauss