Đang chuẩn bị liên kết để tải về tài liệu:
Turbo C nâng cao P8

Giải gần đúng phương trình đại số và siêu việt Nếu phương trình đại số hay siêu việt khá phức tạp thì ít khi tìm được nghiệm đúng | CHƯƠNG 8 GIẢI GAN ĐÚNG PHƯƠNG TRÌNH ĐẠI số VÀ SIÊU VIỆT 1.KHÁI NIỆM CHUNG Nếu phương trình đại số hay siêu việt khá phức tạp thì ít khi tìm được nghiệm đúng.Bởi vậy việc tìm nghiệm gần đứng và ước lượng sai số là rất cần thiết. Ta xét phương trình .f x 0 . 1 với f x là hàm cho trước của biến x.Chúng ta cần tìm giá trị gần đúng của nghiệm của phương trình này. Quá trình giải thường chia làm hai bước bước sơ bộ và bước kiện toàn nghiệm. Bước giải sơ bộ có 3 nhiệm vụ vây nghiệm tách nghiệm và thu hẹp khoảng chứa nghiệm. Vây nghiệm là tìm xem các nghiệm của phương trình có thể nằm trên những đoạn nào của trục x.Tách nghiệm là tìm các khoảng chứa nghiệm soa cho trong mỗi khoảng chỉ có đúng một nghiệm.Thu hẹp khoảng chứa nghiệm là làm cho khoảng chứa nghiệm càng nhỏ càng tốt.Sau bước sơ bộ ta có khoảng chứa nghiệm đủ nhỏ. Bước kiện toàn nghiệm tìm các nghiệm gần đúng theo yêu cầu đặt ra. Có rất nhiều phương pháp xác định nghiệm của 1 .Sau đây chúng ta xét từng phương pháp. 2.PHƯƠNG PHÁP LẶP ĐƠN Giả sử phương trình 1 được đưa về dạng tương đương x g x z 2 từ giá trị xo nào đó gọi là giá trị lặp đầu tiên ta lập dãy xấp xỉ bằng công thức xn g xn-1 3 với n 1 2 . Hàm g x được gọi là hàm lặp.Nếu dãy xn a khi n thì ta nói phép lặp 3 hội tụ. Ta có định lí Xét phương pháp lặp 3 giả sử - a b là khoảng phân li nghiệm a của phương trình 1 tức là của 2 - mọi xn tính theo 3 đều thuộc a b - g x có đạo hàm thoả mãn 87 g x q 1 a x b 4 trong đó q là một hằng số thì phương pháp lặp 3 hội tụ Ta có thể minh hoạ phép lặp trên bằng hình vẽ a và b. Cách đưa phương trình f x 0 về dạng x g x được thực hiện như sau ta thấy f x 0 có thể biến đổi thành x x Àf x vói À O.Sau đó đặt x Àf x g x sao cho điều kiện 4 được thoả mãn. Ví dụ xét phương trình x3 x - 1O0O 0 Sau bưóc giải sơ bộ ta có nghiệm x1 e 9 10 Nếu đưa phương trình về dạng x 1000 - x3 g x thì dễ thấy I g x I 1 trong khoảng 9 10 nên không thoả mãn điều kiện 4 Chúng ta đưa phương trình về dạng x V1000 - x thì ta thấy điều kiện 4 được thoả .