tailieunhanh - Giải hệ thống PT ĐSTT

Phương pháp Gaoxơ là một phương pháp được dùng phổ biến để giải hệ thống phương trình () khi ma trận hệ số A không có đặc điểm gì (trừ điều kiện không suy biến). Đặc biệt, người ta thường dùng phương pháp này khi ma trận hệ số A “đầy”. Để đơn giản việc trình bày, xét hệ thống 4 phương trình 4 ẩn số | Báo Cáo Chương Lưu Hoàng em – DH7A2 Đại học An Giang ĐẶT VẤN ĐỀ PHƯƠNG PHÁP TRỰC TIẾP: PHƯƠNG PHÁP GAOXƠ (HAY PHƯƠNG PHÁP KHỬ) NHỮNG PHƯƠNG PHÁP LẶP BÀI 1. ĐẶT VẤN ĐỀ Trong chương này, ta xét giải hệ thống phương trình đại số tuyến tính (pt đstt) n pt n ẩn. Muốn giải hệ thống pt này bằng pp Crame thì khối lượng tính rất lớn khi n lớn. Vì vậy, người ta phải xây dựng những pp sao cho khối lượng tính có thể thực hiện được khi n lớn. Những pp giải hệ thống pt () được chia làm 2 loại: những pp trực tiếp và những pp lặp. Việc chọn pp giải phụ thuộc vào đặc điểm cảu ma trận hệ số A của hệ. Việc chọn không phải là một nguyên tắc cứng nhắc, không phải không có những trường hợp ngoại lệ. BÀI 2. PHƯƠNG PHÁP GAOXƠ . Nội dung pp . Sơ đồ tính . Kiểm tra quá trình tính . Khối lượng tính . Sai số của pp Gaoxơ . PP Gaoxơ có tìm trụ lớn nhất . Tính định thức bằng pp Gaoxơ . Tính ma trận nghịch đảo bằng pp Gaoxơ . Chuẩn của ma trận và chuẩn của pp vectơ . Sự không ổn định của hệ thống pt đstt . Nội dung pp Phương pháp Gaoxơ là một phương pháp được dùng phổ biến để giải hệ thống phương trình () khi ma trận hệ số A không có đặc điểm gì (trừ điều kiện không suy biến). Đặc biệt, người ta thường dùng phương pháp này khi ma trận hệ số A “đầy”. Để đơn giản việc trình bày, xét hệ thống 4 phương trình 4 ẩn số sau: Nội dung cơ bản của PP Gaoxơ là khử dần các ẩn số để đưa hệ () về hệ “tam giác” tương đương (ma trận hệ số của hệ là ma trận tam giác trên): Sau đó giải hệ () từ dưới lên trên. Quá trình đưa hệ () về hệ () gọi là quá trình thuận, quá trình giải hệ () gọi là quá trình ngược. a) Quá trình thuận Khử . Giả sử gọi là trụ thứ nhất). Chia phương trình đầu của hệ () cho , ta nhận được: Dùng pt () khử trong ba pt còn lại của hệ (). Muốn thế, đem pt thứ hai của hệ () trừ pt () đã nhân với đem phương trình thứ ba của hệ () trừ phương trình () đã nhân với đem phương trìng thứ tư của hệ () trừ phương trình () đã . | Báo Cáo Chương Lưu Hoàng em – DH7A2 Đại học An Giang ĐẶT VẤN ĐỀ PHƯƠNG PHÁP TRỰC TIẾP: PHƯƠNG PHÁP GAOXƠ (HAY PHƯƠNG PHÁP KHỬ) NHỮNG PHƯƠNG PHÁP LẶP BÀI 1. ĐẶT VẤN ĐỀ Trong chương này, ta xét giải hệ thống phương trình đại số tuyến tính (pt đstt) n pt n ẩn. Muốn giải hệ thống pt này bằng pp Crame thì khối lượng tính rất lớn khi n lớn. Vì vậy, người ta phải xây dựng những pp sao cho khối lượng tính có thể thực hiện được khi n lớn. Những pp giải hệ thống pt () được chia làm 2 loại: những pp trực tiếp và những pp lặp. Việc chọn pp giải phụ thuộc vào đặc điểm cảu ma trận hệ số A của hệ. Việc chọn không phải là một nguyên tắc cứng nhắc, không phải không có những trường hợp ngoại lệ. BÀI 2. PHƯƠNG PHÁP GAOXƠ . Nội dung pp . Sơ đồ tính . Kiểm tra quá trình tính . Khối lượng tính . Sai số của pp Gaoxơ . PP Gaoxơ có tìm trụ lớn nhất . Tính định thức bằng pp Gaoxơ . Tính ma trận nghịch đảo bằng pp Gaoxơ . Chuẩn của ma trận và chuẩn của pp vectơ . Sự không ổn .