bài giảng phương pháp tính ngô thu lươ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 số tính toán = sai số phương ... toán = sai số phương pháp + sai số phép tính. Ví dụ: a/ Tính tổng ; 6 1 5 1 4 1 3 1 2 1 1 1 333333 −+−+−=A - Tính trực tiếp A qua các phân số Không có sai số ph /pháp; - Tính đến 3 số lẻ và đánh ... Sai số tính toán . Các loại sai số thường gặp phải: - Sai số các số liệu ( do đo đạc hay tực nghiệm ); - Sai số của giả thiết (để lý tưởng hoá, mô hình hoá bài toán); - Sai số phương pháp (dùng...

Ngày tải lên: 12/09/2012, 22:11

... )( 2 21 m mom xCxCxCCxQ ++++= ( b ) là một đa thức đại số thông thường. Phương pháp thường dùng khi lấy xấp xỉ[ xác định các hệ số của ( a ) hoặc ( b ) ] là phương pháp bình phương nhỏ nhất. 2/ Cho quan hệ thực nghiệm: x i ... hàm số. Phương pháp bình phương nhỏ nhất. 1. Đặt vấn đề. */Lấy xấp xỉ bằng các đa thức nội suy có những nhược điểm: - Nếu nhiều nút bậc của đa thức nội suy sẽ rất lớn tính toán không thu n tiện - Việc ... nxa yxxbxa ∑=+∑ ∑=∑+∑ Để thu n tiện tính toán thường lập bảng: x i y i x i 2 x i y i Σ . . . . . . . . . . . . . . . . . . . . . . . . Thay các số liệu ở bảng vào và giải ph/trình a, b. 2. Lấy xấp xỉ bằng phương pháp...

Ngày tải lên: 12/09/2012, 22:11

... ε α = y x = y s Sơ đồ tính: x=x o II. Các phương pháp xác định gần đúng nghiệm thực của một phương trình. 1. Phương pháp đồ thị 2. Phương pháp thử. Ví dụ : Tìm nghiệm của phương trình: f(x) = ... trình tính khi: x n – x n-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á; - ... iiii yyyxxx −=∆−=∆ ( 39 ): hệ hai phương trình đại số tuyến tính chứa 2 ẩn Δx (i) , Δy (i) , với x (i) , y (i) cho trước tìm được Δx , Δy . 4. Phương pháp lặp. Cho phương trình f(x) = 0 có...

Ngày tải lên: 12/09/2012, 22:12

... Việc tính sẽ dừng lại khi d D − <∆ 10 Các bước tính: + Cho trước giá trị ban đầu h, tỷ lệ rút nhỏ r, độ chính xác cần có (số con số đáng tin sau dấu phẩy). + Tính ; )( )( h xf hD ∆ = + Tính ... lại cho đến khi . d D − <∆ 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 === =x x dx d xf - Tính theo ph /pháp gần đúng: + Chọn tuỳ ý h ban đầu, ...       ≈=       −       64 1 000038,0 64 1 256 1 EDD Có thể dùng để đánh giá xấp xỉ sai lệch ở bước tính h trướ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...

Ngày tải lên: 12/09/2012, 22:12

... ≤≤ 0 y(x 0 ) = η ; 4. Phương pháp Runge-Kutta. Xét phương pháp Runge – Kutta cấp 4 Đặt u 0 = η; trong đó Nhận xét: - Không cần giải phương trình; - Thu n lợi để lập trình trên máy tính; - Độ chính ... Đơn giản, không phải giải p/trình nào, thu n tiện lập trình giải trên máy tính - Độ chính xác không cao. (8 a) 3. Phương pháp hình thang. Phương pháp Ơle có độ chính xác không cao. Thay ... ε - sai số cho phép. Đối với v i+1 cũng tính tương tự. 4. Phương pháp Runge-Kutta. Đặt u 0 = η 1 ; v 0 = η 2 ; Biết u i , tính u i+1 ; biết v i , tính v i+1 theo công thức: );22( 6 1 43211 kkkkuu ii ++++= + );22( 6 1 43211 llllvv ii ++++= + ).,,(. );5,0,5,0,5,0(. );5,0,5,0,5,0(. );,,(. 334 223 112 1 lvkuhxfhk lvkuhxfhk lvkuhxfhk vuxfhk iii iii iii iii +++= +++= +++= = (...

Ngày tải lên: 12/09/2012, 22:12

... y 2 = h(x) - hoặc (1) II. Các phương pháp xác định gần đúng nghiệm thực của một phương trình. 1. Phương pháp đồ thị 2. Phương pháp thử. Ví dụ : Tìm nghiệm của phương trình: f(x) = xlogx – 1,2 ... trình tính khi: x n – x n-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á; - ... số: ; 1 )( εα p p p m r r x − ≤− c/ Tìm đúng dần nghiệm của hệ phương trình đại số tuyến tính bằng phương pháp lặp đơn. Nội dung phương pháp: - Cho hệ phương trình Ax = f ; - Biến đổi về dạng tương đương: x = Bx + g...

Ngày tải lên: 06/11/2012, 11:32

... http://www.ebook.edu.vn Ch3. Phương Pháp tính Giải các Phương trình Phi tuyến Trương Mỹ Dung, www.fit.hcmuns.edu.vn/~tmdung ; Mail= tmdung@fit.hcmuns.edu.vn; C/c tmdung@az.com.vn ; 35 Áp dụng liên tiếp phương pháp ... http://www.ebook.edu.vn Ch2. Phương Pháp tính trong Đại số Ma trận Trương Mỹ Dung, www.fit.hcmuns.edu.vn/~tmdung ; Mail= tmdung@fit.hcmuns.edu.vn; C/c tmdung@az.com.vn ; 15 CHƯƠNG 2. PHƯƠNG PHÁP TÍNH TRONG ... -0.00026 3.5. Bài tập. 1. Tìm nghiệm dương trên đoạn [1, 2], với sai số là 0.01 của các phương trình sau bằng 3 phương pháp: chia đôi, dây cung và phương pháp Newton: a. x 2 – 0.9...

Ngày tải lên: 18/03/2014, 21:19

... -   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   |  - x n |  q q 1      < 1  | ' (x)|  q< 1 t (a,b). Bài gi ... f(x i ), i = 0, 1, 2, , n 3) Tính: 0 1 2 1 2 n Tn yy I h y y y           4) I  I T b. Công thứcSimpson:  Bài gi ...

Ngày tải lên: 11/06/2014, 10:04

... trên [a,b]=[x 0 , x n ]. 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 gần đúng f(-6) Ta lập ... phương trình sau bằng phương pháp Newton 4.3. Phương pháp Newton Sao cho p k+1 nội suy các nút x k+1 Ta có: € p k (x 0 ) = p k +1 (x 0 ) = y 0 p k (x k ) = p k +1 (x k ) = y k III. PHƯƠNG ... 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:...

Ngày tải lên: 21/06/2014, 16:51

Ngày tải lên: 04/07/2014, 01:20

... 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 1: Phương pháp lặp đơn với phương trình ... gói lệnh Đại số tuyến tính NỘI DUNG A- CÁC PHƯƠNG PHÁP CHÍNH XÁC 1- PHƯƠNG PHÁP KHỬ GAUSS (PHẦN TỬ TRỤ) 2- PHÂN TÍCH NHÂN TỬ A = LU 3- PHÂN TÍCH CHOLESKY B- CÁC PHƯƠNG PHÁP LẶP 1- LẶP JACOBI 2- ... Seidel      −−= ++= +−−= 5.228 9310 5.7310 213 312 321 xxx xxx xxx PHƯƠNG PHÁP TÌM MA TRẬN NGƯỢC Tính ma trận ngược [ ] 21 1 cc tz yx A =       = −  Giải hệ phương trình A.c 1 = e 1 = [1 0] T (vectơ đơn vị thứ nhất) trên máy tính bỏ túi...

Ngày tải lên: 04/07/2014, 14:46

... ]    ∈+++= ∈+++= = 3,2, 2,1, 3 1 2 1111 3 0 2 0000 xxdxcxbaxS xxdxcxbaxS xS Dạng thu n tiện hơn: ( ) ( ) ( ) [ ] ( ) ( ) [ ]    ∈+−+= ∈+−+= = 3,2,2 2,1,1 111 000 xxbaxS xxbaxS xS   x 1 2 3 y 2 3 –4 TRƯỜNG HỢP TUYẾN TÍNH h tuyến tính: h(x) = ax + ... noäi thöùc Ña Ưu điểm: Công thức tổng quát cho đa thức nội suy L(x) Chỉ phụ thu c bộ mốc {x k } (0 ≤ k ≤ n), không phụ thu c y k XÂY DỰNG HÀM NỘI SUY GHÉP TRƠN BẬC 3 Tìm hàm bậc 3 trên từng ... ) )(98)(7)(5)( 3210 xLxLxLxLxL +++= ( ) 4375.85.3 =⇒ L Viết biểu thức L k (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 = g”(x 3 )/2 ⇒ c = [c 0 ,...

Ngày tải lên: 04/07/2014, 14:46

... ) =+= =+= 1,1,05.01 1,1,05.01 2 1 2 1 1 1 fw fw BỘ MÔN TOÁN ỨNG DỤNG - ĐHBK PHƯƠNG PHÁP TÍNH – SV CHƯƠNG 5 GIẢI PHƯƠNG TRÌNH VI PHÂN THƯỜNG • TS. NGUYỄN QUỐC LÂN (5/2006) MINH HOẠ Ý TƯỞNG Bài toán Côsi: & công thức xấp xỉ ... Với h = 0.1, tính xấp xỉ giá trị y(0.2), y’(0.2) của nghiệm bài toán sau bằng phương pháp Euler:    −=−= ≥=+− 6.0)0(',4.0)0( 0,sin2'2" 2 yy tteyyy t Đổi biến đưa về bài toán Côsi ... b i 1 2 3 4 BÀI TOÁN BIÊN Bài toán biên cấp 2: Tìm hàm y = y(x) thoả phương trình ( )    == ≤≤= βα byay bxayyxfy ,)( ),',,('' Hay gặp: Bài toán biên tuyến tính cấp 2 ( )...

Ngày tải lên: 04/07/2014, 14:46

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20

Ngày tải lên: 13/07/2014, 09:20