Interested Article - Диакоптика


- 2021-02-12
- 2
?????????? , ??? ????? ????? ( ????. diakoptics , ????????? dia -?????, ????????? ?????, ??????? ?? ??? ? ????? ???? ???????????????? ??? «???????» + kopto -??????) — ???? ?? ??????? ??????????? ??? ???????????? ??????? ??????, ??????? ????? ???? ???????????? ? ???? ????-????? ??? ????? ? ?????????????? ????-??????????????? ???????? ??????? ??? ?????? ????????? ??????????
?????? ?????????? ??????????? ???? ? ????? ?????? «Diakoptics — The Piecewise Solution of Large-Scale Systems», ?????????????? ????? 7 ???? 1957 ???? ? 13 ??????? 1959 ???? ? ??????? ? ??????? The Electrical Journal . 21 ?????? ?? ???? ????? ???????????? ? 1963 ???? ? ???? ????? ? ??? ?? ????????? . ?????? ?????????? ( diakoptics ) ??? ????????? ?????? (Philip Stanley) ?? ?????? ????????? ?????-???????? .
???????? ?????????? ? ???
?? ?????, «??????????, ??? ????? ???????????, ?????????? ??? ????????? ?????????? , ? ??????: ????? + ?????????, ????? + ??????? , ???? + ????????????? ????????? , ????????? ? ?????? ?????????? ??? ????????????? ???????? . ???? ??????? ? ????????????? ????????? ???????????? ????? ??? ????? ???????????? ?????????? ?????????????? ????? »
Paul Roth ?????? ?????????? ? ???????? ?????????????? ????????? . ?? ???????? ??????? ??? ????? ? ?????????? ??? ?????????????? ????????????? ????? ? ??????? ??????? ???????? ? ????????????? ???? , ??????? ????????????? ? ??????? ?????????? . Roth ??????, ??? ?????? ????? «??????? ???????????????» ????????????? ??????? « ?????? ?????????????????? » ? ????????? , ??????????? ? ??????? . ????????????? Roth ???? ???????????? ?????? ?????? (??????? ??????? ? ??????? , ??? ? ????) ? Mathematical Reviews . Roth ??????: «????? ??????? ? ???????? ? ???????? ?? ?????? (????? ???????) ??????? ??? ????? ???? K ~ ?? ??????? ??? ???? ?, ??????? ????? ??? ?? ????? ?????? ??? ? ? ~ ? ??????? ????? ??? ?? ?????????? L ????? ???????? 1-????? ? 1-??????? .»
????? ?????????? ??? ??????????? Homer E. Brown ? Solution of Large Networks by Matrix Methods .
????? ????????????? ?????????? ??? ????? ???????????? ? ??????? «??????????? ????» (??????? ????? ????????????). ???? ????? ??? ?????????? ??????????????? ???????????? ?????????? ? ?????? (Domain decomposition methods, DDM).
Kieth Bowden ??????: «????, ??????????, ????? ????????? ? ??????? ». Bowden ?????? «?????????????? ????????????? ?????? ??????, ? ??????? ???- ?????????? ?????????? ?????????? ????????? ??????????».
????? ????????? ???????????? ??? ???????????? ? ????????????????? ?????? , Kieth Bowden ????????? ???????????? ?????????? ??? ??????????? ?????????????? ????????.
??????
- ? 1951 ???? ? ?????? ???? ???????????? ?????? ?????? ? ????????? ?? ???????? 20 ??????? ??? ???????? ?????????? ???? ? ??????? ?????????. ???? ??? ?????? ???????? ? ?????????? ??-?? ??????.
- ? 1954 ???? ?????? ???? ????????????? ? ????????????????? ?????????? ?????????? ????????? (Research Association of Applied Geometry, RAAG)."
- ?????? Tensor (ISSN 0040-3504), ????????? ? ??????? . ???? ??? ?????? «???????? ??????????» ????? ??????? ? 1951. ?????? ??????? ?? ????? 1955 ????.
- ?? 1955 ???? ????? ?????????? ?????? RAAG ? ????????? ????? ???? ??????????? ?? ??????? ?????????? ???????." ????????? ?????? ????? ? ?????? ??????? ? ?????????? ?????????? RAAG ? Memoirs .
??????????????
«??????? ????? ???????????? ?????? ?? ??????? ???. ????????? ?????????? ?????????????? (The Tensor Society of Great Britain) ??????? ? ????? ?????????? ????????? ? ?????????? ?????????? ???????.» ? 1950 ???? S. Austen Stigant ??????? (The Tensor Club of Great Britain) , ??????? ???? ??????????? ?????? Matrix and Tensor Quarterly (ISSN 0025-5998). ?? ?????? ?????, ?????? S. Austen Stigant ?????? ????????? ???????????? ????? ??????? «??????????»(«Diakoptics») ? Electrical Journal . ? ???????? 1961 ???? ????????? ???? ?????????????? ???? ?????????. ? 1968 ???? Matrix and Tensor Quarterly (??? 19) ??????????? ?????? ? ?????? ? ???????? ?????. Matrix and Tensor Quarterly ????????? ?????????? ?? 1987 ????.
«C.H. Flurscheim ? J.R. Mortlock ?? ???????????? ?????? Power Systems Engineering ???????? Associated Electrical Industries Ltd. ??????????? ?????????? ??? ??????? ???????????? ????? ???????? ??????? ? ????????? ??????? ???????????? ??????? ????????; ??? ???????????? ???? ????? ?????? ?????????.»
???? ? ????????????? ????????????
? ????????? ????? ????????? ????? ??????????, ?????????? ????? ? ?????? ?????? ?? ??? ???? ????????? ??????:
- ???????, ?????? ?????????? ( ??????????????? , ?????) ,
- ????????, ?????? ?????????? (????????? ??????, ????????? ?? ??????????? ????????????? ???? , ?????????? ?? ???????? ???????? ?????????? ? ????????????) ,
- ?????? ??????? ( ??????? , ???? ?????????? ?????????? ???????? ???? [ ???????? ?? ?????? 3493 ??? ] ),
- ??????, ?????? ?????????? (?????????) (?????????????? ???? ????, ?????? ??????????? ????, ????????? ??????? ?????????? ??????? ? ?????????? ????????????? ??????????? ???????, ???????? ? ???????? «?????» ) ,
- ????? ????????? ( ????????? , ????????????? ??????????? ???????, ???????? ? ???????? «?????» ).
- ???????? ???????????? ?????? (???????? ????????? ??? ????????????? ???????? ?????????? ????????? , ?????? ????????????? ???? , ????????? )
?????? ?????????? ???????????? ? ?????? ?????? ?????? , ?????????? , ??????? , ???????????? ????????? ??????? ?????-????????? ? ??????????? ??????. ??? ?????? ?? ??? ??????:
?????? ?????? ??????????
?? ?????? ?????, ??????? ?????????? ????: ??????????, ?????????????, ????????????? ????? ???? ???????????? ? ???? ????????????? ?????????????? ?????? . ??? ?????? ?????????? ??????? ??????????? ?????? ????? ???????. ???????? ????????????? ?????? ?????. ? ? ??????? ?? ??????????? ???????? ?????????????? ????????? ??? ?????????? ???????? ? ???????? (???????) ??????????. ?????????????? ????????? ????? ????????? ??????? ?? ??? ?????, ? ??????? ?????????. ??? ????????????? ????? ( ???????????????? , ??????????????? ), ??? ???????, ??? ???????? ?????????? ?????????? ????? ???????????? ?????? ???????. ????????, ????? ?????????? ??? ???????????? ?????? (??????? ???? ??? ???????) ????? ???? ???????? z . ?????? ????? ???? ????-??????, ??????????, ?????????? ? ??????????.
???????? ????, ?????????? ??????????, ??????? ? ?????????: ??????? ????????????? ?????? ?? ??????? ???????? ????????? «?????????????? ??????» ( ?????? ) ? «????????? ? ????????? ?????????» , ??? ??????? ??????? ?????????? ???????? ????? ?????????, ????????? ?????? ???????? , ???????? , ??????????????? . ?????? ?? ??????????? ???? ? ?????????? (? ?????????? ??????????? ????? ??? ??? ??????? ??? ??????????? ??????) ? ?????? ?????????? ?? ?????????? ????? ? «????????» ??? ?????? ????? ?????? (??????? ???????? ???????????? ???????? ) ?????????? ?????????? ????????? ?????????? ????????????? ???? ??, ?? ????????? ??? ? ????????? ???????????? ???????????? ? ??????????? (? ?????????? ?????????????: ????? ????? ??????? ? ???????? ??????????? ????????? ????????????? ), ????????? ? ???????? ??????? ????????????? ???????? ?? ????????? ???? ? ? ?????????? ???? ???????????????? ????. ?? ???? ?? ???? ??????????? ???? ??? «????????????? ????» . ? ??????? ?????????? ???? ? ????? ???? ?????????? ??? ????????????????? ???? , ??????? ???????? ????????????? ????, ???? ???? ??????????. ????? ????? ??????? ?????? ? ???????? ???????????????, ??????????? ??????? — ????????????? ????????. ??? ?????????????? ???? ???????? 1-???????? ????? ? ??????????, 2-???????? ?????????. ??????? ????????? ??? ????????? ??? ????????? ???????? ( A ), ??? «??????????» «?????????????? ????????» (????? ? ???????????? ??????????? ??????? n ) ????? ??????????????? ?????, ????? ???????, ????????????? ????, ??????? ??????? ?? ????????? ?? ??????????? ???????, ??????????? ??????? ??????? (c ??? ?? ??????? ?? n ???????). ???????? ??? ???????, ????? ???? ?????????? ???????? ?????????????? (?????????????? ????????????? ??????? ?????????? C ), ??????????? ?????????? ??????????? ???? ? ????????.
?????????????? ???????? ?????? ?????
?????? ??? ??????????
????? ?????????? ??? ???, ????? ??? ?? ???? ??????????. ??????? ????? ?????? ???? ??????????? ???????. ??????? ?????????? ???? ???????. ??? ????? ?????????? ??? ???????? ?????????? :
- ??????????????? — ????????? ?? ???? ??????????????? ??????????, ????? ??????? ???????? ????? ??????????????????? ????, ??????? ??????????? ?????? ????????????? ? ???????? ? ????????,
- ????????? — ????????? ?? ??????????????? ? ???? ??????????? ???????,
- ????????????? — ?????????? ? ???????? (??????? ????) ? ??????????? .
????????????? ?????????? ??????? ??:
- ?????? ?????, ? ??????? ?????? ??????? ???? (??????? ? ???????????),
- ?????? ?????? ?????, ??????? ?????? ? ??????? ????? ???????? ?????,
- ?????? ??????????? ??????? ?????????? ? ????? ,
- ?????? ???????? ????????, ??????? ????? ???? ?????????? ? ?????? ??????????? ??? ??????? ??????????.
????????? ?? ?????????? ?????????????? ?? ???????? ??????????????? ?? ????? ?????????? ?????? ???? ????????? ? ?????????????? ?????? ??????? (??????? ??????) ???? ???????.
?????????????? ???????? ???? ?????????, ?? ?????? ?????? ??? ?????????????? ?????????? ????????? ?? ??????? ????? ????????? ? ????????? ???????? ?????????? C (??????????) ??? ??????? (? ????? ?????? ?????????????, ???????????? ??? ?????????????? ????? ?????? ? ????????? ??????????? «??????? ???» ??? ???????). ????? ?????????? ????????? C ?????? ???? ??? ????????? ?? ??? ?? ???????? ? ????? ?????? ???????, ?????????? ?????? ???????, ?? ???????? ??????????????. ??? ???????? ????? ?????? ?????? ??????? ?? ?????? ???? ?????? ????????-?????? . ? ?????? ?????????? ??? ??????????? ????????? ????????-?????? ????????? ??????????. ??? ??? ?????? ??? ?????????? ???? ????????? ?????? ???? ???.
???? ????? ??? ??????????? ? ??? ??? ??????? ?? ??? ??????? ???????? ????? ???????????????? ??????? .
???????? ?????????? C ?????? ????????? ???? ?? ??????????? ???? (????????? ??????? ??? ??????? ???). ??? ?????????????? ?? ????????????? ???? (??? ????? ????? ?? ???????) ? ??????? ?????. ???? ?? ?????? ?????????? ???????????? ??? ?????????????? ???????? ????????? ? ?????????? . ? ????? ? ??????????????? ???? ??? ?????????????? ??????? ????????? .
??????? ? ????????? ??? ???????
??? ????????????? ????? ???? ?????????? ????????? ????????? e + E = z (i + I) . ??? ????? ???????? ? ???? ??????? ???????? ?????????. ?????????? ??????????? ????????? ????? ????? ?????????? ????? ? ?????? ????? ????. ???????, ???????????? ?????????? ???????, ????????? ? ???????? ?????(«??????????» ??????? ??????), ???????? ? ????????? ????? («??????????????» ??????? ??????). ???????????? ????????? ?????????????? ??? ???????? ??????? ????????? ?? ????????????? ???? (?????? ??? ???????? ????? ??? «???????????» ????) ? ???????????? ??????? ???????????? ????: i + I = C (i' + I') . ? ????? ?????? ?????????? ??????? C ????? ??????? ???????????? ?????? ?? ??? ????????????? ????? ? = ? ? + ? o ??? ???????? ( ) ? ???????? ( ) ????? ??????????????.
???? ?????? ??????????? (?????????) ???????????? n ? ???????????? ????????? ???? ?????????????? ???? (n-1) ? ???????? ?????? ?????????? A=C ?1 t . ???? ?????? ?????????? ??? ????????? e + E = A (e' + E') . ? ??????? ??? ?????: A c — ???????? ?????????, A o — ???????? ????????? ? ???????????? ????. ??? ???????????? ????? ?????, ????????, ???????? ????????? ??????????, ??????????? ???????????? ??? ?????? ????? ? ?????. ???????? ???????? ?????? ?? ?????? (n-p) ?????, ??? p — ????????????? ???? p-??????? ???????????? .
?????????, ?????????? ?????????? * ????????????? ?????????? ???????????? ????. ? ????????? ??????? i * = * i ???????? * ?????????? ???????? (?????????) ?????? ????? ????????? * ??? ?????????????? ??? ?????????? ????. ?????? ????????????? ????? ????????? — ??? ???????? ?????????? ???????????? ??? ????????? ?? ?????? ??????? i. ? ?????? ?-????? ??? ???????? ????? ?????????.
?????????? ???????
"??????? ?????????? ????????, ??? ?????????? ??????? — ?????? «?????» ?????? ? ????????? ??????????? ????????????, ? ?????? ??? ????? — ?? ??????? ????, ? ??????????????? ????????? — ?????????????? ?????? ??????????? ????????????, ????? ??? ???????? ??????????? ????? ???????????????? ???????????? ? ?????????? ???????????? ??????????? ??????-???????? ?????? ????? «????????» ????????????? ?????????"?????? E ? ???????? iB"." .
«??????, ????????? ?? ????? ??????? ? ????????? ?????????? ???????????? . … ???????? ????????? ???????? ????????????? ?? ??????? ????????? ???????????, ??????? ???????????? ??? ???????? ????????. … ????? ???????, ???????????? ????????? ?????? ??????????? ????????? ???????????? ????? ???????? ????? ???????? ??????, ???????????? ???????? ?????????? ???????, ? ????????? ????????? ?????????????? (????????), ??????????? ????? ??????????? ????????? ????????????.»
????? ???? 2 ??????? Zaa ? Zbb, ?? ????????? ????? ?????. ????? ? ??? ??????????????? ????????? ???????????? ?????????? ? ? ??? ????????? ????.
????????????? ???????????? ????????. ??? ????? ?????? ????????? , ????????, ???????? ????????? .
??? Z — ????????; G — ?????????????? ????????????; B — ?????? ????????????.
????????? ??????? ??? Y , ??? D = Zaa Zbb — Zab Zba :
Zbb/D | -Zba/D |
Zab/D | -Zaa/D |
?????:
????????? ???????????? ???? i a ? i b , ??????????? ? ?????? ????????????? ???????.
?????? Y — ?????? ??????????? , i — ?????? ???????????? ? ???????????? ????????? ????? , e — ?????? ???????????? ? ???????????? ????? .
?????????? ????? ??????? ? ?????????, ? ??????? ??? ??????? ????????? ??????????? ? ????? ???????.
??? C — ??????? ?????????????? ????? i ??? ????????????? ???????????? ??????.
A — ??????? ?????????????? ?????????? e ??? ???????? ??????????? ?????? .
??? ??????? ????? ????????? ???, ???? ????? ???????, ??? ??? ?? ?????? ??????? ???? ?????? ?? ???????? ???? ? ?????? ???????.
- = ? = A ?1,t
??? ????????? ?????????????? i ???? ????? ???????? ??????? — ????????????? ???????????? ??????.
- = ? ?1 = A t
??????? ?????????????? ?????????? e — ????????????? ???????????????? ??????
- = ? t = A ?1
??????? ????????? ?????????????? ?????????? e — ????????? — ????????????? ???????????????? ??????.
- = ? t,-1 = A
??????? ? ????????? ????????????? ????????????? ?????
???? ???? ??????????? M ?????????? ??????????? e ? i , ?? ??? ?????????? «?????????» ?????. ???? ?? ?? ???? ??????????? P ???????? ??????????? E ? I (????????? ??? ?????? ?????), ?? ??? ?????????? «???????» ?????. ??? ????????????? ?????????? ??? ???????? ?? ??????????? ????. ???? ???????????? «????????? ????» , ?? ??????????????? ??????????? ???????? ???????. ? ????????.
???, e ? I — ???????? ??????? , ? E ? i ??????? ??????? .
????? ??? ????????? ????????? (e + E) = z (i + I) , (I + i) = Y (E + e) ? ?????? ????????? ? ??????????? ?????????? (???????? ???????????? ???????, ???? ??????? ??? e ? E ?? ?????????, ?? ??????????? ?????? ? ?????? ??????? ?????????? ??????):
???? ??????? (?????????) A ? C ?????????? ????????? ?? ????? ? ???????????? ? ??????????? ?????????? ?? ????????? ? ???????:
???????????? ???? ?????? ????? ????????? ??????? A t C=I :
?????????????, ???????????? ???????? ???????????? ???????????? ??? ????? (??????? ?? ?????? ????? ?????). ??????? ?????????????? ???? ?????????? «?????????????» .
???? ??????, ??? ??????? ?????????? ????? ?????
???? ??????????? ?????? ????? ?????? ? ??????? ????????????? ?????? ????? ??? ?????????? ??????? ?????? (???????? ????? ?? ???????):
- ????????????
- ?????? ??????? ???????
- ?????????????
- ?????????
- ????????? ? ??????????????? ????????? ?????????????
- ?????? ?????? ? ???? ? ????????????? ?????? ? ???????????????? ???????
- ????????
- ???????? ???????????????? ? ???????????? ??????
- ?????????? ????????? ?????????? ? ???????????? ???????
- ?????????? (??????????????) ????????????? ?????? ???????????? ????
- ?????? ?????? ????????? (?????? ? ??????????? ????????? ? ??????????? ????????)
- ??????? ?? ?????? ???????? ? ?????????? ????? ? ??????????? ????????? ?????????? ? ???????? ?????????? ???????????? ? ????????? ?????? ? ??????? ??????????? ? ???????????? ?????????? , ??? ?? ??? ???????-???????????????? ????????? ? ???????? ????????????
?????????????? ?????????

