bài giảng phương pháp tính

Bài giảng Phương Pháp Tính - Chương I

... ++++==iiiiqyyyqy);~()~(~~2111122 ii i iiiiiyyqyyqqyyqyy−=−=−=−++++++Tổng quát:);~(~iinniniyyqyy−=−++;)~(~∆=−=−++niinniniqyyqyyHai trường hợp:Sai số bị ... toán); - Sai số phương pháp (dùng các phương pháp gần đúng để gi i các b i toán phức tạp; - Sai số của phép tính (do thực hiện các phép tính đ i v i số gần đúng, quy tròn các kết quả trung gian).Sai ... tính y i mắc sai số Δ i nhận đượcy~;~∆=−iiyyV i Δ > 0. - Tính y i+ 1;~~1 iiyqy=+( a )( b )( c )( a ) – ( c ) =);~(~~11 iiiiiiyyqqyyqyy−=−=−++ - Tiếp theo: 000,111113==với...

12
1,662
17

Bài giảng Phương Pháp Tính - Chương II

... lùixn-4yn-6yn-5yn-3yn-2yn-1ynyn-4 */ Q(x) = ax2 + bx + c.( );022∑=−−−=niiiicbxaxyM;0;0;0 =∂∂=∂∂=∂∂cMbMaM;;;2232234iiiiiiiiiiiiiycnxbxaxyxcxbxaxyxcxbxa∑=+∑+∑∑=∑+∑+∑∑=∑+∑+∑xiyixi2xi2yiΣ. ... Δ6yxn-6xn-5xn-3xn-2xn-1xnΔyn-6Δyn-5Δyn-4Δyn-3Δyn-2Δyn-1Δ2yn-6Δ2yn-5Δ2yn-4Δ2yn-3Δ2yn-2Δ3yn-6Δ3yn-5Δ3yn-4Δ3yn-3Δ4yn-6Δ4yn-5Δ4yn-4Δ5yn-6Δ5yn-5Δ6yn-6Bảng sai phân đường chéo ... phải tính lại.Để thuận tiện tính toán thường lập bảng sai phân đường chéo. x y ΔyΔ2yΔ3y Δ4y Δ5y Δ6yxn-6xn-5xn-3xn-2xn-1xnΔyn-6Δyn-5Δyn-4Δyn-3Δyn-2Δyn-1Δ2yn-6Δ2yn-5Δ2yn-4Δ2yn-3Δ2yn-2Δ3yn-6Δ3yn-5Δ3yn-4Δ3yn-3Δ4yn-6Δ4yn-5Δ4yn-4Δ5yn-6Δ5yn-5Δ6yn-6Bảng...

18
1,457
22

Bài giảng Phương Pháp Tính - Chương III + IV

... Bx + g;502,001,0;305,003,0;202,006,0213312321 ++ −= ++ −= ++ −=xxxxxxxxx 0 - 0,06 0,02B = - 0,03 0 0,05 - 0,01 0,02 0; 2g = 3 5 - Kiểm tra điều kiện hội tụ ( 31 ) Các bước tính: 1/ ... 15 )( 16 )* Chú ý. - Phương trình (13) thay cho (1) là tuyến tính đối với x nên phương pháp Niutơn cũng gọi là phg pháp tuyến tính hoá; - (14) p /pháp Niutơn cũng là p /pháp lặp với hàm lặp:;)(')()(xfxfxx ... = ce = b - ae < εα ≈ a; α – a < εα ≈ b; α – b < εđsđsNhận xét: - Thuật toán đơn giản; - Hội tụ chậm. ⋅⋅ + −∂∂ + −∂∂∂ + ∂∂ + + ∂∂ + ∂∂ += 2)0(022)0()0(022)0(022)0(0)0(0)0()())((2)(!21)()(),(yyyfyyxxyxfxxxfyyyfxxxffyxf(...

59
1,398
22

Bài giảng Phương Pháp Tính - Chương V

... ;)()(hxfhD∆=+ Tính ΔD(h).+ Lặp lại cho đến khi .dD−<∆ 10 V dụ. Tính đạo hàm của hàm số f(x) = sinx tại x = 0. - Đã biết:;1)0cos()(sin)('0====xxdxdxf - Tính theo ph /pháp gần đúng:+ ... xỉ sai lệch ở bước tính htrước.Quá trình tính có thể dừng khi ΔD(h) < 10-d.Ở v dụ này, q/trình tính dừng lại ở bước h = 1/256; khi đóΔD(h) = 0,000038 < 0,5.10 -4 . 2. Áp dụng ... −+=∆( 7b )hxf )(∆ - Để tìm h thích hợp tính theo một chuỗi các giá trị giảm dần của h. - Coikhi h đủ nhỏ độ chính xác tới d số sau dấu phẩy;)(')(xfhxf≈∆ - Việc tính dừng lại khi...

13
1,152
19

Bài giảng Phương Pháp Tính - Chương VI

... chia n; - Tính h = (x – x0)/n ; - Tính xi = x0 + ih; - Đặt u0 = η - Tính ui+1 = ui + h.f(xi,ui) với i = 0, 1, 2, . . ., n ; - Đặt u(xi, h) = ui; thay h = h/2 tính lại; - Đặt ... 0,521 -0 ,551 -0 ,055 -0 ,222 -0 ,022i xiyiziΔyi = h.ziiiiiyxzg−−=Δzi=h.gi0123451,01,11,21,31,41,50,770,7260,6790,6290,576 -0 ,44 -0 ,473 -0 ,503 -0 ,529 -0 ,044 -0 ,047 -0 ,050 -0 ,053 -0 ,33 -0 ,296 -0 ,260 -0 ,033 -0 ,030 -0 ,026 ... xi; - ui – giá trị gần đúng tính được của y(xi); - Giả sử đã biết ui, cần tính ui+1 tại xi+1.y’ = f(x, y);Xxx ≤≤0y(x0) = η ; 4. Phương pháp Runge-Kutta.Xét phương pháp Runge...

Bài giảng Phương Pháp Tính - Chương III & IV

... 1,255 -0 ,2796> 01,255 2,0 -0 ,2796 5 1,2945 -0 ,12531,2945 2,0 -0 ,1253 5> 01,3117 -0 ,0548> 01,3117 2,0 -0 ,0548 5 1,3192 -0 ,023> 01,3192 2,0 -0 ,023 51,3223 -0 ,0103> 01,3223 ... 2,0 -0 ,0103 5 1,3237 -0 ,004> 01,3237 2,0 -0 ,004 51,3242 -0 ,002> 01,3242 2,0 -0 ,002 5 1,3245 -0 ,00098> 01,3245 2,0 -0 ,00098 51,3246 -0 ,00037> 01,3246 2,0 -0 ,00037 51,3247 -0 ,00011> ... tính khi:xn – xn-1 < ε(sai số cho phép)( 15 )( 16 )* Chú ý. - Phương trình (13) thay cho (1) là tuyến tính đối với x nên phương pháp Niutơn cũng gọi là phg pháp tuyến tính hoá;-...

Bài giảng Phương Pháp Tính - PGS.TS Trương Mỹ Dung ĐH KHTN ĐHQG.tp.HCM

... 3 cho -1 /9 [A,b] = 0 1-8 1 0 1 1 - 10 -1 7 10 0 0 1 -8 -1 71 0 1 10 1 -1 0 0 1 0 1 100 1 -8 -1 7 1 -1 0 0 1 0 1 100 1 -8 -1 7 0 -1 -1 -1 0 1 0 1 100 1 -8 -1 7 0 0 -9 -2 7 1 ... 60 - 1 - 5 - 6 0 - 5 - 7 - 12⇒ 1 2 3 60 - 1 - 5 - 6 0 0 18 18 x3= 1; x2= 6 - 5(1) =1; x1= 6 - 2 - 3 = 1 http://www.ebook.edu.vnCh2. Phương Pháp tính trong Đại số Ma trận Trương ... 4x – y + z = -3 -2 x + y - z = -1 2x - y = -1 5x - 3y + z = 2 5w - 6x +2z = 9 w + x + y = 2 3x2 - 4x3 = - 6 x1 + 2x2 - 3x3 = -2 x1 + 4x2 + 5x3 = 19 3x1 - x2 + 2x3...

Bài giảng phương pháp tính

... -  Bài 1. Cho bài toán Côsi: y' = 2xy, 0  x   Bài 2. Cho bài toán Côsi: y' ...  Bài gi  25 |  - xn |  qq1 < 1  | ' (x)|  q< 1 t (a,b). Bài gi ... f(xi), i = 0, 1, 2, , n 3) Tính: 01 2 1 2nTnyyI h y y y     4) I  IT b. Công thứcSimpson:  Bài gi ...

bài giảng phương pháp tính

... [a,b]=[x0, xn]. 4.2. Phương pháp chia đôi 1.3. Trình tự giải bài toán trong phương pháp tính (tt) Ví dụ : Cho hàm f và bảng số x -9 -7 -4 y -1 -4 -9 Tính gaàn đúng f(-6) Ta lập ... sai số Áp dụng Phương pháp Gauss - Siedel: 3.3. Phương pháp lặp Gauss - Siedel (tự sửa sai) (tt) € x→2, x→3, Tương tự, tính Chọn thay vào có Bảng kết quả Nghiệm hệ phương trình: ... Tìm nghiệm dương trên đoạn [1, 2], với sai số ∆< 0.01 của các phương trình sau bằng phương pháp Newton 4.3. Phương pháp Newton Sao cho pk+1 nội suy các nút xk+1 Ta có: € pk(x0)...

Bài giảng: Phương pháp tính pdf

...

Bài giảng phương pháp tính chương 2 hệ phương trình tuyến tính ax =b TS nguyễn quốc lân

... KIỆN – HỆ ĐIỀU KIỆN XẤU BỘ MÔN TOÁN ỨNG DỤNG - ĐHBK PHƯƠNG PHÁP TÍNH – BG SINH VIÊN CHƯƠNG 2 HỆ PHƯƠNG TRÌNH TUYẾN TÍNH Ax = b TS. NGUYỄN QUỐC LÂN (2/ 2006) TỔNG QUAN PHƯƠNG PHÁP LẶP Chương ... −−−=30841476 322 A==⇒000,101001ULj = 1:j = 2: j = 3:1111au =11 21 21 ua= 121 2au = 122 122 22 uau −=113131ua= 22 123 1 32 32 uua −=i ... c1, c 2 , c3: 3 cột của ma trận ngược A–1 cần tìm HỆ PHƯƠNG TRÌNH BỊ NHIỄU Minh hoạ: Giải 2 hệ phương trình và nhận xét=+=+ 29 . 32 22 yxyx=+=+ 21 . 42 22 yxyx Hệ “gần”...

31
2,310
1

Bài giảng phương pháp tính chương 3 nội suy và bình phương cực tiểu TS nguyễn quốc lân

... nnnnnnnnxxxxxcxxbaSxxxxxdxxcxxbaSxxxxxdxxcxxbaSS,,,,,,1211111121 3 11211111110 3 002000000 NỘI DUNG 1- NỘI SUY ĐA THỨC LAGRANGE2- SAI SỐ NỘI SUY LAGRANGE5- BÌNH PHƯƠNG CỰC TIỂU 3- NỘI SUY NEWTON (MỐC CÁCH ĐỀU)4- NỘI SUY GHÉP TRƠN ... nội suy cơ sở. Tính giá trị bảng tại x = 3. 5?=)5 .3( 2L=)5 .3( 3 L( )( )( )( )( )( )( )4 131 21 432 0−−−−−−=xxxxL( )0625.05 .3 0=⇒ L( )( )( )( )( )( )( )=−−−−−−=4 232 1245 .33 5 .31 5 .3 5 .3 1L( ... )=−−−−−−=4 232 1245 .33 5 .31 5 .3 5 .3 1L( ))(98)(7)(5)( 32 10xLxLxLxLxL +++=( ) 437 5.85 .3 =⇒ LViết biểu thức Lk(x) (Không tính! ) Thay x → Giá trị BẢNG TÍNH NỘI SUY SPLINE (GHÉP TRƠN) BẬC 3 Bước II: c 3 =...

26
3,537
1

Bài giảng phương pháp tính chương 5 giải phương trình vi phân thường TS nguyễn quốc lân

... 0.0 0 .5 1 0 .5 2 1.0 5. 0,1),(2=+−= htyytf 5. 0,00==αt? ,5. 011==wt22, wt2),(,),(211121kkwwkwhthfkwthfkiiiiii++=→++==+0. 75 1.01.3 75 1.06 25 2 .51 56 25 1.218 75 VÍ DỤ Giải bài ... Kutta 4: wi → wi+1 75. 0906 25. 09 451 3 25. 0097 656 3.14 251 302.108 756 51.12032064.12331167.132862 35. 16396027.2 HỆ PHƯƠNG TRÌNH VI PHÂN THƯỜNG Bài toán Côsi : Tìm hai hàm u1 = u1(t), ... )=+==+=1,1, 05. 011,1, 05. 01212111fwfw BỘ MÔN TOÁN ỨNG DỤNG - ĐHBK PHƯƠNG PHÁP TÍNH SVCHNG 5 GII PHNG TRèNH VI PHN THNG ã TS. NGUYN QUỐC LÂN (5/ 2006) MINH HOẠ Ý TƯỞNG Bài toán Côsi:&...

