... ≠ i) S = S + aij * xj yi = (ain + - S ) / aii if ( | x1 [i] - x [i] | > = ε ) t=1 30 xi = y i } (t) - Xuất xi (i =1→n) 5.5 Phương pháp giảm dư 5.5.1 N i dung phương pháp Biến đ ihệphươngtrình ... nghiệm: x [i] (i = 1→n) Lưu ý: - Phương pháp thực aii # 0, không ph I đ i dòng - Q trình h i tụ khơng phụ thuộc vào x0 mà phụ thuộc vào chất hệphươngtrình - M ihệphươngtrình có giá trị riêng ... ⎠ Lặp i = n → •s =0 • lặp • xi j =i+ 1→n S = S + aij * xj = (ain+1 - s)/aii - Xuất xi (i= 1→n) 5.4 Phương pháp lặp Gauss - Siedel (tự sửa sai) 5.4.1 N i dung phương pháp Biến đ ihệphương trình...
... ≠ i) S = S + aij * xj yi = (ain + - S ) / aii if ( | x1 [i] - x [i] | > = ε ) t=1 30 xi = y i } (t) - Xuất xi (i =1→n) 5.5 Phương pháp giảm dư 5.5.1 N i dung phương pháp Biến đ ihệphươngtrình ... nghiệm: x [i] (i = 1→n) Lưu ý: - Phương pháp thực aii # 0, không ph I đ i dòng - Q trình h i tụ khơng phụ thuộc vào x0 mà phụ thuộc vào chất hệphươngtrình - M ihệphươngtrình có giá trị riêng ... ⎠ Lặp i = n → •s =0 • lặp • xi j =i+ 1→n S = S + aij * xj = (ain+1 - s)/aii - Xuất xi (i= 1→n) 5.4 Phương pháp lặp Gauss - Siedel (tự sửa sai) 5.4.1 N i dung phương pháp Biến đ ihệphương trình...
... generalized solution of (2.1) if it satisfies one of the following equivalent problems: j, Au= A*Au IIAu - III = = (2.5) (2.6) (2.7) A*/, IIAv - III· vEH Generalized solutions of (2.1) always exist and ... matrix A is symmetric and nonnegative, i. e A = A* ~ 0, in this case (2.3) become (2.8) H = KerA EEl ImA and the consistency condition of (2.1) is I KerA min(IIAu - uEH The Tikhonov regularization ... (2.10) with the regularization parameter a /i and (_l)k+l-iik+l "u (3.11) i! (k+1 -i) ! = Using Theorem 3.1 it is easy to show Theorem 3.2 There holds the estimate IW - u* II < ak+l " ~ " -'-' E IIu*...
... là: - Đ i chỗ hai hàng hệ - Lấy phươngtrình cộng (trừ) v i b iphươngtrình khác hệ Chú ý: Trong trình thực xuất phươngtrình dạng = - Nhân hai vế phươngtrình v isố khác ta lo i kh i hệ, xuất ... nghiệm đặc biệt hệ nghiệm đặc biệt tất vectơ riêng độc lập tuyếntính tương ứng v i giá trị riêng 𝜆𝜆 B i giảng toán III – ThS Nguyễn Ngân Giang – Email: giangnn@wru.edu.vn Ví dụ Tìm giá trị riêng, ... v1 Giả sử xây dựng tập trực giao {u1, , ui-1}, ta tìm tiếp ui dạng ui = ai1u1 + ai2u2 + ⋅⋅⋅ + i- 1ui-1 + vi, ai1, , i- 1 số thực xác định từ i - i u kiện ui⋅uj = (j = 1, , i- 1) Quá trình tiếp...
... là: - Đ i chỗ hai hàng hệ - Lấy phươngtrình cộng (trừ) v i b iphươngtrình khác hệ Chú ý: Trong trình thực xuất phươngtrình dạng = - Nhân hai vế phươngtrình v isố khác ta lo i kh i hệ, xuất ... nghiệm đặc biệt hệ nghiệm đặc biệt tất vectơ riêng độc lập tuyếntính tương ứng v i giá trị riêng 𝜆𝜆 B i giảng toán III – ThS Nguyễn Ngân Giang – Email: giangnn@wru.edu.vn Ví dụ Tìm giá trị riêng, ... v1 Giả sử xây dựng tập trực giao {u1, , ui-1}, ta tìm tiếp ui dạng ui = ai1u1 + ai2u2 + ⋅⋅⋅ + i- 1ui-1 + vi, ai1, , i- 1 số thực xác định từ i - i u kiện ui⋅uj = (j = 1, , i- 1) Quá trình tiếp...
... chịu thua (một thầy giáo n i MINVERSE tính t i n = 54 !) Thầy giáo xử lý toán Input-Output v i n ≈ 100 phần mềm Matlap (t i không rõ lắm, nghe n i bên ĐHBK x i) B i tốn gi iphương pháp Gauss Nhưng ... lặp la i quá trình tính toán vơ i các giá trị cột C, tiếp tục nhấn F9 cho đến các giá trị hô i tụ ta nhận được nghiệm của hệ ba phương trình các C8:C10 (xem hình 3) Hình ... Maximum Iteration lớn Nhận Xét Phương pháp nghịch đảo ma trận đơn giản chỉ phù hợp vơ i hệ phương trình có số ẩn không quá lớn (dươ i 60 ẩn) vơ i số ẩn lớn nên dùng phương...
... Sai số (tìm ss tuyệt đ i gi i hạn ss tương đ i gi i hạn hàm số 2, biến) • Gi i gần nghiệm thực pt (pp lặp chia đ i) Matlab • Các tốn vẽ đồ thị (đường cong, mặt cong) • Các hàm tốn học: gi i pt,hpt; ... Đánh giá sai số x x ( n) −x * ∞ ( n) B (n) ( n −1) −x ≤ x −x 1− B * µ ( n) ( n −1) ≤ x −x 1− µ qi µ = max i = n − pi ∞ p1 = pi = bi1 + bi + + bi ,i −1 qi = bi ,i + bi ,i +1 + + bi ,n Ví dụ: ... pt,hpt; gi i ptvp; tính tích phân(bất định, xác định, hai lớp, ba lớp); tính đạo hàm; tính giá trị hàm số • Các tốn viết thủ tục Ví dụ 1: Tìm nghiệm gần hệ sau phương pháp lặp zayđen v i sai số 0.01...
... g i phần mềm gi i tốn đ isốtuyếntính hiệu máy vi tính xách tay nhờ kết n i v i BLAS song song hóa 27 2.1.2 Gi ihệ tam giác máy tính v i nhớ phân tán B i cần đ i h i O(n2 ) cho gi i xu i gi i ... tuyếntính Chương trình bày tổng quan theo [6] phương pháp gi ihệphươngtrìnhtuyếntính năm gần đây: Sơ lược gi i thiệu số phần mềm gi ihệphươngtrình đ isốtuyếntính máy tính song song; Gi i ... " Phương pháp khử Gauss gi ihệphươngtrình đ isốtuyến tính" có mục đích trình bày phương pháp gi ihệphươngtrình đ isốtuyến tính, đặc biệt trọng trình bày phương pháp khử Gauss Ng i ra,...
... Gi ihệphươngtrình đ isốtuyến tính: Phươngtrình đ isốtuyếntính có dạng Ax = b có nhiều phương pháp gi i khác thơng qua phép biến đ i Cú pháp lệnh trực tiếp gi ihệphươngtrình đ isốtuyến ... thực phép toán đ isố ma trận va ứng dụng vào gi ihệphươngtrình đ isốtuyếntính ” cách để gi i toán hệphươngtrình đ isốtuyếntính Đề t i giúp sử dụng phần mềm maple để thực hiên thao tác ... z = 15 IV Kết luận Qua ví dụ ứng dụng phần mềm Maple việc gi isố vấn đề đ isốtuyến tính, đặc biệt việc vận dụng phần mềm Maple vào việc gi ihệphươngtrình đ isốtuyếntính cách hiệu thấy...
... 2: Phương pháp Gauss gi ihệphươngtrình đ isốtuyếntính Ai − ma trận A v i cột i bị thay cột số hạng tự b Phương pháp lo i biến Gauss gi ihệphươngtrình đ isốtuyến tính: Thí dụ cho hệ ... ba số ẩn Phương pháp bậc gi ihệphươngtrình đ isốtuyếntính trường hợp ma trận A ma trận đ i xứng Phương pháp thuận l i trường hợp hệphươngtrình A x = b (12) có ma trận A ma trận đ i xứng, ... tục gi ihệphươngtrình đ isốtuyếntính bậc quy hai trình: a) Quá trình thuận: đưa hệ (1) dạng tam giác (10); b) Quá trình nghịch: tìm ẩn theo cơng thức (11) Nếu phần tử hệ khơng cần thay đổi...
... trận, sối u kiện Nghiên cứu phương pháp gi i gần hệphươngtrình đ isốtuyếntính Nghiên cứu phần mềm Maple việc tínhsối u kiện ma trận gi i gần hệphươngtrình đ isốtuyếntính Đ i tượng ... Một số ví dụ gi ihệphươngtrình đ isốtuyếntính 52 iv MỞ ĐẦU Lý chọn đề t i Vấn đề gi i gần hệphươngtrình đ isốtuyếntính vấn đề tảng gi i tích số V i mong muốn làm rõ trình bày cách hệ ... phương pháp gi i gần hệphươngtrình đ isốtuyếntính Một số ứng dụng phần mềm Maple việc tínhsối u kiện ma trận, gi ihệphươngtrình đ isốtuyếntính Nhiệm vụ nghiên cứu Nghiên cứu chuẩn...
... biến đ isơ cấp dòng hệphươngtrìnhtuyếntính ta hệ tương đương v ihệ cho 1.2 a Một v ihệphươngtrình đặc biệt Hệ Cramer Hệphươngtrìnhtuyếntính (1) g ihệ Cramer m = n (tức sốphươngtrình ... trìnhsố ẩn) ma trận hệsố A không suy biến (det A = 0) b HệphươngtrìnhtuyếntínhHệphươngtrìnhtuyếntính (1) g ihệ cột tự hệ 0, tức b1 = b2 = · · · = bm = 2.1 Các phương pháp gi ihệphương ... Gauss) để gi ihệphươngtrìnhtuyếntính tổng quát N i dung phương pháp dựa định lý quan sau nghiệm hệphươngtrìnhtuyếntính Định lý (Định lý Cronecker-Capelly) Cho hệphươngtrìnhtuyếntính tổng...
... trận : Phương pháp số - B i 2: Ma trận hệphươngtrình đ isốtuyếntính Phép biến đ isơ cấp ma trận Đ i chỗ hai hàng/cột • Phương pháp số - B i 2: Ma trận hệphươngtrình đ isốtuyếntính ... ′′ hi′′ = hi′ − ain ×hn ( i ≠ n) Nhận xét: Không cần thao tác gi i ngược Phương pháp số - B i 2: Ma trận hệphươngtrình đ isốtuyếntính Ứng dụng phương pháp khử Gauss-Jordan Gi i đồng th i ... Phương pháp số - B i 2: Ma trận hệphươngtrình đ isốtuyếntínhHệphươngtrình đ isốtuyếntính Nếu hệ có nghiệm: • Ax = b ⇔ A−1 Ax = A−1b ⇔ Ex = A−1b ⇔ x = A−1b Định lý Cramer: Nếu hệ...
... để gi iPhương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntính 35 Phương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntính Ví dụ Phương pháp số - B i 3: Gi i gần hệphương ... thuận tiện cho việc gi i máy tínhPhương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntính 19 Phương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntínhPhương pháp lặp Seidel ... { xi } iPhương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntínhPhương pháp số - B i 3: Gi i gần hệphươngtrình đ isốtuyếntính Các bước chung phương pháp lặp Cho phương trình...
... §6. CÁC PHƯƠNG PHÁP LẶP ĐỂ GI I HỆ PHƯƠNG TRÌNH Đ I SỐ TUYẾN TÍNH N i chung có hai phương pháp gi ihệphươngtrình đ isốtuyến tính: phương pháp trực tiếp vàphương pháp lặp. Các b i tốn kĩ thuật thường đưa ... Gradient on Normal Equations minimizing the Residual): Các phương pháp này dựa trên việc áp dụng phương pháp CG vào một trong hai dạng hệphươngtrình đ isốtuyến tính. ‐ CNGR dùng gi ihệ dạng [A]T[A][X] = [B’] v i [B’] = [A]T[B] ... m i bước tính ph itính nhiều hơn phương pháp Gauss nhưng l i khơng ph itính nghiệm. Để đưa ma trận [A] về dạng ma trận [E] t i bước thứ i ta ph i có aii = 1 và aij = 0. Như vậy t i lần khử thứ i ta biến đ i: 1. aij = aij/aii (j = i + 1, i + 2,...