1. PGS.TS. Nguy畛n Vn 畛nh
BI GI畉NG AI S畛 TUY畉N TNH
H N畛i - 2018
email: nvdinh@vnua.edu.vn | website: fita.vnua.edu.vn/nvdinh
2. CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
N畛i dung ch動董ng g畛m 6 ph畉n:
Bi 1.1. Ma tr畉n tr棚n tr動畛ng s畛 th畛c
Bi 1.2. C叩c ph辿p to叩n tr棚n c叩c ma tr畉n
Bi 1.3. 畛nh th畛c
Bi 1.4. H畉ng c畛a ma tr畉n
Bi 1.5. Ma tr畉n ngh畛ch 畉o
Bi 1.6. H畛 ph動董ng tr狸nh tuy畉n t鱈nh
3. 1.1 Ma tr畉n tr棚n tr動畛ng s畛 th畛c
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.1.1 畛nh ngh挑a ma tr畉n
畛nh ngh挑a: M畛t b畉ng c叩c s畛 th畛c 動畛c x畉p thnh m hng v n c畛t
動畛c g畛i l m畛t ma tr畉n (th畛c) c畉p m x n v k箪 hi畛u l Am x n ; Bm x n
Nh動 v畉y ma tr畉n A c坦 d畉ng: A=
11 12 1 1
21 22 2 2
1 2
1 2
Ma tr畉n A nh動 tr棚n th動畛ng 動畛c vi畉t ng畉n g畛n l A = (aij)m x n , trong
坦 aij l ph畉n t畛 n畉m tr棚n hng th畛 i v c畛t th畛 j c畛a ma tr畉n A
4. 1.1 Ma tr畉n tr棚n tr動畛ng s畛 th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.1.2 C叩c d畉ng ma tr畉n 畉c bi畛t
Ma tr畉n kh担ng
Ma tr畉n vu担ng
Ma tr畉n 董n v畛
Ma tr畉n ch辿o
Ma tr畉n 畛i x畛ng
Ma tr畉n tam gi叩c
Ma tr畉n h狸nh thang
Ma tr畉n chuy畛n v畛
5. 1.2 C叩c ph辿p to叩n tr棚n ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.2.1 Ph辿p c畛ng hai ma tr畉n
畛nh ngh挑a: Cho 2 ma tr畉n c湛ng c畉p A = (aij)m x n , B = (bij)m x n T畛ng 2
ma tr畉n A v B l m畛t ma tr畉n 動畛c k箪 hi畛u v x叩c 畛nh nh動 sau:
A + B = (aij + bij )m x n
Nh畉n x辿t: t畛ng A v B l ma tr畉n c湛ng c畉p c坦 c叩c ph畉n t畛 b畉ng t畛ng c叩c
ph畉n t畛 t動董ng 畛ng c畛a A v B.
1.2.2 Ph辿p nh但n ma tr畉n v畛i m畛t s畛 th畛c
畛nh ngh挑a: Cho ma tr畉n A = (aij)m x n v m畛t s畛 th畛c k. T鱈ch c畛a ma
tr畉n A v畛i s畛 k l m畛t ma tr畉n c湛ng c畉p, 動畛c k箪 hi畛u v x叩c 畛nh:
k.A = (k.aij)m x n
Nh畉n x辿t: 畛 nh但n ma tr畉n A v畛i s畛 k ta nh但n m畛i ph畉n t畛 c畛a A v畛i s畛 k.
6. 1.2 C叩c ph辿p to叩n tr棚n ma tr畉n (next CNKTOC T4-19/9)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛:
Cho A = ; B =
1
=> A + B = ?
Cho X = ; Y =
y
=> X + Y = ?
A + 2B = ?
3AC + BC = ?
A + B =
X + Y =
a +x
+
+
+
2
=> A + 2B =
3. +
1
= +
1
=
7. 1.2 C叩c ph辿p to叩n tr棚n ma tr畉n (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.2.3 Ph辿p nh但n hai ma tr畉n
畛nh ngh挑a: Cho ma tr畉n Am x n ; Bn x p , t鱈ch c畛a ma tr畉n A v畛i ma tr畉n
B l ma tr畉n C = (cij)m x p , v畛i c叩c ph畉n t畛 cij t鱈nh theo c担ng th畛c:
cij = ai1.b1j + ai2.b2j + +ain.bnj (i = 1, 2, , m; j = 1, 2, , p)
Nh畉n x辿t:
T鱈ch A.B ch畛 th畛c hi畛n 動畛c khi s畛 c畛t c畛a ma tr畉n A b畉ng s畛 hng
c畛a ma tr畉n B.
Ma tr畉n k畉t qu畉 c坦 s畛 hng b畉ng s畛 hng ma tr畉n A, s畛 c畛t b畉ng s畛
c畛t ma tr畉n B, t畛c l Am x n . Bn x p = Cm x p
T鱈ch A.B l kh担ng giao ho叩n 動畛c.
8. 1.2.3 Ph辿p nh但n hai ma tr畉n (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Nh畉c l畉i c担ng th畛c: cij = ai1.b1j + ai2.b2j + +ain.bnj
Th鱈 d畛 1: Cho A = ; B = . T狸m ma tr畉n t鱈ch C = A . B ?
Ta th畉y ma tr畉n t鱈ch c坦 c畉p 2x2: C = 11 12
21 22
c11 = 1.3 + 2.1 + 3.4 = 17 ; c12 = 1.2 + 2.0 + 3.5 = 17
c21 = 4.3 + 5.1 + 6.4 = 41 ; c22 = 4.2 + 5.0 + 6.5 = 38
Th鱈 d畛 2: Cho A = ; B =
H達y t鱈nh t鱈ch A . B? (dnh cho SV nh動 bi t畉p)
K畉t qu畉:
A.B =
K畉t qu畉:
A.B =
9. 1.2 C叩c ph辿p to叩n tr棚n ma tr畉n next (CNKTOC-tu畉n 12?)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.2.4 C叩c t鱈nh ch畉t c畛a c叩c ph辿p to叩n tr棚n ma tr畉n
Trong c叩c t鱈nh ch畉t d動畛i 但y, gi畉 thi畉t A, B, C, I, 慮 l c叩c ma tr畉n c坦 c畉p ph湛
h畛p; k, l l c叩c s畛 th畛c:
TC1: A + B = B + A
TC2: A + B + C = (A + B) + C = A + (B + C)
TC3: A + 慮 = A, 慮 + A = A ;
A. 慮 = 慮.A = 慮 (c畉p c畛a A v 慮: Am x n.慮n x p = 慮mxp ; 慮m x n.An x p = 慮m x p )
TC4: k(A + B) = kA + kB ; (k + l)A = kA + lAmxp
TC5: A.B.C = A(B.C) = (A.B)C (ch炭 箪 gi畛 nguy棚n th畛 t畛 c叩c ma tr畉n)
TC6: I.A = A ; A.I = A (ch炭 箪 c畉p c畛a I: Im . Am x n = A ; Am x n . In = A)
10. 1.3 畛nh th畛c
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.3.1 畛nh ngh挑a 畛nh th畛c
畛nh ngh挑a 1.3.1: Cho ma tr畉n vu担ng A c畉p n, 畛nh th畛c c畛a ma
tr畉n A l m畛t gi叩 tr畛 th畛c, 動畛c k箪 hi畛u l |A|, hay det(A), v 動畛c
x叩c 畛nh duy nh畉t theo gi叩 tr畛 c叩c ph畉n t畛 trong ma tr畉n A.
畛nh th畛c c畛a ma tr畉n vu担ng c畉p n c滴ng g畛i l 畛nh th畛c c畉p n
1.3.2 T鱈nh gi叩 tr畛 c畛a 畛nh th畛c
V畛i ma tr畉n vu担ng c畉p 1: A = [a] th狸 |A| = a (1)
o Th鱈 d畛 1: A = [-5] th狸 |A| = -5
V畛i ma tr畉n vu担ng c畉p 2 : A = 11 12
21 22
th狸 |A|= a11.a22- a12.a21 (2)
o Th鱈 d畛 2: cho A = th狸 det(A) = 1x4 2x3 = -2
11. 1.3.2 T鱈nh gi叩 tr畛 c畛a 畛nh th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
V畛i A l ma tr畉n vu担ng c畉p 3: A =
11 12 13
21 22 23
31 32 33
th狸: |A| = a11.a22.a33 + a12.a23.a31 + a13.a21.a32
- a13.a22.a31 - a12.a21.a33 - a11.a23.a32 (3)
Th鱈 d畛 3: cho ma tr畉n A = , theo quy t畉c (3), t鱈nh 動畛c:
|A| = 1.5.0 + 2.6.1 + 3.4.1 - 3.5.1 - 2.4.0 - 1.6.1 = 3
V畛i c叩c 畛nh th畛c c畉p n, c坦 th畛 khai tri畛n thnh t畛ng c叩c 畛nh th畛c
con c畉p n-1.
12. 1.3 畛nh th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.3.3 畛nh th畛c con
畛nh ngh挑a 1.3.2
Cho ma tr畉n vu担ng A c畉p n: A =
11 12 1 1
21 22 2 2
1 2
1 2
n畉u x坦a i hng th畛 i v c畛t th畛 j c畛a ma tr畉n A, ta 動畛c m畛t ma tr畉n
vu担ng c畉p n-1, 畛nh th畛c c畛a ma tr畉n ny g畛i l 畛nh th畛c con c畉p n-1
c畛a ma tr畉n A 畛ng v畛i ph畉n t畛 v k箪 hi畛u l
Ch炭 箪 r畉ng l ph畉n t畛 畛 giao i畛m hng , c畛t b畛 x坦a
13. 1.3 畛nh th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛 4: Cho ma tr畉n vu担ng c畉p 3: A =
Ta t鱈nh m畛t s畛 畛nh th畛c con c畛a A:
D11 = ? D22 = ? D23 = ?
Th鱈 d畛 5: cho ma tr畉n vu担ng c畉p 4: A =
T鱈nh c叩c 畛nh th畛c con 畛ng v畛i c叩c ph畉n t畛 畛 hng 4? (dnh cho SV)
D11 = = -6 D22 = = -3 D23 = = -1
14. 1.3 畛nh th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.3.4 Khai tri畛n 畛nh th畛c c畉p n
Cho ma tr畉n vu担ng A c畉p n: A =
11 12 1 1
21 22 2 2
1 2
1 2
Khi 坦 畛nh th畛c c畛a ma tr畉n A 動畛c t鱈nh b畛i c叩c c担ng th畛c:
khai tri畛n theo hng i c畛a mt A |A|= (4)
khai tri畛n theo c畛t j c畛a mt A |A|= (5)
Ta th動畛ng ch畛n khai tri畛n theo hng (hay c畛t) c坦 ch畛a nhi畛u s畛 0.
17. 1.3 畛nh th畛c (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.3.5 Nh畛ng ch炭 箪 khi t鱈nh 畛nh th畛c
Khi 畛nh th畛c c畉p < 3: t鱈nh tr畛c ti畉p theo c叩c c担ng th畛c (1), (2), (3)
trong 1.3.1
Khi 畛nh th畛c c畉p > 3:
Khai tri畛n 畛nh th畛c theo hng hay c畛t c坦 nhi畛u s畛 0 r畛i 叩p d畛ng
c担ng th畛c (4) ho畉c (5)
Bi畉n 畛i 畛nh th畛c v畛 d畉ng tam gi叩c, r畛i t鱈nh t鱈ch c叩c ph畉n t畛 tr棚n
動畛ng ch辿o (t鱈nh ch畉t 7).
p d畛ng linh ho畉t c叩c t鱈nh ch畉t c畛a 畛nh th畛c 畛 動a 畛nh th畛c v畛
d畉ng 董n gi畉n h董n: 畉t th畛a s畛 chung c畛a hng hay c畛t, ph叩t hi畛n
hai hng gi畛ng nhau hay t畛 l畛 nhau
18. 1.3.6 Nh畛ng ch炭 箪 khi t鱈nh 畛nh th畛c
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
M畛t s畛 th鱈 d畛 t鱈nh 畛nh th畛c:
Th鱈 d畛 7: D =
Th鱈 d畛 8: D =
1
1
1
Th鱈 d畛 9: D = D =
a
2 a
2
=> 動a v畛 d畉ng t.gi叩c
=> Khai tri畛n theo hng 1
S: (x+2)(x-1)2 S:3a2-4a+2
S: 160
S: -45
19. 1.4 H畉ng c畛a ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.4.1 畛nh th畛c con c畛a ma tr畉n
畛nh ngh挑a: Cho ma tr畉n c畉p m x n: A =
11 12 1 1
21 22 2 2
1 2
1 2
N畉u ch畛n ra k hng v k c畛t, 1< k < min{m, n}, x坦a i c叩c hng c叩c
c畛t kh担ng ch畛n th狸 c叩c ph畉n t畛 c嘆n l畉i tr棚n k hng, k c畛t 達 ch畛n
t畉o n棚n m畛t ma tr畉n vu担ng c畉p k; 畛nh th畛c c畛a ma tr畉n ny g畛i l
畛nh th畛c con c畉p k c畛a ma tr畉n A.
Ch炭 箪: V畛i m畛i ma tr畉n A c畉p mxn, c坦 nhi畛u 畛nh th畛c con c畉p k, t湛y
theo c叩ch ch畛n k hng v k c畛t.
20. 1.4.1 畛nh th畛c con c畛a ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛: Cho ma tr畉n A =
Ch畛n c叩c hng 1, 2, 4; c叩c c畛t 1, 2, 3 =>
Ch畛n c叩c hng 2, 4; c叩c c畛t 1, 5 =>
Ch炭 箪 r畉ng 畛nh th畛c con c畉p cao nh畉t c畛a ma tr畉n A tr棚n 但y l
c畉p 4, v c坦 5 畛nh th畛c con c畉p 4 c畛a ma tr畉n A.
畛nh th畛c con c畉p 3:
畛nh th畛c con c畉p 2:
21. 1.4 H畉ng c畛a ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.4.2 畛nh ngh挑a H畉ng c畛a ma tr畉n
畛nh ngh挑a: cho ma tr畉n A c畉p mxn, h畉ng c畛a ma tr畉n A l c畉p cao
nh畉t c畛a m畛t 畛nh th畛c con kh叩c 0 c坦 m畉t trong ma tr畉n A.
K箪 hi畛u h畉ng c畛a ma tr畉n A l r(A)
Th鱈 d畛: t鱈nh h畉ng c叩c ma tr畉n
A =
1
Ta th畉y A c坦 畛nh th畛c con
1
= -15 0
但y l 畛nh th畛c con kh叩c kh担ng c畉p cao nh畉t. V畉y r(A) = 2.
B =
3
1
C坦 th畛 t鱈nh 動畛c m畛i 畛nh th畛c c畉p 3 畛u = 0
M畛i 畛nh th畛c c畉p 2 畛u b畉ng 0.
C坦 畛nh th畛c |1| = 1 0. V畉y r(B) = 1.
22. 1.4 H畉ng c畛a ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.4.3 C叩c ph辿p bi畉n 畛i s董 c畉p tr棚n ma tr畉n
畛i ch畛 2 hng (hay 2 c畛t) c畛a ma tr畉n
Nh但n 1 hng (hay 1 c畛t) c畛a ma tr畉n v畛i 1 s畛 kh叩c 0.
Nh但n 1 hng (hay 1 c畛t) c畛a ma tr畉n v畛i 1 s畛 r畛i c畛ng vo hng (hay
c畛t) kh叩c.
畛nh l箪1: C叩c bi畉n 畛i s董 c畉p kh担ng lm thay 畛i h畉ng ma tr畉n.
畛nh l箪 2: H畉ng c畛a ma tr畉n h狸nh thang b畉ng s畛 hng kh叩c 0.
23. 1.4 H畉ng c畛a ma tr畉n
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.4.3 T鱈nh h畉ng c畛a ma tr畉n
D湛ng 畛nh ngh挑a: t狸m 畛nh th畛c con kh叩c 0 trong A c坦 c畉p cao nh畉t,
khi 坦 r(A) = c畉p c畛a 畛nh th畛c con kh叩c 0 坦 (c畉p cao nh畉t)
D湛ng ma tr畉n h狸nh thang: bi畉n 畛i s董 c畉p 畛 動a A v畛 d畉ng ma tr畉n
h狸nh thang, khi 坦 r(A) = s畛 hng kh叩c kh担ng. (Theo 畛nh l箪 2)
C叩c th鱈 d畛 t鱈nh h畉ng c畛a ma tr畉n
Th鱈 d畛 1: Cho ma tr畉n A = ; B =
3
1/. T鱈nh h畉ng ma tr畉n A [動a v畛 MT h狸nh thang. S : r(A) =3]
2/. T鱈nh h畉ng ma tr畉n B theo tham s畛 a [S:r(B) = 2 khi a = 0;-5, tr叩i lai: 3]
24. 1.5 Ma tr畉n ngh畛ch 畉o
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.5.1 畛nh ngh挑a ma tr畉n ngh畛ch 畉o
畛nh ngh挑a: Cho ma tr畉n vu担ng A c畉p n, n畉u t畛n t畉i m畛t ma tr畉n
vu担ng B c湛ng c畉p sao cho A.B = B.A = I th狸 ma tr畉n B g畛i l ma tr畉n
ngh畛ch 畉o c畛a ma tr畉n A. (khi 坦 A c滴ng l ngh畛c 畉o c畛a B)
K箪 hi畛u ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A l A-1
N畉u A c坦 ma tr畉n ngh畛ch 畉o th狸 A 動畛c g畛i l kh畉 ngh畛ch.
Th鱈 d畛: Cho ma tr畉n A = v m畛t ma tr畉n B =
1
1
.
Ta c坦: A.B = .
1
1
= = I. T動董ng t畛: B.A = I
=> V畉y B l ma tr畉n ngh畛ch 畉o c畛a A, v A l mt ngh畛ch 畉o c畛a B
25. 1.5 Ma tr畉n ngh畛ch 畉o (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.5.2 T狸m ma tr畉n ngh畛ch 畉o
畛nh l箪: Cho ma tr畉n vu担ng A c畉p n, n畉u c坦 |A| 0 th狸 ma tr畉n A kh畉
ngh畛ch v ta c坦 :
A-1 = A*
A*g畛i l ma tr畉n ph畛 h畛p c畛a ma tr畉n A, x叩c 畛nh nh動 sau:
A* =
11 21 1
12 22 2
1 2
C叩c Aij l ph畉n ph畛 畉i s畛 c畛a ph畉n t畛 aij c畛a ma tr畉n A, 動畛c vi畉t
theo th畛 t畛 chuy畛n v畛 trong A*, x叩c 畛nh b畛i c担ng th畛c:
Aij = (-1)i+j.Dij
26. 1.5.2 T狸m ma tr畉n ngh畛ch 畉o (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛: T狸m ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A =
B動畛c 1: T鱈nh |A|= 3 0 (th鱈 d畛 tr動畛c). c坦|A| 0 V畉y ma tr畉n A l kh畉
ngh畛ch. (|A| 0 th狸 ma tr畉n A c嘆n g畛i l kh担ng suy bi畉n)
B動畛c 2: t鱈nh ma tr畉n ngh畛ch 畉o c畛a A theo c担ng th畛c: A-1 = A*
T鱈nh c叩c Aij theo c担ng th畛c: Aij = (-1)i+j.Dij
A11 = = -6 ; A12 = - = +6 ; A13 = = -1
A21 = - = 3 ; A22 = = -3 ; A23 = - = 1
A31 = = -3 ; A32 = - = +6 ; A33 = = -3
Ma tr畉n ph畛 h畛p:
A* =
6
3
27. 1.5.2 T狸m ma tr畉n ngh畛ch 畉o (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛1 (tt): T狸m ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A =
Ta 達 t鱈nh 動畛c ma tr畉n A*. p d畛ng c担ng th畛c: A-1 = A*
Ta c坦 A-1 =
6
=>
Th鱈 d畛 2: T狸m ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A =
B動畛c 1: t鱈nh 動畛c |A| = 0. V畉y A l ma tr畉n suy bi畉n.
B動畛c 2: K畉t lu畉n A kh担ng c坦 ma tr畉n ngh畛ch 畉o.
A-1 =
28. 1.5.3 T狸m ma tr畉n ngh畛ch 畉o b畉ng bi畉n 畛i s董 c畉p
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
C坦 th畛 t狸m ma tr畉n ngh畛ch 畉o b畉ng c叩ch bi畉n 畛i s董 c畉p:
B動畛c 1: 畛 t狸m ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A c畉p n, 畉t ma
tr畉n 董n v畛 I c畉p n b棚n ph畉i ma tr畉n A => ma tr畉n m畛i c坦 d畉ng:
( A | I )
B動畛c 2: D湛ng c叩c ph辿p bi畉n 畛i s董 c畉p (m畛c 1.4.3) 畛 bi畉n 畛i 畛ng
th畛i c叩c hng c畛a c畉 A v I, sao cho cu畛i c湛ng ma tr畉n A tr畛 thnh
ma tr畉n 董n v畛. Khi 坦 ph畉n ch畛a ma tr畉n I ch鱈nh l ma tr畉n A-1.
Th鱈 d畛: T狸m ma tr畉n ngh畛ch 畉o c畛a ma tr畉n A = b畉ng
bi畉n 畛i s董 c畉p.
29. Th鱈 d畛 t狸m ma tr畉n ngh畛ch 畉o b畉ng bi畉n 畛i s董 c畉p
B動畛c 1:
Vi畉t ma tr畉n I vo b棚n ph畉i ma tr畉n A:
B動畛c 2:
Bi畉n 畛i s董 c畉p theo c叩c d嘆ng c畛a c畉 A v I 畛 動a A v畛 ma tr畉n 董n v畛 I3:
畛 b畉ng cu畛i c湛ng, ma tr畉n A 達 l ma tr畉n 董n v畛, b棚n ph畉i l ma tr畉n A-1
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
30. 1.6 H畛 ph動董ng tr狸nh tuy畉n t鱈nh
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.6.1 C叩c kh叩i ni畛m
H畛 ph動董ng tr狸nh tuy畉n t鱈nh t畛ng qu叩t c坦 d畉ng
(1)
H畛 (1) g畛m m ph動董ng tr狸nh v畛i n 畉n x1 , x2 , xn .
Trong h畛 (1):
aij l h畛 s畛 c畛a 畉n th畛 j t畉i ph動董ng tr狸nh th畛 i.
(i = 1, 2, , m ; j = 1, 2, , n)
bi l h畛 s畛 t畛 do (v畉 ph畉i) c畛a ph動董ng tr狸nh th畛 i
31. 1.6.1 C叩c kh叩i ni畛m (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
T畛 h畛 (1) l畉p c叩c ma tr畉n:
A = ; X = ; B =
C叩c ma tr畉n c畛a h畛: G畛i A l ma tr畉n h畛 s畛, X l ma tr畉n 畉n s畛 v B
l ma tr畉n v畉 ph畉i c畛a h畛 (1)
D畉ng ma tr畉n c畛a h畛: V畛i nh畛ng k箪 hi畛u tr棚n, h畛 (1) c坦 th畛 vi畉t:
AX = B (2)
(2) g畛i l d畉ng ma tr畉n c畛a h畛 ph動董ng tr狸nh tuy畉n t鱈nh 1.
32. 1.6.1 C叩c kh叩i ni畛m (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Nghi畛m c畛a h畛 (1) l b畛 n s畛 th畛c t1, t2, , tn sao cho khi thay c叩c xj
b畛i tj (j = 1, 2, , n) th狸 t畉t c畉 c叩c ph動董ng tr狸nh c畛a h畛 畛u th畛a m達n.
Khi h畛 (1) c坦 nghi畛m th狸 h畛 g畛i l t動董ng th鱈ch, tr叩i l畉i h畛 g畛i l kh担ng
t動董ng th鱈ch.
Th鱈 d畛: Cho h畛 ph動董ng tr狸nh:
Vi畉t c叩c ma tr畉n c畛a h畛:
A = ? ; B = ? ; X = ?
R探 rng x1 = x2 = x3 = x4 = 1 l m畛t nghi畛m c畛a h畛. V畉y h畛 l t動董ng th鱈ch.
33. 1.6.1 C叩c kh叩i ni畛m (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Hai h畛 ph動董ng tr狸nh tuy畉n t鱈nh 動畛c g畛i l t動董ng 動董ng n畉u
nghi畛m c畛a h畛 ny l nghi畛m c畛a h畛 kia v ng動畛c l畉i.
N畉u hai h畛 ph動董ng tr狸nh t動董ng 動董ng th狸 c坦 th畛 gi畉i h畛 ny thay
cho h畛 kia 畛 t狸m nghi畛m.
C叩c ph辿p bi畉n 畛i t動董ng 動董ng cho h畛 ph動董ng tr狸nh tuy畉n t鱈nh
畛i ch畛 hai ph動董ng tr狸nh cho nhau.
Nh但n hai v畉 m畛t ph動董ng tr狸nh v畛i m畛t s畛 kh叩c 0.
Nh但n hai v畉 c畛a m畛t ph動董ng tr狸nh v畛i m畛t s畛 r畛i c畛ng vo m畛t
ph動董ng tr狸nh kh叩c
Ho叩n 畛i v畛 tr鱈 c畛a hai 畉n trong t畉t c畉 c叩c ph動董ng tr狸nh c畛a h畛
(鱈t khi d湛ng)
34. 1.6.2 Gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh t畛ng qu叩t
CH働NG 1 (next CNTTP T3-25/9)
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
i畛u ki畛n t動董ng th鱈ch
X辿t h畛 ph動董ng tr狸nh (1):
T畛 h畛 (1) l畉p ma tr畉n = ( A | B ) c坦 d畉ng: =
Ma tr畉n g畛i l ma tr畉n m畛 r畛ng (hay ma tr畉n b畛 xung) c畛a h畛 (1)
畛nh l箪 (Cronecker-Capelli): H畛 ph動董ng tr狸nh tuy畉n t鱈nh (1) l t動董ng
th鱈ch khi v ch畛 khi h畉ng ma tr畉n h畛 s畛 b畉ng h畉ng ma tr畉n m畛 r畛ng.
T畛c l: H畛 (1) c坦 nghi畛m <=> r( A ) = r ( )
A A
A
A
38. 1.6.2 Gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh t畛ng qu叩t (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Ph動董ng ph叩p Gauss gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh t畛ng qu叩t (tt)
B動畛c 4 (tt):
T畛 ph動董ng tr狸nh cu畛i c湛ng c畛a h畛 (1), gi畉i 動畛c 畉n xr qua c叩c 畉n t畛
do xr+1 , xr+2 , , xn.
Thay gi叩 tr畛 畉n xr v畛a gi畉i 動畛c vo ph動董ng tr狸nh th畛 r-1, ta gi畉i
動畛c 畉n xr-1 qua xr v c叩c 畉n t畛 do.
Ti畉p t畛c nh動 v畉y cho 畉n ph動董ng tr狸nh th畛 2, th畛 1: ta gi畉i 動畛c c叩c
畉n x1 , x2 , , xr qua c叩c 畉n t畛 do. Cho c叩c 畉n t畛 do nh畉n c叩c b畛 gi叩 tr畛
t湛y 箪, ta 動畛c v担 s畛 b畛 nghi畛m c畛a h畛 (1).
39. 1.6.2 Gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh t畛ng qu叩t (tt)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
Th鱈 d畛 1: Gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh b畉ng ph動董ng ph叩p Gauss:
Th鱈 d畛 2: Gi畉i h畛 ph動董ng tr狸nh tuy畉n t鱈nh b畉ng ph動董ng ph叩p Gauss:
Th鱈 d畛 3: V畛i gi叩 tr畛 no c畛a m th狸 h畛 sau c坦 nghi畛m:
2
2
3
3
3
2
2
1
3
2
4
3
2
1
4
3
2
1
4
3
2
1
x
x
x
x
x
x
x
x
x
x
x
x
1
3
3
3
3
2
2
1
3
2
4
3
2
1
4
3
2
1
4
3
2
1
x
x
x
x
x
x
x
x
x
x
x
x
5
4
5
3
3
3
3
2
1
2
t
mz
y
x
t
z
y
x
t
z
y
x
40. 1.6 H畛 ph動董ng tr狸nh tuy畉n t鱈nh (next KTCKA tu畉n 12)
CH働NG 1
Ma tr畉n 畛nh th畛c H畛 PT truy畉n t鱈nh
1.6.3 H畛 Cramer
畛nh ngh挑a : H畛 ph動董ng tr狸nh tuy畉n t鱈nh:
v畛i m = n v 畛nh th畛c c畛a ma tr畉n h畛 s畛 kh叩c 0 動畛c g畛i l h畛 Cramer
畛nh l箪 Cramer: H畛 Cr amer lu担n c坦 nghi畛m duy nh畉t x叩c inh b畛i:
xj = , v畛i j = 1, 2, , n (4)
Trong 坦: D l 畛nh th畛c c畛a ma tr畉n h畛 s畛, Dj l 畛nh th畛c nh畉n
動畛c t畛 D b畉ng c叩ch thay c畛t th畛 j b畛i c畛t h畛 s畛 t畛 do B.