???? ? ?????? ????? ????? ????? ?????? ??????? ??????? ?????, ?????? ? ??????? ?????????? ????? ????. ??????, ?????????? ?????? ??? ???????????????? ????? ??????? 1 , ????????? ?????? ??? 2-????? ? ?????????? ?????? ?????????????? 3-?????.
????? ??????? ?????? (????, ??????, ??????? ) ????? ????????????? ? ?????????????? ????????? ? ?????? ???????. ??? ????? ? ????????? ??????????? . ????? ??????? ???? ??????? ??????????? ??? ??????-????????? ??????????, ??????? ?? ????????? ? ?????????????? ????????? .
???? ?????, ??? ?????????????? ?????? ????????? ????? ?????????????? ? ????? ???????? (?????????? ?????????? ? ????????? ?????????), ? ? ????? ???????????? ??? ??????? ? ?? ??????????? ????? ?????????????? ? ??????? «?????????????? ?????????», ? ??????????? ??????? ?????????? ? ????????? ????? ????.
????? ???????, ???? ??????????? ?????????? ???????????? ??????????? ????? ????????, ??? ???????? ????????? ??????????: ???? + ????????????? ????????? , ??????? ?????????? ?????????????????? ?????????????? ???????.
???? ??? ?????????? ?????????, ??????? ???????? ? ????????????? ?????????????, ????????? ? ??????????????? ???????, ?? ??? ??????? ???????????? ?????? ????? ???????????? ??????????? ?????????.

