
ðàñêðûòèÿ îïðåäåëèòåëåé è ìåòîä Ãàóññà ïîçâîëÿþò ïðè îòñóòñòâèè îêðóãëåíèé
íàéòè òî÷íîå ðåøåíèå çàäà÷è.
Îäíàêî ïðè èñïîëüçîâàíèè ÝÂÌ íåèçáåæíû îøèáêè îêðóãëåíèÿ, è ïîýòîìó
ïðè áîëüøîì ÷èñëå óðàâíåíèé ïîëó÷åííîå ðåøåíèå ìîæåò çàìåòíî îòëè÷àòüñÿ
îò òî÷íîãî. Êðîìå òîãî, äëÿ ðàçìåùåíèÿ ýëåìåíòîâ ìàòðèöû è ïðîìåæóòî÷íûõ
ðåçóëüòàòîâ â ïàìÿòè ÝÂÌ ïîòðåáóåòñÿ m
2
ÿ÷ååê. Ïîýòîìó íàðÿäó ñî âðåìåíåì
ðåøåíèÿ ñóùåñòâåííûì ïàðàìåòðîì ÿâëÿåòñÿ è ÷èñëî èñïîëüçóåìûõ ÿ÷ååê ïà
-
ìÿòè, êîòîðîå ïðè m = 10 000 äîñòèãíåò 10
8
.
Ïî ýòîé ïðè÷èíå ïðè áîëüøîì ÷èñëå óðàâíåíèé ïðèõîäèòñÿ îòêàçûâàòüñÿ îò
òî÷íûõ ìåòîäîâ ðåøåíèÿ è èñïîëüçîâàòü òå èëè èíûå èòåðàöèîííûå ìåòîäû, êî
-
ãäà ðåøåíèå íàõîäèòñÿ êàê ïðåäåë ïîñëåäîâàòåëüíûõ ïðèáëèæåíèé (èòåðàöèé),
íàïðèìåð âèäà (ïðîñòûå èòåðàöèè)
() ( )
IBI a
nn
=+
-1
,
ãäå I
(n—1)
— ìàòðèöà-ñòîëáåö ðåøåíèé íà (n–1)-ì øàãå èòåðàöèé; I
(n)
— ìàòðè
-
öà-ñòîëáåö óòî÷íåííûõ ðåøåíèé íà ñëåäóþùåì, n-ì, øàãå èòåðàöèé (ïðèáëèæå-
íèé).
5.24. Òîïîëîãè÷åñêèå ìåòîäû ðàñ÷åòà öåïåé
Ïðåäñòàâëÿåò áîëüøîé èíòåðåñ âîçìîæíîñòü ñîñòàâëåíèÿ ýëåìåíòîâ îáðàòíîé
ìàòðèöû è åå îïðåäåëèòåëÿ íåïîñðåäñòâåííî ïî ãðàôó ñõåìû, ìèíóÿ ñòàäèþ ñî-
ñòàâëåíèÿ ñèñòåìû óðàâíåíèé.  êà÷åñòâå ïðèìåðà òàêîãî ïîäõîäà ðàññìîòðèì
ìåòîä óçëîâûõ íàïðÿæåíèé.
Äëÿ ìàòðèöû óçëîâûõ ïðîâîäèìîñòåé èìååì âûðàæåíèå AYA
t
, ãäå A — òîïî-
ëîãè÷åñêàÿ ìàòðèöà ñîåäèíåíèé ïîðÿäêà (q –1)´ n; A
t
— òðàíñïîíèðîâàííàÿ
ìàòðèöà ñîåäèíåíèé ïîðÿäêà n ´ (q – 1); Y — äèàãîíàëüíàÿ ìàòðèöà ïðîâîäèìî-
ñòåé âåòâåé (â öåïè îòñóòñòâóþò âçàèìíàÿ èíäóêöèÿ è çàâèñèìûå èñòî÷íèêè)
ïîðÿäêà n ´ n.
Ñîãëàñíî òåîðåìå Êîøè—Áèíå, îïðåäåëèòåëü òàêîé ìàòðèöû ìîæåò áûòü
ïðåäñòàâëåí êàê
det (AYA
t
) = det (AY ) A
t
= S ñîîòâåòñòâóþùèõ ìèíîðîâ
ìàêñèìàëüíîãî ïîðÿäêà ìàòðèö AY è A
t
.
Ñîîòâåòñòâèå ìèíîðîâ îçíà÷àåò ñîâïàäåíèå íîìåðîâ ñòîëáöîâ â ìàòðèöå AY
ñ íîìåðàìè ñòðîê ìàòðèöû A
t
. Â ìàòðèöàõ AY è A èç-çà äèàãîíàëüíîñòè ìàòðè
-
öû Y îäèíàêîâî ðàñïîëîæåíû íåíóëåâûå ýëåìåíòû (åñëè a
jk
¹ 0, òî a
jk
Y
k
¹ 0).
Ìàêñèìàëüíûé ïîðÿäîê ìèíîðîâ ðàâåí (q –1)´(q – 1). Ïðèìåì âî âíèìàíèå,
÷òî òðàíñïîíèðîâàííûé ìèíîð ðàâåí èñõîäíîìó ìèíîðó. Ðàíåå (ñì. § 3.16) ìû
óêàçàëè, ÷òî íåíóëåâîé ìèíîð ïîðÿäêà (q –1)´(q – 1) ìàòðèöû A ðàâåí ±1. Ñëå
-
äîâàòåëüíî, ïðîèçâåäåíèå ñîîòâåòñòâóþùèõ ìèíîðîâ èìååò âñåãäà ïîëîæèòåëü
-
íûé çíàê. Êðîìå òîãî, ìèíîð À íå ðàâåí íóëþ òîëüêî â òîì ñëó÷àå, åñëè âõî
-
äÿùèå â åãî ñîñòàâ âåòâè (q – 1) ñîåäèíÿþò âñå q óçëîâ ãðàôà ñõåìû. Ýòî
ïîëîæåíèå ëåãêî óñìîòðåòü èç ïðîöåäóðû ðàçëîæåíèÿ ìèíîðà ïî ýëåìåíòàì
ñòðîê èëè ñòîëáöîâ. Ïðè èñêëþ÷åíèè ñîîòâåòñòâóþùåé âåòâè è óçëà îñòàâøèé
-
ñÿ ìèíîð íå äîëæåí èìåòü ñòðîêó (èëè ñòîëáåö), ñîñòîÿùóþ òîëüêî èç íóëåâûõ
Ãëàâà 5. Ðàñ÷åò öåïåé ïðè ñèíóñîèäàëüíîì è ïîñòîÿííîì òîêàõ 283