TOÁN NÂNG CAO

CHUYÊN NGÀNH
CƠ ĐIỆN TỬ
Tính gần đúng hệ phương trình

Mechatronic Division, Faculty of Mechanical Engineer

Vo Nhu Thanh, Ph.D, Senior Lecturer
2
3
4
5
6
Nếu là hệ 5 phương trình – 5 biến thì sao? 7
8
9
10
11
Tham khảo thêm phương pháp
PHƯƠNG PHÁP PHÂN RÃ (DECOMPOSITION METHOD)
BA ĐƯỜNG CHÉO CHÍNH (THUẬT TOÁN THOMAS)

12
 Phương pháp tính gần đúng cho giải hệ phương trình

• Phương pháp khử Gauss,đã xét ở trên, mặc dù có

số phép tính ít hơn quy tắc Cramer rất nhiều, song
cũng không hiệu quả trong trường hợp hệ cỡ lớn
hoặc ma trận hệ số có nhiều số 0.
• Cần phương pháp hiệu quả hơn để giải gần đúng
nghiệm của hệ phương trình đại số tuyến tính
• Tất cả các phương pháp giải gần đúng có chung
một đặc điểm là xây dựng dãy lặp vectơ hội tụ tới
nghiệm đúng.
13
 Phương pháp lặp
Trước hết chúng ta có các khái niệm sau:
Giới hạn của dãy vectơ

14
 Phương pháp lặp
Trước hết chúng ta có các khái niệm sau:
Giới hạn của dãy vectơ

15
Giới hạn của dãy vectơ

16
Định lý hội tụ của dãy vector

17
Định lý hội tụ của dãy vector

18
Nội dung phương pháp lặp đơn

19
Nội dung phương pháp lặp đơn

20
Nội dung phương pháp lặp đơn

21
Nội dung phương pháp lặp đơn

22
23
24
25
26
27
Tiếp tục bài toán đến
bước 7 ?

28
29
30
Sự hội tụ của phương pháp và sai số của nghiệm xấp xỉ

31
Sự hội tụ của phương pháp và sai số của nghiệm xấp xỉ

32
33
34
35
function [x,iflag,itnum] = GS(A,b,x0,delta,max_it)
A=[10,-1,2,0;-1,11,-1,3;2,-1,10,-1;0,3,-1,8];
b=[6;25;-11;15];
max_it=6;
x0=[0;0;0;0];
delta=0.0001;
n = length(b);
% khoi tao gia tri dau cho bien iflag, k, nghiem x
iflag = 1; k = 0; x = x0;
% Qua trinh lap, tinh toan theo cong thuc (6.25)
while k < max_it
k = k+1;
x(1) = (b(1)-A(1,2:n)*x0(2:n))/A(1,1);
for i = 2:n
if i < n
x(i) = (b(i)-A(i,1:i-1)*x(1:i-1)-A(i,i+1:n)*x0(i+1:n))/A(i,i);
else
x(n) = (b(n)-A(n,1:n-1)*x(1:n-1))/A(n,n);
end
end
% Kiem tra dieu kien dung chuong trinh.
relerr = norm(x-x0,inf)/(norm(x,inf)+eps);
x0 = x;
if relerr < delta
break
end
end
%
itnum = k;
if (itnum == max_it)
iflag = -1;
end
36
37
38
39
40
 Faculty of Mechanical Engineer
Vo Nhu Thanh, Ph.D, Senior lecturer

Ứng dụng

• Bài toán giải hệ phương trình tuyến tính có rất nhiều ứng dụng
trong thực tế bao gồm cả ứng dụng trong kinh doanh cũng như
ứng dụng trong kĩ thuật.
- Điều Khiển Lưu Lượng Giao Thông (cải thiện tín hiệu
giao thông)
- Ứng dụng trong kĩ thuật điều khiển điện, điện tử (mạch
điện)
- Ứng dụng trong kĩ thuật xây dựng (Tính toán kết cấu
dầm, trụ...)
- Ứng dụng trong kĩ thuật cơ khí (Hệ thống giảm chấn, lò
xo)
41 41
- Ứng dụng trong kỹ thuật tính toán phần tử hữu hạn (ví
 Faculty of Mechanical Engineer
Ứng dụng Vo Nhu Thanh, Ph.D, Senior lecturer

• Điều Khiển Lưu Lượng Giao Thông (cải thiện tín hiệu giao thông)

42 42
 Faculty of Mechanical Engineer
Ứng dụng Vo Nhu Thanh, Ph.D, Senior lecturer

• Điều Khiển Lưu Lượng Giao Thông (cải thiện tín hiệu giao thông)

43 43
Ứng dụng
Faculty of Mechanical Engineer
Vo Nhu Thanh, Ph.D, Senior lecturer

• Ứng dụng trong kĩ thuật điều khiển điện, điện tử (mạch điện)

44 44
Ứng dụng
Faculty of Mechanical Engineer
Vo Nhu Thanh, Ph.D, Senior lecturer
Xây dựng

Nhiệt

Cơ khí

45 45
Dùng lặp đơn và lặp Siedel

46