????????? Georges A. Deschamps ????????? ????????????? ????????? ????????? ????????? ? ????????? ?????? ????, ???????? ????????? ???????????????? ???? ?? 0 ?? 3. ????? ?????????? ???????? ? ????????? ????? ?? ????????? Deschamps ? ???????? ??? ??????? ?????????????? (?????????? ??? ????????? ?????????) ? ? ? ???????????? ??? ??? ?? ???????? ?????????. ???????? ??? ?????????? ??????? (?????? ? ??????? ? ????????????????) ????? ????????? ?????? ??? ??????? ??????? ????. ???? ???????? (??????? ??? ??????????) ???????? ??? ?? ????????? Deschamps, ? ?????????, ??????? ??????? ? ??????????????? ??????? ???????? ????????? ? ??????????????? ????????????? ? ???????? (????????) ????????????? .
??????? ????? ??????? ???? (??????? ??????? ? ??????? , ??? ? ????) ?????? ????????, ???????????? ? ???????????? ???????????? ????? ???????? 1957 — ??????? 1958, ?????????? ???????, ??? ? ?????? ???????????????? ???????-??????????????? ???????? ?????????? ?????????? — ?? ?????? ?? ????????? ???????? — ? ????????????? ?????? ?????? ????????? ?????????????????? ??????? ????????? . ??????? ????? ???????? ?????????? ????, ? ? ????? , ???????? ?? ??? ???????, ????????? ???? ???? (???? ???????????? ??????? ???? ?? ??? ???? ??????? ? ???????????? ?? ?????? ??????? ??? ?????? )
?????????? ?????????????
???? ??????????? ??????????? ?????????? ??????????? ??? ????????????? ????????????? ????????? ?????????? ??????????? ????.
????????? ???? ???? ???????? ?????????? ???????? ? ?????????? ??????????, ????? (????) ????????? ? ?????????? ??????? ??? ????????? ????? — ?????? ??? ????????? ?????? ???????????? ???????? , ??? ???????? ????????????? ??????? ? ??? ?????? ?????????? ?????.
??????, ???? ??????????? ?????????? ????????????? . ? ?????? ?????? ????? ??????? ??????? (????????). ??? ???????? ??????? ???????? ????? ?????????? ??????? ? ??????? ????????, ??????? ?????? ?????????? ???????, ?? ?????????? ? ???? ?????????????? ????????.
?????? ? ???? ?????????????
????????? ?????? ????? ????????????? ? ????????????? ??????? ??? ?????? ??????????????? ???? ????? ???????????????? ???????, ??????? ???????? ???? ??? ???????, ?????? ???: ??? ??????? ????????? ????? ?????. ?? ?????? ????? (????? ?????????? ???????), ???????????? ???????? ????????? ?????????. ???????????? ????? ????????????? ???????? 3-????? (???????? ????????), 4-????? ? ?. ?. ?? ??? ???, ???? ??? n-?????? ???????????? ( ????????? ??? ???????? ) ?? ????? ??????? ?????????? n-????, ?????????? ??????????? ???????? ???????? . ??????, ?????????? ??????? ?????????? ??????????.
???? ?????? ??????? ???????????? ?????????????? ???????? ? 8 ???????? ( e a , b' a , h a , d' a , E a , B' a , H a , D' a ). ??????? ????????????? ??????? ???????? ? ?????????? ????????? . ?? ??????? ? ???????????????? ?????????? ????????? ???????? ??? ?????? ?????????? ??????? ??? ?????? ?????????????? (????????? ????????? ?????? ????? ??? ????????????? ????? ??? ?????? ??????????????? ???? ????? ??? ???????????????? ???????). ???? ??????? ?? ???????????? ????????? ????????????? ??????? c ??????????? (???????????? ???????????? ????????).
???? ????? ???????, ??? ??? ?????? ?????? ??? ????????? ?? ?????????????? ??????? . ??? ?????? ?? ??????? ??? ?????????? ?? ?????? ??? ??????????? ????????????? ? ??????. ??? ?????? ?????? ???????? ??? ?????????????? ????? ? ????? ?? ????????? . ???? ????? ?????????????? ????? ??????? ? ?? ??? ?????? ??????? ?? ????? ?????????, ??? ?????? ?????? ?????????? ??????? ?????? ???????-???????????????? ????????? ? ???????? ????????????. N-?????? ????????? ?????????, ??? ?? ???? ?????????? ??????? ? ???? ??? ??????? ???????????. ????????, ???????? ?????????? ???????? ??????? ??? ????????? ??????????? ??????? ? ???????????? ??????, ? ????? ? ??????? ????????? ??????????????? ???????????????? ???? ????? ???????????? ????? ( ????????? ? ???????? ? ????????????? ).
???? ??????????? ???????, ??? ????????? ????????????? ???? ???????? ??????? ??????? ??? ????????? ??????????????? ????????????????, ???????????????????????? , ??????? ?????? ? ?????????? ???? .
???? ????????, ??? ??????? z ? Y ????????? ? ?????????? ?? ????????? ?????????? ?????????? ????????? ???????? , ???, ?? ?????? ?????, ?????????? ??????????? ?????????? ????????????? ???????????? ??? ????????????? ????????? ? ????????-???????????? ???????.
????????? ????????
???? ?????????? ??????? ?????????? C ??? ???????? ????????? ????????? ???????? ??? ?????????????? ??????. ?????? ???????? ????????? ????????. ? ??????, ?? ??????? ????????????? ????????????? ?????????? ??????? ??????? ? ?????????????????:
- ???????????? ???????? (????, ??? ??????, ?????)
- ???????? ????????
- ??????????, ???????????? ????? ?????????, ???????????? ??????? ? ???????????? ??????????? ????????
- ??????? ?????????? ?? ???????? ????
- ??????????? ??? ?????????, ????????? ? ??????????? ????????, ?????????? ???????????? ?????, ????????? ?? ???????
- ????? ?????? ?? ???????? ??????? ? ?????? ??????????? ?? ???????
- ?????????? ???????, ??? ?????????????? ????? ?? ????? ???????????? ????????? ??????????????
- ?????????????? ????? (????? ????????? ?????? ? ?????)
- ???????????? ????
- ?????? ?????????????? ????? ???????????????? ?????? ? ?????? ????????, ??? ?????????????? ????? ?? ????? ???????????? ????????? ?????????????? ??-?? ????????????? ???????????????? ??????
- ???????????? ?????? ?????????????? (?? ??????????) ?????????, ??? ??????? ?????? ? ???????? ?????????????? ??? ???????? ??????????????. ? ?? ? ???? ??????? ?????? ? ?????????????? ??????????????
??? ?????? ???????? ???? ??????? C 1 , C 2 , … ?????????, ??? ???????? C , ???????????? ?? ???????????? ?????? ? = C 1 C 2 … ???????????? ??? ?????????????? ????????????.
???????? ????? ?? ?????????????? ????????
?????? ???????? ????????? ???????? (????? ?????????? ???????????) ????????????? ???: ? ????????? ????????? ? ????? ?????????? ????????, ??????? ???????? ???????????? ??? ?????? ?????????????? ? (?????? ??????????? ? ??????????). ???? ????????? ???? ?????? ??????????????? ???????? ? ??????? ??? ???:
i' e' = i' Ct e = C i' e = i e
??? ?? ???? ???????? ?? ?????? ???? ? ??? ?????????????? ?????????.
????????, ? ??????????? ????????? ???????? ????? ?? ?????????????? ???????? ????? ??????? ???: « ??????????? ??????? Cl 3 ???????? ??? ??????????, ?????????? ???????? ??????????? ????? ? ????????????. ??????? ? Cl 3 ???????????? ??????? ???????????? ????????? ???????????? ?????: ?????? U1 ??????? ?????????????? (?????????????? ???? ?????? ?????? ????????? ????????? ??????????), ?????? SU 2 , ??????????? ?????? ???????? SO 3 , ?, ??? ?????, ???? ?????? SO 3 . ?????? U 1 ????????? ? Cl 3 ??????????? ????????? ???? ??????? ?? ??????????? ?????????? exp(±i?); ? ????? ?????? ??? ???????? ? „?????????????“ ???????? (?????????????? ?????) ? ???????????? , ? ???????? — ? ??????????? . ??? ?? ???????? ?????? ???????? SO 3 , ?? ??? ????????? ?? ???????? Cl 3 ?????????????? ????????????? ?? ??????? ???????? ????????????? ??????? — ? ???????????? ? ????????? ???????? ??????????-????; ??? ???? ??????? ? ?????????? ??????????? ????????????? ?? ????????? ? ???????? SO 3 , ? ??????? ? ?????????, ?????? ??????, ??????????????. … ?????????, ? ?????????, ????????, ??? ??? ????????? ??????? ?????????????? ??????? ????????? ? ???????? ?????????? ???????? ? ???????????, ? ??????? — ? ???????? ?????????? ???????? ? ??????????.» ??? ???????? ?????????? ??? ?????????????? ?????? ?? ????????? ????? (????????? ? ? ? ).
????????, ??? ??????? ?????????????? ?????????????? ???????? ??? ???????? ??????????? ?????????? ????? ????? ????????? ?????????????? ??????. ????? ??????????? ????? ????? ?????????-????????????? ?????????? ( Z ? Y ) ? ????????????? ?????????? ( ? ? ? ). ???? ???????, ??? C ? A ??? ??????? (?????????) ?????????? ? ?? ??????? ??? ? ????????????? ?????????. ? ????? ???? ?????: «? ????????????? ????????? ?? ?????????? ????????????? ???????? ????? ?????????????? ???????????? ? ?????????????? ???????????????? ????????. ????? ??????? ??? ?????????? ??????????????? ? ??????? ?????? ?????????? z ??? ????????????? Y .».
??? ??? ?? ????? ?????? ????? ?. ???? : « ??????????? ???????? ???? ??? ?????????? , ?????????? ??? ???? ?????????????? ????????? . ? ?????? ???????, ???? ??????????? ????? ??????? ???????? ? ?????????? ????????????? ???????????? ??? ??????? ????????? ? ?????????? ???????. … ????? ????, ???????? ?????? , ????????????????? ? S - , ????? ???????????? ? ?????????? ????? d + d* ?? ???????????????? ?????? . ??????????????? ?????????? ???????????, ???? ??????????? ????????, ??????????????? ? E, ? ???????? d ???????? ??? ???????????? ???????? D. ????? ???????, ?? ?????, ??? V = H 1 (E 1 ) ????? ???????????? ? ????????????? ??? (f, w), ??????????????? ????????? Df= -D*w, ??? f — ??????? ?????????? E, ? w — ??????? ?????????? E 2 _. … ?????????????? ???????? ?????????? E, ????????????? ???????????? ????????, ???????????? ??? ??? ????????????? ???????????? ?????????? S 4 x V, ?????????? ??????? ??? ???????????? ???????. ?????????????? ???????? ????????????, ??? ??? ???????????? ??????? ??????? ? ?????? (f, w) ??????????? ?????????? ? ???????? ???????????? ? ????????? F. ? ???? ????? ?????? ????? ???????? ?????????? ??????????????? ????? ???????????? ??????? (?????, ????? ???????? ???????? E ? S 4 x V). ????? ????, ????? ?????????, ??? ???????? ????????? ? E ????????? ?? ??????????, ?????????????? ?????????. ????????? ?????????????? ???????? ???????. ???????????????? ????????????? ???????????? ????????? ????-?????? ? ???????? ?????? ????????????? ??????? ?? ????????????? ?????????? ???? ??????? ?. ?????.» ??? ???????? ??????? ? ????????????? ??????? ?? ????????? ????? (????????? Z ? Y ).
????? ??????? ???. ???? ??? ??????? ???? ?????? ??? ??????? ?????????? ? ????, ? ????? ?????????????? ???? ? ????? ????????????? ? ?????????????? ?????????? ?? ??????? ?????, ? ????? ?????? ?? ???????? ???????????? ? ????????? (???????????? ??? ?????????????) ??????????? ?????? ? ???? ?? ??????????????? ??????? (???????? ??? ???????? ??????????????), ?? «?????????????? ????????» ????? ???????????.
???????? ??? ?????????? ?.?.?. ???????? ? ??????????? ??????????? ???????????, ??? ?????? ?????????? ????????? ???? ?????????? ? ?????????? ???????????? ????????????? ????, ??????? ? ???????? ???????? ????????????? ????????????? ???? ? ??????????. ???? ???????? ? i ? ? t ???????? ? ????? ??????? ??????, ?? ????? ??????? ????? ???????? ???.
?i= -d?/dt
????????????? ??? ??? ???????? ?????????? ?????? .
i = dq/dt
??? ???????????? ??????????? ???????? ?????? ????????????? ?????? ?? ??? ? ?????????? ???????? ?? ?????????????? ??????. ???? ????? ???????????? ???????? ???? i ? ?????????? e ??? ???? ????, ??????? ? ???? «????????? ????????», ?? ????? ????????, ??? ????????? ?????? ??? ????? ????????????? ?????? (??? ???? «????????????? ????» ) ????? ?????????? ?? «?????????? ????????» ?????? ?? ??????????? , ?????? ???????? ??????? , ?????? ? ???????? ??????.
??. ?????
??????
- , ?. 11.
- ? , ?. 14.
- , ?. 15.
- G. Kron, Diakoptics — A piecewise solution of large-scale systems. A serial. Electrical Journal (London), 158—162, a serial of 20 chapters, from June 7, 1957 to February 13, 1959.
- ? Diakoptics; the piecewise solution of large-scale systems. MacDonald, London, 1963. 166 pp.
- Vahid Jalili-Marandi, Student Member, IEEE, Zhiyin Zhou, Student Member, IEEE, and Venkata Dinavahi, Senior Member, IEEE. // IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. — IEEE, 2012. — ?. 23 , ? 7 . — ?. 1255—1266 . 8 ???? 2014 ????.
- ? ?? 31 ?????? 2014 ?? Wayback Machine , Application and extention of the method of generalized tensor analysis, originally developed by the American scientist Gabriel Kron, to the calculation and projection of large-scale evolving systems of a very general type.
- . ???? ?????????: 23 ???? 2014. 14 ???? 2014 ????.
- Alger, P., ?? 29 ??? 2014 ?? Wayback Machine , published as Chapter II of Section II in the book, The Life and Times of Gabriel Kron, P. L. Alger, editor, published by Mohawk Development Services, Inc., Schenectady, NY, 1969, pg. 284. We thank Dr. H. M. Rustebakke for calling this reference to our attention.
- J.P. Roth (1959) «An application of algebraic topology to numerical analysis: On the existence of a solution to the network problem», Proceedings of the National Academy of Sciences of the United States of America 41(7):518-21 MR :
- J.P. Roth (1959) «The validity of Kron’s method of tearing», PNAS 41(8):599-600 MR :
- Paul J. Roth (1959) «An application of algebraic topology: Kron’s method of tearing», Quarterly of Applied Mathematics 17:1-24
- Homer E. Brown (1974, 1985) Solution of Large Networks by Matrix Methods , John Wiley & Sons ISBN 0-471-80074-0
- S.H. Lui. Some Recent Result on Domain Decomposition Methods for Eigenvalue Problems.
- S.H. Lui. Kron's method for symmetric eigenvalue problems // Journal of Computational and Applied Mathematics. — ?. 98 , ? 1 . — ?. 35—48 . — doi : .
- K. Bowden (1998) «Physical computation and parallelism (constructive postmodern physics)», 27(1-3):93-103
- K. Bowden (1991) «Hierarchical Tearing: An Efficient Holographic Algorithm for System Decomposition», International Journal of General Systems 24(1), pp 23-38
- K. Bowden (1990) «Kron’s Method of Tearing on a Transputer Array», The Computer Journal 33(5):453-459
- ? H.H. Happ. Kazuo Kondo "An Oriental Expansion of Kron’s Science beyond Electrical Engineering", pp 153–64 see p 154 // . — Schenectady, N.Y.: Union College Press, 1973. — ?. 172. — ISBN 978-0912756028 , ISBN 0-912756-02-0 . , ISBN 0-912156-02-0 (??????.)
- Tensor Society. . — Sapporo, Japan, 1938-49; n.s., v. 1- June 1950. — ? no. 1—9, . — ISSN .
- Kazuo Kondo. Memoirs of the Unifying Study of the Basic Problems in Engineering Sciences by Means of Geometry. — Gakujutsu Bunken Fukyu-Kai, 1955. — ?. 1.
- H.H. Happ. "The Development of Diakoptics" // Gabriel Kron and Systems Theory . — 1973. — ?. 83—120 .
- Tensor Society of Great Britain. // The Matrix and tensor quarterly. — 1950—1987.. — ISSN .
- Alfred Brameller & D. W. Mortifee (1973) «The influence of Gabriel Kron in the United Kingdom», pp 143 to 151 in Gabriel Kron and Systems Theory
- ??????? ?. ?. , ?. ?. ???????? . ??????????????? ????????? ? ??????????????? ????? - ? ??.: ????????????? ???????????? ??????". — ??????, 1974. — ?. 18—29.
- ?. ?. ???????? . ????????????? ????????? ? ????? ???????????? ?????????. - ? ??.: ??????????? ?. ?. ?????? ?????? ????????????? ???????. -. — ??????,, 1975.
- ? .
- ?. ?????? . ????????? ??????????? ? ?????? ??????. — 1985.
- .
- . ???? ?????????: 25 ???? 2014. 23 ???????? 2015 ????.
- .
- .
- . ???? ?????????: 1 ???? 2014. 14 ???? 2014 ????.
- . ???? ?????????: 1 ???? 2014. 14 ???? 2014 ????.
- . ???? ?????????: 1 ???? 2014. 5 ????? 2016 ????.
- .
- .
- , ?. 13.
- ??? ????????????? ?????? ?????? ?????, ??? ???????? ????????? ??????? ??? ????????? ? ??????????? ? ?????????? ? ?????????, ???????? ??????? ????????? ????????? ??????? ??????????? 3 ???????? ????????? ? ???????? ?????? ???? ??????, ? ????? ?? ????? ? ???????? ???????.(???.)
- ??? ????? ????? ???????????? ???????? ???????????? ???????. ?.?. ???????, ?.?. ?????????. ?????????????? ?????????????? ???????????? ??? // ??. ?. 36. — ??????: ?????? ?????, 1990. — 110 ?. — ISBN 5-06-000095-8 . ??? ?????? ? ????? ??????? ????????, ???????? ????? ???????? ???????? ?? ????? ??????? ????????? ??? ???????????????? ????????? ???????. (???.)
- ?? 14 ???? 2014 ?? Wayback Machine Oral-History: John Whinnery
- ?? 24 ??????? 2014 ?? Wayback Machine Oral-History:Alfred Fettweis
- ????????, ????? ???????????? ?????? ????????-??????? ? ?????? ? ??????? ??????? ????????? ???????? ?????????????? ????????? ? ????????? ?????? ??? ????? ??????? ??????. ????? ??? ????? ??? ????????????? ?????? .(???.)
- , ?. 27.
- , ?. 54.
- , ?. 29.
- , ?. 30.
- , ?. 97.
- , ?. 96.
- ??? ??????? ????????? ?? ??????? ???????????? ???? ???????? ?????? ?????????? ?????????? ??? ????????. ?? ??????????? ????????????? ?????????? ? ????????? ???????? ?? ????????? . ??? ????????? ????????? ??? ???????? ???????? ?? ??? ? ??????? ??????????? ??????? ???????????? ??????????? (????????: numpy, sympy)(???.)
- ? , ?. 92.
- ? , ?. 186.
- ?. ?. ?? ???????. ??????? ???????? ???? ???? : ??????. — 1965. — ?. 163 , ? 4 . — ?. 861—864 . 2 ??????? 2013 ????. //
- ?. ?. ?????. ???????????? ?? 5-??????. — ???. ???????????? ???????-??????. ??????????, 1956.
- ?.?. ????????. .
- , ?. 74.
- , ?. 75.
- , ?. 264.
- , ?. 418.
- , ?. 193.
- , ?. 214.
- , ?. 240.
- , ?. 317.
- , ?. 339.
- , ?. 27.
- , ?. 495.
- , ?. 511.
- , ?. 89.
- , ?. 142.
- , ?. 165.
- , ?. 441.
- , ?. 55.
- , ?. 341.
- , ?. 424.
- , ?. 291.
- , ?. 249.
- , ?. 510.
- , ?. 51.
- , ?. 21.
- , ?. 54.
- G.A. Deschamps. Exterior differential forms // Mathematics Applied to Sciences, E. Roubine, ed. — Berlin: Springer-Verlag, 1970. — ?. 111—161 .
- G.A. Deschamps. Electromagnetics and differential forms // Proc. IEEE. — 1981-06. — ?. 69 , ? 6 . — ?. 679—696 .
- Riesz M. Clifford Numbers and Spinors. – Lecture series No. 38, The Institute for Fluid Dynamics and Applied Mathematics. — University of Maryland, 1958.
- Riesz M. Clifford Numbers and Spinors: With Riesz’s Private Lectures to E. Folke Bolinder and a Historical Review by Pertti Lounesto. — Dordrect/Boston/London: Kluwer Academic Publisher, 1993.
- , ?. 31.
- ?.?. ???????, ?.?. ???????. ???????? ? ??????????? ?????????? ???? ??? // ??. ?. 28. — ??????: ?????? ?????, 1990. — 142 ?. — ISBN 5-06-000092-3 .
- , ?. 449.
- , ?. 510—511.
- , ?. 33.
- , ?. 36.
- , ?. 30.
- , ?. 321.
- ? , ?. 45.
- Roth J. P. An algebraic topological approach to Kjon's method I. Submitted to the // Journal of Pure and Applied Mathematics.
- , ?. 94.
- , ?. 78.
- , ?. 46.
- ???? ?. ????????? ? ?????? ?????. — ?. : ???, 1995. — 192 ?. — ISBN 5-03-002892-7 . ?? ???????? 182—184
- ????????? ?. ?. ???? ??????
- ??????? ?. ?., ???? ?????? ??????????, ?. 2, 21 ???., M., 1974
- ??????? ?. ?., ????????? ?????????????? ??????, 4 ??? , M., 1966
???????? ?? ??????? ????
- ????, ?. ?????????? ?????????? ??????? ? ??????????????. — ??????, 1955.
- ????, ?. ???????????? ??????? ?????? ?? ?????? - ??????????. — ??????: ?????, 1972. — 544 ?.
- ????, ?. . — ??????: ???. ?????, 1978. — 720 ?. ?? 14 ???? 2014 ?? Wayback Machine
??????????
- ?.?. ??????. ??????????? ? ??????????? ? ???????????? ??????? ????????? 3-???????????? ? ?? ????? ? ??????? // ???????????????? ????? ? ????????? ? ??????. — ??????, 2009. — ?. 6 , ? 2(12) . — ?. 92—137 .
- ?.?. ??????. ???????? ? ?????? ??????????? ?????? «??????????? ? ??????????? ? ???????????? ??????? ????????? 3-???????????? ? ?? ????? ? ???????» // ???????????????? ????? ? ????????? ? ??????. — ??????, 2010. — ?. 7 , ? 1 (13) . — ?. 186—187 .
- ?. ????. ?????????? ? ????????????? ????. — ??????: ???, 1974.
- Kron G. Super-regulator. Cancelling the transient reactance of synhronous machines // The Electrical Journal. — London, 1955. — ?. 1,155 , ? 14 .
- ?????? ??? ? 2 692 967 ?? 26 ??????? 1954. . ?? ????? ????????? ?? ???????? ? ???????? ?????? ??? .
- A. Brameller, M.N. John, M.R. Scott. Practical Diakoptics for Electrical Networks. — London: Chapman & Hall, 1969.
- Vahid Jalili-Marandi, Student Member, IEEE, Zhiyin Zhou, Student Member, IEEE, and Venkata Dinavahi, Senior Member, IEEE. // IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. — IEEE, 2012. — ?. 23 , ? 7 . — ?. 1255—1266 .
- ???? ?. .
- ???n G. Equivalent circuits of electrical machinery. — John Wiley and Sons, 1951.
- ???n G. Electric circuit models of the nuclear reactor // AIEE Transactions. — 1954. — ?. 73, part II . — ?. 259—265 .
- H.H. Hepp. Diakoptics and Networks. — New York and London: Academic Press, 1971.
- ?????? ?.?. ?????????????? // ?????? ??????????? ????????????. — 2001. — ? 3 (32) . — ?. 158—197 .
- ?????? ?.?. ? 30-5 ????????? ????? ???????????? ????? / ?.?. ??????. — ??????: ??? «????? ?????????????? ?????????? ? ??????????????????», 2007. — P. 496.
- ???????? ?.?., ???????? ?.?., ????????? ?.?. ? 89-1 ?????????? ????????: ?????? ???????????? ? ???????????? ????. — ?????: ????????????? ??????????? ???????, ???????? ? ???????? «?????», 2001. — P. 228.
- ??????? ?. ?????????? ????????: ????? ? ????????. — ??????: ????, 2008. — P. 464.
- ????., ?.?.?. ?????? ?.?., ?. ?????????. . — 2001.
- ???????? ?.?., ??????? ?.?. ???????????? ?????-??????????. — ????? ? ?????, ?????, ???????. ??? «?????????». — ??????: ??????, 1990. — Vol. 4. — P. 64. — ISBN 5-07-001281-9 .
- Pawe? D?otko1, Ruben Specogna. // Commun. Comput. Phys. — 2013. — ?. 14 , ? 1 . — P. 48—76.

- 2021-02-12
- 2