| Lý thuyết chương I Phương pháp tính: | |
|
|
Tác giả | Thông điệp |
---|
Ice Thành Viên Cấp 1
Tổng số bài gửi : 29 Registration date : 18/11/2008
| Tiêu đề: Lý thuyết chương I Phương pháp tính: Sat Nov 29, 2008 12:29 pm | |
| Các phương pháp tìm nghiệm xấp xỉ: --Tìm khoảng phân ly nghiệm: (a,b) là khoảng phân ly nghiệm của f(x) khi và chỉ khi * f(x) liên tục trong (a,b) * f(x) đơn điệu OR f '(x) không đổi dấu (Dựa vào bảng biến thiên OR đồ thị) * f(a).f(b) <0 (1) PHƯƠNG PHÁP CHIA ĐÔI KHOẢNG: B1: Xác định khoảng phân ly nghiệm (a,b) B2: Tìm xo=(a+b)/2 B3: kiểm tra f(a).f(x0) > 0 a1=xo b1=b ngược lại a1=a b1=xo B4: So sánh điều kiện dừng Số lần vượt quá số lần đề nghị OR |a-b| < eps OR |f(x)| < eps Nếu ko thỏa DK dừng quay lại bước 2
(2) PHƯƠNG PHÁP DÂY CUNG B1: Xác định khoảng phân ly nghiệm (a,b) B2: X0= ( f(b)*a-f(a)*b ) / ( f(b)- f(a)) B3: kiểm tra f(a).f(xo) > 0 a1=Xo b1=b ngược lại a1=a b1=Xo B4: So sánh điều kiện dừng Số lần vượt quá số lần đề nghị OR |Xn - Xn-1| <(m*eps )/ (M-m) M = giá trị lớn nhất của f "(x) trong khoảng (a,b) m = giá trị nhỏ nhất của f ' (x) trong khoảng (a,b)
(3) PHƯƠNG PHÁP CÁT TIẾN (DÂY CUNG CẢI TIẾN) B1: Xác định khoảng phân ly nghiệm (a,b) B2: Đặt X0= a, X1=b Tìm X2 = ( f(x1)*xo-f(xo)*x1 ) / ( f(x1)- f(xo)) B3: So sánh DK dừng Số lần vượt quá số lần đề nghị OR |Xn+1 - Xn| < eps OR |f(x)| < eps
(4) PHƯƠNG PHÁP TIẾP TUYẾN (NEWTON) B1: Xác định khoảng phân ly nghiệm (a,b) B2: Xác định nghiệm xấp xỉ đầu tiên kiểm tra f(a).f " (a) > 0 chọn x0=a ngược lại chọn xo=b B3:Đặt X1= Xo - f(x0)/f ' (xo) B4: So sánh DK dừng Số lần vượt quá số lần đề nghị OR |Xn+1 - Xn| < eps OR |f(x)| < eps
(5) PHƯƠNG PHÁP LẶP Phương trình có dạng f(x)=0, nghiệm gần đúng cho trước và eps B1: Xác định khoảng phân ly nghiệm (a,b) B2: Biến đổi ptrình về dạng x = g(x) B3: kiểm tra hàm g(x) có dùng làm hàm lặp được không * Tính |g ' (x)| * Nếu |g ' (x)| <= q <1 thì g(x) có thể dùng hàm lặp với q là giá trị lớn nhất của g ' (x) trong (a,b) B4: Tìm số lần lặp
Số lần lặp > (Ln(eps) - Ln (b-a) ) / ln(q) B5: Chọn x0 nằm trong khoảng (a,b) thông thường tìm điểm nằm giữa Xo=(a+b)/2 B6: Tính X1 phụ theo g(x) X1= g(Xo) thực hiện đúng bằng số lần lặp vừa tính ở trên | |
|
| |
vanminh Super Mod - Quản Trị Viên
Tổng số bài gửi : 61 Registration date : 20/11/2008
| |
| |
nickcool Super Mod - Quản Trị Viên
Tổng số bài gửi : 112 Age : 34 Đến từ : Nơi sự sống bắt đầu Registration date : 19/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Sat Nov 29, 2008 10:45 pm | |
| Bạn ơi cho mình hỏi vậy pp cát tuyến & pp dây cung khác nahu như thế nào vậy ?? | |
|
| |
Ice Thành Viên Cấp 1
Tổng số bài gửi : 29 Registration date : 18/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Sun Nov 30, 2008 4:29 pm | |
| - nickcool đã viết:
- Bạn ơi cho mình hỏi vậy pp cát tuyến & pp dây cung khác nahu như thế nào vậy ??
Cát tuyến số lần tính ít hơn Cát tuyến Tính Xo và X1 giống như Phương Pháp dây cung còn bắt đầu wa Tính X2 thì phụ thuộc vào X0 và X1 Đây là file EXCELL để dò kết quả: http://www.mediafire.com/download.php?ta1muujuq0m | |
|
| |
Tieu_Windy Thành Viên Cấp 2
Tổng số bài gửi : 48 Registration date : 15/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Mon Dec 15, 2008 2:09 pm | |
| | |
|
| |
Admin Administrator
Tổng số bài gửi : 150 Age : 36 Đến từ : Áng Trăng Trong Màn Đêm Job/hobbies : Sinh Viên Registration date : 12/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Mon Dec 15, 2008 2:59 pm | |
| - Ice đã viết:
- Các phương pháp tìm nghiệm xấp xỉ:
--Tìm khoảng phân ly nghiệm: (a,b) là khoảng phân ly nghiệm của f(x) khi và chỉ khi * f(x) liên tục trong (a,b) * f(x) đơn điệu OR f '(x) không đổi dấu (Dựa vào bảng biến thiên OR đồ thị) * f(a).f(b) <0 (1) PHƯƠNG PHÁP CHIA ĐÔI KHOẢNG: B1: Xác định khoảng phân ly nghiệm (a,b) B2: Tìm xo=(a+b)/2 B3: kiểm tra f(a).f(x0) > 0 a1=xo b1=b ngược lại a1=a b1=xo B4: So sánh điều kiện dừng Số lần vượt quá số lần đề nghị OR |a-b| < eps OR |f(x)| < eps Nếu ko thỏa DK dừng quay lại bước 2
(2) PHƯƠNG PHÁP DÂY CUNG B1: Xác định khoảng phân ly nghiệm (a,b) B2: X0= ( f(b)*a-f(a)*b ) / ( f(b)- f(a)) B3: kiểm tra f(a).f(xo) > 0 a1=Xo b1=b ngược lại a1=a b1=Xo B4: So sánh điều kiện dừng Số lần vượt quá số lần đề nghị OR |Xn - Xn-1| <(m*eps )/ (M-m) M = giá trị lớn nhất của f "(x) trong khoảng (a,b) m = giá trị nhỏ nhất của f ' (x) trong khoảng (a,b)
(3) PHƯƠNG PHÁP CÁT TIẾN (DÂY CUNG CẢI TIẾN) B1: Xác định khoảng phân ly nghiệm (a,b) B2: Đặt X0= a, X1=b Tìm X2 = ( f(x1)*xo-f(xo)*x1 ) / ( f(x1)- f(xo)) B3: So sánh DK dừng Số lần vượt quá số lần đề nghị OR |Xn+1 - Xn| < eps OR |f(x)| < eps
(4) PHƯƠNG PHÁP TIẾP TUYẾN (NEWTON) B1: Xác định khoảng phân ly nghiệm (a,b) B2: Xác định nghiệm xấp xỉ đầu tiên kiểm tra f(a).f " (a) > 0 chọn x0=a ngược lại chọn xo=b B3:Đặt X1= Xo - f(x0)/f ' (xo) B4: So sánh DK dừng Số lần vượt quá số lần đề nghị OR |Xn+1 - Xn| < eps OR |f(x)| < eps
(5) PHƯƠNG PHÁP LẶP Phương trình có dạng f(x)=0, nghiệm gần đúng cho trước và eps B1: Xác định khoảng phân ly nghiệm (a,b) B2: Biến đổi ptrình về dạng x = g(x) B3: kiểm tra hàm g(x) có dùng làm hàm lặp được không * Tính |g ' (x)| * Nếu |g ' (x)| <= q <1 thì g(x) có thể dùng hàm lặp với q là giá trị lớn nhất của g ' (x) trong (a,b) B4: Tìm số lần lặp
Số lần lặp > (Ln(eps) - Ln (b-a) ) / ln(q) B5: Chọn x0 nằm trong khoảng (a,b) thông thường tìm điểm nằm giữa Xo=(a+b)/2 B6: Tính X1 phụ theo g(x) X1= g(Xo) thực hiện đúng bằng số lần lặp vừa tính ở trên thanks | |
|
| |
tamdesktop Thành Viên Cấp 1
Tổng số bài gửi : 18 Registration date : 17/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Mon Dec 15, 2008 9:00 pm | |
| oh,hay quá...cám ơn nhìu nhìu nhá...mà bạn có thể cho thêm 1 ví dụ và giải từng bước cho mỗi phương pháp ko?zị sẽ dễ hỉu và làm bài dễ hơn...hi vọng khi nào rảnh bạn post tiếp mấy chương còn lại lun nha...thanks | |
|
| |
vanminh Super Mod - Quản Trị Viên
Tổng số bài gửi : 61 Registration date : 20/11/2008
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: Mon Dec 15, 2008 9:09 pm | |
| Bạn muốn hỉu rõ hơn thì tham gia học nhóm đi!thứ tư 7h30 và thứ 5 học xong phương pháp tính là ở lại học luôn đó!! | |
|
| |
Sponsored content
| Tiêu đề: Re: Lý thuyết chương I Phương pháp tính: | |
| |
|
| |
| Lý thuyết chương I Phương pháp tính: | |
|