21
4,121
4

bài giảng phương pháp tính cho sinh viên IT - 1 pps

... a 1 a2 an -1 an p0*c p 1* c pn-2*c pn -1 * c p0 p 1 p2 pn -1 pn= p(c) Vd: Cho p(x) = x6 + 5x4 + x3 - x - 1 Tính p (-2 ) Áp dụng sơ đồ Hoocner: 1 0 -5 2 0 -1 -1 -2 ... -5 2 0 -1 -1 -2 4 2 -8 16 -3 0 1 -2 -1 4 -8 15 -3 1 Vậy p (-2 ) = -3 1 3 .1. 3. Thuật toán + Nhập vào: n, c, các hệ số ai ( n,0i = ) 10 + Xử lý: Đặt p = a0 Lặp i = 1 → n : p = p * c + ... 3.3. Tách nghiệm cho phương trình đại số 16 4.4. Chính xác hoá nghiệm 17 4.4 .1. Phương pháp chia đôi 17 4.4.2. Phương pháp lặp 19 4.4.3. Phương pháp tiếp tuyến 21 4.4.4. Phương pháp dây cung...

Bài giảng phương pháp tính cho sinh viên IT - 2 pot

... 2 4 0 0 -1 1 2 -2 -2 2 -2 3 -4 p1(x) 2 2 -2 2 -3 4 -2 -2 0 2 -4 7 p 2 (x) 2 0 -2 4 -7 11 -2 2 0 -4 p3(x) 2 -2 0 4 -1 1 -2 4 -4 p4(x) 2 -4 4 0 -2 6 p5(x) 2 -6 10 -2 ... 1)1x(131)x('g3 2 <+= )2, 1(x∈∀ => áp dụng phương pháp lặp (chọn x0 = 1) x g(x) = 31x+ 1 1 .26 0 1 .26 0 1.3 12 1.3 12 1. 322 1. 322 1. 324 1. 324 1. 325 1. 325 1. 325 ⏐x4 - x5⏐ ... (a0xn - a1xn-1 + a 2 xn -2 - + (-1 )nan) ϕ3(x) = xn f (-1 /x) = (-1 )n (anxn - an-1xn-1 + an -2 xn -2 - + (-1 )na0) Giaí sæí N0, N1, N 2 , N3 l cáûn trãn cạc...

Xem thêm