Giả tích mạng - Chương 1

Sự trình bày rõ ràng chính xác phù hợp với mô hình toán học là bước đầu tiên trong giải tích mạng điện.

GII TÊCH MẢNG Trang 1 GII TÊCH MẢNG LÅÌI NỌI ÂÁƯU Hãû thäúng âiãûn bao gäưm cạc kháu sn xút, truưn ti v phán phäúi âiãûn nàng. Kãút cáúu mäüt hãû thäúng âiãûn cọ thãø ráút phỉïc tảp, mún nghiãn cỉïu nọ âi hi phi cọ mäüt kiãún thỉïc täøng håüp v cọ nhỉỵng phỉång phạp tiïnh toạn ph håüp. Gii têch mảng l mäüt män hc cn cọ tãn gi “Cạc phỉång phạp tin hc ỉïng dủng trong tênh toạn hãû thäúng âiãûn”. Trong âọ, âãư cáûp âãún nhỉỵng bi toạn m táút c sinh viãn ngnh hãû thäúng no cng cáưn phi nàõm vỉỵng. Vç váûy, âãø cọ mäüt cạch nhçn củ thãø vãư cạc bi toạn ny, giạo trçnh âi tỉì kiãún thỉïc cå såí â hc nghiãn cỉïu l thuút cạc bi toạn cng nhỉ viãûc ỉïng dủng chụng thäng qua cäng củ mạy vi tênh. Pháưn cúi, bàòng ngän ngỉỵ láûp trçnh Pascal, cäng viãûc mä phng cạc pháưn mủc ca bi toạn â âỉåüc minh hoả. Näüi dung giạo trçnh gäưm 2 pháưn chênh: I. Pháưn l thuút gäưm cọ 8 chỉång. 1. Âải säú ma tráûn ỉïng dủng trong gii têch mảng. 2. Phỉång phạp säú dng âãø gii cạc phỉång trçnh vi phán trong gii têch mảng. 3. Mä hçnh họa hãû thäúng âiãûn. 4. Graph v cạc ma tráûn mảng âiãûn. 5. Thût toạn dng âãø tênh ma tráûn mảng. 6. Tênh toạn tro lỉu cäng sút. 7. Tênh toạn ngàõn mảch. 8. Xẹt quạ trçnh quạ âäü ca mạy phạt khi cọ sỉû cäú trong mảng. II. Pháưn láûp trçnh: gäưm cọ bäún pháưn mủc: 1. Xáy dỉûng cạc ma tráûn ca 1 mảng củ thãø 2. Tênh toạn ngàõn mảch. 3. Tênh toạn tro lỉu cäng sút lục bçnh thỉåìng v khi sỉû cäú. 4. Xẹt quạ trçnh quạ âäü ca cạc mạy phạt khi cọ sỉû cäú trong mảng âiãûn. GV: Lã Kim Hng GII TÊCH MẢNG Trang 2 CHỈÅNG 1 ÂẢI SÄÚ MA TRÁÛN ỈÏNG DỦNG TRONG GII TÊCH MẢNG Trong chỉång ny ta nhàõc lải mäüt säú kiãún thỉïc vãư âải säú ma tráûn thäng thỉåìng âỉåüc ỉïng dủng trong gii têch mảng. 1.1. ÂËNH NGHÉA V CẠC KHẠI NIÃÛM CÅ BN: 1.1.1. Kê hiãûu ma tráûn: Ma tráûn chỉỵ nháût A kêch thỉåïc m x n l 1 bng gäưm m hng v n cäüt cọ dảng sau: []jimnmmnnaaaaaaaaaaA == .212222111211 Nãúu m = 1 v n >1 thç A gi l ma tráûn hng hồûc vectå hng. Ngỉåüc lải n = 1 v m > 1 thç A gi l ma tráûn cäüt hồûc vectå cäüt. Vê dủ: 312=A v 132=A 1.1.2. Cạc dảng ma tráûn: Ma tráûn vng: L ma tráûn cọ säú hng bàòng säú cäüt (m = n). Vê dủ: 333231232221131211aaaaaaaaaA= Ma tráûn tam giạc trãn: L ma tráûn vng m cạc pháưn tỉí dỉåïi âỉåìng chẹo chênh ặ j ca ma tráûn bàòng 0 våïi i > j. 332322131211000aaaaaaA= Ma tráûn tam giạc dỉåïi: L ma tráûn vng m cạc pháưn tỉí trãn âỉåìng chẹo chênh ặj ca ma tráûn bàòng 0 våïi i < j. 333231222111000aaaaaaA= Ma tráûn âỉåìng chẹo: L ma tráûn vng nãúu táút c cạc pháưn tỉí trãn âỉåìng chẹo chênh khạc 0, cn cạc pháưn tỉí khạc ngoi âỉåìng chẹo chênh ca ma tráûn bàòng 0 (ặj = 0 våïi ji ≠). GII TÊCH MẢNG Trang 3 332211000000aaaA= Ma tráûn âån vë: L ma tráûn vng m táút c cạc pháưn tỉí trãn âỉåìng chẹo chênh ca ma tráûn bàòng 1 cn táút c cạc pháưn tỉí khạc bàòng 0 (aij = 1 våïi i = j v ặj = 0 våïi ji ≠). 100010001=U Ma tráûn khäng: L ma tráûn m táút c cạc pháưn tỉí ca ma tráûn bàòng 0. Ma tráûn chuøn vë: L ma tráûn m cạc pháưn tỉí ặj = aji (âäøi hng thnh cäüt v ngỉåüc lải). 323122211211aaaaaaA= v 322212312111aaaaaaAT= Cho ma tráûn A thç ma tráûn chuøn vë kê hiãûu l At, AT hồûc A’ Ma tráûn âäúi xỉïng: L ma tráûn vng cọ cạc càûp pháưn tỉí âäúi xỉïng qua âỉåìng chẹo chênh bàòng nhau ặj = aji. Vê dủ: 463625351=A Chuøn vë ma tráûn âäúi xỉïng thç AT = A, nghéa l ma tráûn khäng thay âäøi. Ma tráûn xiãn - phn âäúi xỉïng: L ma tráûn vng cọ A = - AT. Cạc pháưn tỉí ngoi âỉåìng chẹo chênh tỉång ỉïng bàòng giạ trë âäúi ca nọ (ặj = - aji) v cạc pháưn tỉí trãn âỉåìng chẹo chênh bàòng 0. Vê dủ: 063605350−−−=A Ma tráûn trỉûc giao: L ma tráûn cọ ma tráûn chuøn vë chênh l nghëch âo ca nọ. (AT .A = U = A .AT våïi A l ma tráûn vng v cạc pháưn tỉí l säú thỉûc). Ma tráûn phỉïc liãn håüp: L ma tráûn nãúu thãú pháưn tỉí a + jb båíi a - jb thç ma tráûn måïi A* l ma tráûn phỉïc liãn håüp. Cho ma tráûn A thç ma tráûn phỉïc liãn håüp l A* 112453jjjA++= v 112453jjjA−−−=∗ -Nãúu táút c cạc pháưn tỉí ca A l thỉûc, thç A = A* -Nãúu táút c cạc pháưn tỉí ca A l o, thç A = - A*. GII TÊCH MẢNG Trang 4 Ma tráûn Hermitian (ma tráûn phỉïc âäúi): L ma tráûn vng våïi cạc pháưn tỉí trãn âỉåìng chẹo chênh l säú thỉûc cn cạc càûp pháưn tỉí âäúi xỉïng qua âỉåìng chẹo chênh l nhỉỵng säú phỉïc liãn håüp, nghéa l A = (A*)t. 532324jjA+−= Ma tráûn xiãn - Hermitian (ma tráûn xiãn - phỉïc âäúi): L ma tráûn vng våïi cạc pháưn tỉí trãn âỉåìng chẹo chênh bàòng 0 hồûc ton o cn cạc càûp pháưn tỉí âäúi xỉïng qua âỉåìng chẹo chênh l nhỉỵng säú phỉïc, tỉïc A = - (A*)t. 032320jjA−−−= Nãúu ma tráûn vng phỉïc liãn håüp cọ (A*) t. A = U = A. (A*)t thç ma tráûn A âỉåüc gi l ma tráûn âån vë. Nãúu ma tráûn âån vë A våïi cạc pháưn tỉí l säú thỉûc âỉåüc gi l ma tráûn trỉûc giao. Bng 1.1: Cạc dảng ma tráûn. Kê hiãûu Dảng ma tráûn Kê hiãûu Dảng ma tráûn A = -A A = At A = - At A = A* A = - A* Khäng Âäúi xỉïng Xiãn-âäúi xỉïng Thỉûc Hon ton o A = (A*)t A = - (A*)t At A = U (A*)t A = U Hermitian Xiãn- HermitianTrỉûc giao Âån vë 1.2. CẠC ÂËNH THỈÏC: 1.2.1. Âënh nghéa v cạc tênh cháút ca âënh thỉïc: Cho hãû 2 phỉång trçnh tuún tênh a11x1 + a12x2 = k1 (1) (1.1) a21x1 + a22x2 = k2 (2) Rụt x2 tỉì phỉång trçnh (2) thãú vo phỉång trçnh (1), gii âỉåüc: 211222112121221aaaakakax−−= Suy ra: 211222111212112aaaakakax−−= Biãøu thỉïc (a11a22 - a12a21) l giạ trë âënh thỉïc ca ma tráûn hãû säú A. Trong âọ |A| l âënh thỉïc. 22211211||aaaaA = Gii phỉång trçnh (1.1) bàòng phỉång phạp âënh thỉïc ta cọ: 211222112121222221211 aaaakakaAakakx−−== v 211222111212112211112 aaaakakaAkakax−−== • Tênh cháút ca âënh thỉïc: GII TÊCH MẢNG Trang 5 a. Giạ trë ca âënh thỉïc bàòng 0 nãúu: - Táút c cạc pháưn tỉí ca hng hồûc cäüt bàòng 0. - Cạc pháưn tỉí ca 2 hng (cäüt) tỉång ỉïng bàòng nhau. - Mäüt hng (cäüt) l tỉång ỉïng tè lãû ca 1 hồûc nhiãưu hng (cäüt). b. Nãúu ta âäøi chäø 2 hng ca ma tráûn vng A cho nhau ta âỉåüc ma tráûn vng B v cọ det(B) = - det(A). c. Giạ trë ca âënh thỉïc khäng thay âäøi nãúu: - Táút c cạc hng v cäüt tỉång ỉïng âäøi chäø cho nhau. - Cäüng thãm k vo 1 hng (cäüt) thỉï tỉû tỉång ỉïng våïi cạc pháưn tỉí ca hng (cäüt) âọ. d. Nãúu táút c cạc pháưn tỉí ca hng (cäüt) nhán våïi thỉìa säú k, thç giạ trë ca âënh thỉïc l âỉåüc nhán båíi k. e. Têch ca cạc âënh thỉïc bàòng têch ca tỉìng âënh thỉïc. | A.B.C| = |A| .|B| .|C|. f. Âënh thỉïc täøng khạc täøng cạc âënh thỉïc. |A + B - C| = |A| + |B| -|C|. 1.2.2. Âënh thỉïc con v cạc pháưn phủ âải säú. Xẹt âënh thỉïc: 333231232221131211aaaaaaaaaA = Chn trong âënh thỉïc ny k hng, k cäüt báút k våïi 1 [ k [ n. Cạc pháưn tỉí nàòm phêa trãn kãø tỉì giao ca hng v cäüt â chn tảo thnh mäüt âënh thỉïc cáúp k, gi l âënh thỉïc con cáúp k ca A. B k hng v k cäüt â chn, cạc pháưn tỉí cn lải tảo thnh 1 âënh thỉïc con b ca âënh thỉïc A. Pháưn phủ âải säú ỉïng våïi pháưn tỉí aij ca âënh thỉïc A l âënh thỉïc con b cọ km theo dáúu (-1)i+j. 33321312333213121221)1(aaaaaaaaA −=−=+ Mäúi liãn hãû giỉỵa cạc âënh thỉïc v pháưn phủ: - Täøng cạc têch ca cạc pháưn tỉí theo hng (cäüt) våïi pháưn phủ tỉång ỉïng bàòng âënh thỉïc |A|. - Täøng cạc têch ca cạc pháưn tỉí theo hng (cäüt) våïi pháưn phủ tỉång ỉïng trong hng (cäüt) khạc bàòng 0. 1.3. CẠC PHẸP TÊNH MA TRÁÛN. 1.3.1. Cạc ma tráûn bàòng nhau: Hai ma tráûn A v B âỉåüc gi l bàòng nhau nãúu táút c cạc pháưn tỉí ca ma tráûn A bàòng táút c cạc pháưn tỉí ca ma tráûn B (aij = bëj ∀ i, j; i, j = 1, 2, n). 1.3.2. Phẹp cäüng (trỉì) ma tráûn. GII TÊCH MẢNG Trang 6 Cäüng (trỉì) cạc ma tráûn phại cọ cng kêch thỉåïc m x n. Vê dủ: Cọ hai ma tráûn A[aij ]mn v B[bij ]mn thç täøng v hiãûu ca hai ma tráûn ny l ma tráûn C[cij ]mn våïi cij = aij6 bij Måí räüng: R = A + B + C + . + N våïi rij = aij 6 bij6 cij 6 .6 nij . Phẹp cäüng (trỉì) ma tráûn cọ tênh cháút giao hoạn: A + B = B + A. Phẹp cäüng (trỉì) ma tráûn cọ tênh cháút kãút håüp: A + (B + C) = (A + B) + C. 1.3.3. Têch vä hỉåïng ca ma tráûn: k.A = B. Trong âọ: bij = k .aij ∀ i & j . Tênh giao hoạn: k.A = A.k Tênh phán phäúi: k (A + B) = k.A + k B = (A + B) k. (våïi A v B l cạc ma tráûn cọ cng kêch thỉåïc, k l 1 hàòng säú ). 1.3.4. Nhán cạc ma tráûn: Phẹp nhán hai ma tráûn A.B = C. Nãúu ma tráûn A cọ kêch thỉåïc m x q v ma tráûn B cọ kêch thỉåïc q x n thç ma tráûn têch C cọ kêch thỉåïc m x n. Cạc pháưn tỉí cij ca ma tráûn C l täøng cạc têch ca cạc pháưn tỉí tỉång ỉïng våïi i hng ca ma tráûn A v j cäüt ca ma tráûn B l: cij = ai1 .b1j + ai2 .b2j + . + aiq .bqj Vê dủ: 323122211211.aaaaaaBA = x 22121211213211312212121121221121221212112112111122211211 bababababababababababababbbb++++++= Phẹp nhán ma tráûn khäng cọ tênh cháút hoạn vë: A.B ≠ B.A Phẹp nhán ma tráûn cọ tênh cháút phán phäúi âäúi våïi phẹp cäüng: A (B + C) = A.B + A.C. Phẹp nhán ma tráûn cọ tênh cháút kãút håüp: A (B.C) = (A.B) C = A.B.C. Têch 2 ma tráûn A.B = 0 khi A = 0 hồûc B = 0. Têch C.A = C.B khi A = B. Nãúu C = A.B thç CT = BT.AT 1.3.5. Nghëch âo ma tráûn: Cho hãû phỉång trçnh: a11x1 + a12x2 + a13x3 = y1 a21x1 + a22x2 + a23x3 = y2 (1.2) a31x1 + a32x2 + a33x3 = y3 Viãút dỉåïi dảng ma tráûn A.X = Y Nãúu nghiãûm ca hãû trãn l duy nháút thç täưn tải mäüt ma tráûn B l nghëch âo ca ma tráûn A. Do âọ: X = B.Y (1.3) Nãúu âënh thỉïc ca ma tráûn A ≠ 0 thç cọ thãø xạc âënh xi nhỉ sau: GII TÊCH MẢNG Trang 7 3312211111yAAyAAyAAx++= 3322221122yAAyAAyAAx++= 3332231133yAAyAAyAAx++= Trong âọ: A11, A12, A33 l âënh thỉïc con phủ ca a11, a12, a13 v |A| l âënh thỉïc ca ma tráûn A. Ta cọ: AABjiji= i, j = 1, 2, 3. Nhán ma tráûn A våïi nghëch âo ca nọ ta cọ A.A-1 = A-1.A = U Rụt X tỉì phỉång trçnh (1.3) sau khi â nhán c hai vãú cho A-1. A.X = Y A-1.A.X = A-1 .Y U.X = A-1.Y Suy ra: X = A-1 .Y Nãúu âënh thỉïc ca ma tráûn bàòng 0, thç ma tráûn nghëch âo khäng xạc âënh (ma tráûn suy biãún). Nãúu âënh thỉïc khạc 0 gi l ma tráûn khäng suy biãún v l ma tráûn nghëch âo duy nháút. Gi sỉí 2 ma tráûn A v B cng cáúp v l kh âo lục âọ: (A.B)-1 = B-1.A-1 Nãúu AT kh âo thç (AT)-1 cng kh âo: (At)-1 = (A-1)t 1.3.6. Ma tráûn phán chia: Täøng cạc ma tráûn â phán chia âỉåüc biãøu diãùn båíi ma tráûn nh bàòng täøng cạc ma tráûn nh tỉång ỉïng. Phẹp nhán âỉåüc biãøu diãùn nhỉ sau: Trong âọ: C1 = A1.B1 + A2.B3 C2 = A1.B2 + A2.B4 AA1 A3 A2A4= A1 A3 A2 A4 B1 B3 B2B4A16B1 A36B3 A26B3 A46B3 6 =A1A3A2 A4 B1 B3 B2B4C1 C3 C2 C4 = GII TÊCH MẢNG Trang 8 C3 = A3.B1 + A4.B3 C4 = A3.B2 + A4.B4 Tạch ma tráûn chuøn vë nhỉ sau: Tạch ma tráûn nghëch âo nhỉ sau: Trong âọ: B1 = (A1 - A2.A4-1.A3)-1 B2 = -B1.A2.A4-1 B3 = -A4-1.A3.B1 B4 = A4-1 - A4-1.A3.B2 (våïi A1 v A4 phi l cạc ma tráûn vng). 1.4. SỈÛ PHỦ THÜC TUÚN TÊNH V HẢNG CA MA TRÁÛN: 1.4.1. Sỉû phủ thüc tuún tênh: Säú cäüt ca ma tráûn A(m x n) cọ thãø viãút theo n vectå cäüt hồûc m vectå hng. {c1}{c1} . {c1} {r1}{r1} {r1} Phỉång trçnh vectå cäüt thưn nháút. p1{c1} + p2{c2} + + pn{cn} = 0 (1.4) Khi táút c Pk = 0 (k = 1, 2, , n). Tỉång tỉû vectå hng l khäng phủ thüc tuún tênh nãúu. qr = 0 (r = 1, 2, ., n). q1{r1} + q2{r2} + + qn{rn} = 0 (1.5) Nãúu pk ≠ 0 tha mn phỉång trçnh (1.4), thç vectå cäüt l tuún tênh. Nãúu qr ≠ 0 tha mn phỉång trçnh (1.5), thç vectå hng l tuún tênh. Nãúu vectå cäüt (hng) ca ma tráûn A l tuún tênh, thç âënh thỉïc ca A = 0. 1.4.2. Hảng ca ma tráûn: Hảng ca ma tráûn l cáúp cao nháút m táút c cạc âënh thỉïc con khạc 0. 0 [ r(A) [ min(m, n) våïi A l ma tráûn kêch thỉåïc m x n. 1.5. HÃÛ PHỈÅNG TRÇNH TUÚN TÊNH: Hãû phỉång trçnh tuún tênh ca m phỉång trçnh trong n hãû säú âỉåüc viãút: a11x1 + a12x2 + + a1nxn = y1 a21x1 + a22x2 + + a2nxn = y2 (1.6) am1x1 + am2x2 + + amnxn = ym Trong âọ: AA1 A3 A2A4= ATAT1AT3AT2AT4=AA1 A3 A2A4= A-1B1B3B2B4= GII TÊCH MẢNG Trang 9 ai j: L hãû säú thỉûc hồûc phỉïc ; xj: L biãún säú ; yj: L hàòng säú ca hãû. Hãû phỉång trçnh âỉåüc biãøu diãùn åí dảng ma tráûn nhỉ sau: A. X = Y (1.7) Ma tráûn måí räüng: mmnmmnnyaaayaaayaaaA ˆ21222221111211= Nãúu yi = 0 thç hãû phỉång trçnh gi l hãû thưn nháút, nghéa l: A.X = 0. Nãúu mäüt hồûc nhiãưu pháưn tỉí ca vectå yi ≠ 0 thç hãû gi l hãû khäng thưn nháút. Âënh l: Âiãưu kiãûn cáưn v â âãø hãû phỉång trçnh tuún tênh cọ nghiãûm l hảng ca ma tráûn hãû säú bàòng hảng ca ma tráûn måí räüng. Hãû phỉång trçnh tuún tênh vä nghiãûm khi v chè khi hảng ca ma tráûn hãû säú nh hån hảng ca ma tráûn måí räüng. Nãúu hảng ca ma tráûn r(A) = r(Á) = r = n (säú áøn) ca hãû phỉång trçnh tuún tênh (1.6) thç hãû cọ nghiãûm duy nháút (hãû xạc âënh). Nãúu r(A) = r(Á) = r < n thç hãû phỉång trçnh tuún tênh cọ vä säú nghiãûm v cạc thnh pháưn ca nghiãûm phủ thüc (n - r) tham säú ty . . cij = ai1 .b1j + ai2 .b2j + ... + aiq .bqj Vê dủ: 32 312 2 211 211 .aaaaaaBA = x 2 212 1 211 213 211 312 212 1 211 212 211 212 212 1 211 211 211 112 2 211 211 ............bababababababababababababbbb++++++=. thỉïc. 22 211 211 ||aaaaA = Gii phỉång trçnh (1. 1) bàòng phỉång phạp âënh thỉïc ta cọ: 211 22 211 212 12222 212 11. ...aaaakakaAakakx−−== v 211 22 211 1 212 112 211 112 ....aaaakakaAkakax−−==