|
Zanjirlarni hisoblashning topologik uslubi
|
| bet | 3/5 | | Sana | 29.12.2023 | | Hajmi | 332,03 Kb. | | #129054 |
Bog'liq Maruza 1 Биология амалия иш ва лаборатория 9, al1, algaritmni loyihalash, Maruza 1 Zanjirlarni hisoblashning topologik uslubi.
Elektro texnikada tenglamalar sistemasini tuzib o‘tirmasdan zanjir sxemasining grafigi asosida teskari matrisa va uning aniqlovchisini elementlarini aniqlash imkoniyati mavjudligi katta qiziqish to‘g‘diradi. Topologik usulda hisoblashlarning misoli tariqasida tuguniy kuchlanishlar usulini ko‘rib chiqamiz.
Tuguniy o‘tkazuvchanliklar matrisa uchun AYAt ifodaga egamiz, bu yerda: A–(q–1)·n –tartibli birlashishlar topologik matrisasi; At–nx(q–1) tartibli birlashishilarning transponirlangan matrisasi; Y–n·n tartibli shaxobchalar o‘tkazuvchanliklarining (zanjirda bog‘liq manbalar va o‘zaro induksiya bo‘lmagan holatda) diogonal matrisasi.
Koshi–Bins teoremasiga asosan, ana shunday matrisaning aniqlovchisini qo‘yidagicha aniqlash mumkin:
det(AYAt) = det(AY)At =∑-AY va At matrisalarning mos holdagi maksimal tartibdagi minorlari yig‘indisi. Ushbu holdaminorlarning mos holdabo‘lishi AY matrisadagi ustunlar nomerlarini At matrisadagi qatorlar nomerlari bilan ustma–ust tushishidir. AY va At matrisalarda Y matrisa diagonalligi tufayli noldan farqli elementlari bir xil joylashgandir (agar ajk ≠ 0 bo‘lsa ajk·Yk ≠ 0)
Daraxtlari 1–b rasmda keltirilgan 1–a sxema grafigi qo‘yidagi ifodaga ega bo‘lamiz:
det(AYAt) =Y1Y3 + Y2Y3 + Y1Y2 (8.13)
3 3
á) Ï Ó=Ó1 Ó3 á) Ï Ó=Ó2 Ó3 á) Ï Ó=Ó1 Ó2
|
| |
