Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Тензорная методология моделирования сложных систем. Теоретические основы. Учебник
.pdf
ГЛАВА 2. Тензорный анализ сетей
b3
Hʹ
D
b1
b1
b5
Двойственная сеть
Данная сеть
E
B
A
b4
b1
b3
b4
C
b5
b3
Hʹ
D
b1
b5
Двойственная сеть
Данная сеть
E
B
A
b4
b1
b3
b4
C
b5
b2
p2ʹ
p3ʹ
p5ʹʹ
p4ʹʹ
71
зоры, инвариант двойственности, а также их изменение при изменении структуры. Каждому замкнутому пути в одной сети соответствует разомкнутый путь в двойственной сети, и наоборот.
b4
b4
(тонкие линии)
Рис. 2.12. Двойственные сети из пяти ветвей. Контуру в одной
сети соответствует разомкнутый путь в другой сети, и наоборот
В качестве примера изменения структуры рассмотрим соединение двух узлов в данной сети и разделение соответствующих
узлов в двойственной сети. При замыкании разомкнутого пути
в одной сети происходит размыкание замкнутого пути в двойственной сети, соответственно изменяются их матрицы преобразования.
Отдельно эти две двойственные сети до изменения структуры и один из вариантов выбора путей в них представлены на
рис. 2.13.
b4
b4
Рис. 2.13. Двойственные сети из пяти ветвей

72
ТЕНЗОРНАЯ МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Этому выбору путей соответствуют матрицы преобразования путей свободных ветвей в базис путей в связанных ветвях.
Слева дана матрица преобразования C
ва – матрица С
= А1 = C
1
двойственной сети. Величины двой-
1–1t
исходной сети, а спра-
1
ственной сети подчеркнуты штрих-пунктиром:
ppppp
12345
′
p
11
1
′
p
2
′
C
=
p
1
3
′
p
4
′
p
5
−
1
Сp
=
t
13
СAp
= =
1 14
11 1
11
1
mmmmm
ppppp
12345
′
p
1
1
′
p
2
11
−
′
1 11
−
11 11
−−
′
11 1
−
′
p
5
jjjjj
m
−
m
m
j
1
j
j
j
j
m
m
Матрицы преобразования от базисов свободных ветвей к базисам связанных ветвей, и наоборот, имеют нулевой блок выражения разомкнутых путей через замкнутые пути. Буквы
в строке под матрицами показывают, что в простейшей сети отдельные ветви в данном случае были все замкнуты, а в простейшей двойственной сети были все разомкнуты.
В данной сети и двойственной сети при изменении структуры меняется число замкнутых и разомкнутых путей, однако
сумма замкнутых путей и сумма разомкнутых путей в двух сетях постоянная; она равна числу ветвей. Изменим структуру
данной сети, соответственно изменится структура двойственной сети. На рис. 2.14 узел L в сети слева разделен на два узла
L1 и L2 в сети справа. Направление разделения узла показано
пунктирной стрелкой.

ГЛАВА 2. Тензорный анализ сетей
b5
Измененная сеть
Данная сеть
B
A
b1
b3
b4
L
pʹ2
pʹ3
b5
B
A
b3
b4
L2
pʹʹ2
b1
L1
b2
pʹ1
b
4
b4
Рис. 2.14. Сеть из пяти ветвей с изменением структуры:
узел L в сети слева разделен на узлы L1 и L2 в сети справа
73
Двум сетям соответствуют матрицы преобразования путей
свободных ветвей в базис путей связанных ветвей. Это матри-
левой сети (три контура) и матрица С2 правой сети с из-
ца C
1
менением структуры, с разделенным узлом L на узлы L1 и L2,
(два контура):
ppppp
12345
′
p
11
1
′
p
2
′
C
=
p
1
3
′
p
4
′
p
5
′′
p
1
′′
p
2
′′
C
=
p
2
3
′′
p
4
′′
p
5
11 1
11
1
ppppp
12345
1111
11 1
11
1
m
m
−
m
j
1
j
(2.29)
m
m
−
j
j
1
j
Таким образом, размерность подпространства замкнутых
путей уменьшилась на единицу, с 3 до 2; а размерность подпространства разомкнутых путей возросла на единицу, с 2 до 3.

74
Соединены узлы D и L в узел D-L
b1
b5
Двойственная сеть с измененной
структурой
Исходная двойственная сеть
A
b4
L
b5
b2
pʹ5
pʹ4
b3
D
b1
b4
b5
b2
pʹ5
pʹ4
b3
A
pʹ3
pʹ4
pj
pj
pj
pm
pm
−−
ТЕНЗОРНАЯ МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
При изменении структуры путь p1″ теперь составляют другие
ветви (показаны жирным шрифтом).
Разделению узла в сети на рис. 2.14 соответствует соединение узлов в двойственной сети. На рис. 2.15 узлы D и L в двойственной сети слева соединены в один узел, который обозначен D-L в двойственной сети справа. Направление соединения
показано пунктирными стрелками.
Рис. 2.15. Двойственная сеть из пяти ветвей с изменением
структуры: узлы D и L в сети слева сливаются в один узел
в сети справа (направление соединения показано стрелками
пунктиром)
Этим сетям соответствуют матрицы преобразования путей
свободных ветвей в пути связанных ветвей: матрица C
ственной сети, где было два контура, и матрица С
ной сети с изменением структуры (стало три контура), путь p
здесь изменился:
ppppp
12345
′
1
1
′
2
−
11
′
=
C
3
1
′
4
′
5
−
1 11
11 1
−
11 1
двой-
1
двойствен-
2
′
3

ГЛАВА 2. Тензорный анализ сетей
12345
1
2
3
1
4
5
1
11
1 11
11 1
11 1
ppppp
pj
pj
pj
C
pm
pm
pj
pj
pm
pm
pm
′
′
−
′
=
−
−−
′
−
′
−−
12345
1
12
3
11
11 1
11
m
ppppp
pm
Cp m
pm
m mmm m
′
′
= −
′
ppppp
12345
′′
1
1
′′
2
−
11
′′
=
C
3
2
′′
4
′′
5
−
11
11 1
−
11 1
Таким образом, размерность подпространства замкнутых
путей двойственной сети возросла на единицу, была два, а стала
три; а размерность подпространства разомкнутых путей уменьшилась на единицу – была три, а стала два. Путь p
кнутым, причем его теперь составляют не три ветви, а две. Так
меняются размерности подпространств замкнутых и разомкнутых путей и матрицы преобразования при изменении структуры сети.
Расчет метрических тензоров двойственных сетей до изменения структуры. Будем считать веса всех ветвей (сопро-
тивления) равными единицам. По формуле (2.14), используя
m
подматрицу контуров
С1, получим метрический тензор Y1с для
замкнутых путей левой сети, который одновременно является
1
метрическим тензором Z
правой сети на рис. 2.13.
с
Для расчета метрических тензоров используется подматри-
m
С1 левой контурной сети, состоящая из верхних трех строк,
ца
и подматрица
ящая из нижних двух строк. Матрица преобразования
ходной контурной сети:
m
С1 правой двойственной контурной сети, состо-
75
(2.30)
″ стал зам-
3
m
C1 ис-
Матрица mС1 = jА двойственной контурной сети:

76
12345
4
11
5
11 11
11 1
mj
ppppp
p
m
CA
pm
jjjjj
′
−−
= =
′
−
1
1 2 3 4 5
1 0,63 0,38 0,13 0,13 0, 25
2 0, 38 0, 63 0,13 0,13 0, 25
3 0,13 0,13 0,63 0, 3 8 0, 25
4 0,13 0,13 0,38 0,63 0,25
5 0,25 0,25 0,25 0, 25 0, 50
c
Y
−
−−
=
−−
−
−−
( )
–1
1
1 11 1
.
j jj j
ct t
Z A AA A=
11
1 2 3 4 5
1 0,38 0,38 0,13 0,13 0,25
2 0, 38 0,38 0,13 0,13 0, 25
3 0,13 0,13 0, 38 0,38 0, 2 5
4 0,13 0,13 0,38 0,38 0, 25
5 0, 2 5 0, 25 0, 2 5 0, 25 0,50
cc
YZ
− −−
−−
= =
−−
−−−
−−
ТЕНЗОРНАЯ МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Выполним расчет метрического тензора соединенной кон-
1
1
= Z
турной сети Y
по формуле (2.14): Y
с
с
Одновременно это метрический тензор Z
1
= mC1t(mC
с
1
разомкнутых путей
с
m
C1t)
1
правой, двойственной сети. Получим матрицу решения:
(2.31)
Аналогично для правой, двойственной сети, используя под-
m
матрицу контуров
С1 = jА1, получим метрический тензор Y
по формуле (2.15):
Одновременно это метрический тензор Z
1
для разомкнутых
с
путей левой сети. Получим матрицу решения:
–1 m
1
с
C1.
= Z
1
с
Инвариант двойственности состоит в постоянстве суммы ме-
трических тензоров данной сети Y
(2.32)
1
и двойственной сети Y
с
1
, кото-
с

ГЛАВА 2. Тензорный анализ сетей
−−
110000
pm
Cp m
pm
77
рая равна метрическому тензору сети из несоединенных ветвей
1
, в данном случае это единичная матрица Y
Y
0
1
+ Y
= Yс + Zс = Y0:
с
с
1 2 3 4 5
1 0, 63 0,38 0,13 0,13 0,25
2 0, 3 8 0, 63 0,13 0,13 0,25
3 0,13 0,13 0,63 0, 38 0, 2 5
4 0,13 0,13 0, 38 0, 6 3 0,25
5 0, 25 0, 25 0,25 0, 2 5 0,50
−
−−
−
−−
+
1 2 3 4 5 1 2 3 4 5
1 0, 38 0, 3 8 0,13 0,13 0, 25
−
2 0,3
+
0,13 0,13 0,38 0, 38 0,25 3 0 0 1 0 0
3
0,13 0,13 0,38 0, 38 0, 2 5 4 0 0 0 1 0
−−−
4
0,25 0, 25 0, 2 5 0, 25 0,50 5 0 0 0 0 1
−−
5
− −−
8 0, 38 0,13 0,1 3 0, 25 2 0 1 0 0 0
−−
−
=
Выполнение инварианта двойственности при изменении
структуры сети. На рис. 2.14 узел L в сети слева разделен на
два узла L1 и L2 в сети справа. Для расчета метрических тензо-
m
ров выше уже использована подматрица
С1 левой сети, состо-
ящая из верхних трех строк, а теперь используем подматрицу
m
С2 правой контурной сети с разделенным узлом в (2.29), кото-
рая состоит из верхних двух строк:
ppppp
12345
′
11
m
m
Получим метрический тензор Y
ным узлом по формуле (2.14): Y
1
′
= −
12
′
3
′′
p
1
C
=
2
′′
p
2
11 1
11
ppppp
12345
1111
11 1
2
с
= mC2t(mC
m
m
−
2
для правой сети с разделен-
с
–1 m
m
C2t)
2
C2:

78
2
1 2 3 4 5
1 0, 38 0,13 0,13 0,38 0,25
2 0,13 0, 38 0, 38 0,13 0, 2 5
3 0,13 0, 38 0, 38 0,13 0, 2 5
4 0, 38 0,13 0,13 0,38 0, 25
5 0,25 0,25 0,25 0, 25 0, 50
c
Y−=
−
−−
3
24
5
1 2 3 4 5
11
11 1
11 1
m
p
m
Cp m
m
p
′′
−
′′
= −−
−
′′
2
1 2 3 4 5
1 0,63 0,13 0,13 0, 38 0, 25
2 0,13 0,63 0, 38 0,13 0,25
3 0,13 0, 3 8 0, 63 0,13 0,25
4 0, 38 0,13 0,13 0,63 0,25
5 0, 2 5 0, 25 0, 2 5 0, 25 0,50
c
Y
−−−−
− −−
=
−− −
−−− −
−−
ТЕНЗОРНАЯ МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
Для расчета метрического тензора двойственной сети с изме-
m
ненной структурой используется подматрица
С2 правой сети с
разделенным узлом, состоящая из нижних трех строк матрицы
в (2.30):
С
2
Метрический тензор Y
рис. 2.15 получим по формуле (2.15): Y
= Z
2
= jA2t(jA
c
2
j
A2t)
–1 j
A2:
2
для правой двойственной сети на
с
2
= mС2t(mС
с
–1 m
m
С2t)
2
С2 =
Инвариант двойственности состоит в постоянстве суммы метрических тензоров для подпространства замкнутых путей двух
двойственных сетей с изменением соединения ветвей. Сумма
равна метрическому тензору простейшей сети из отдельных ветвей, в данном случае это единичная матрица, Y
22
YYY+=
сс
0
= I:
0

ГЛАВА 2. Тензорный анализ сетей
22
0
сс
YYY+=
,25 110000
данная двойст 0
.
mmm
PPP+=
79
1 2 3 4 5
1 0, 3 8 0,13 0,13 0, 38 0, 25
2 0,1 3 0, 38 0,38 0,1 3 0, 25
3 0,13 0, 38 0,38 0,1 3 0, 25
−
−
+
4 0, 3 8 0,13 0,13 0, 3 8 0,25
5 0, 25 0, 25 0,25 0, 2 5 0,50
−−
1 2 3 4 5 1 2 3 4 5
1 0, 63 0,13 0,13 0,38 0
0,13 0,63 0,38 0,13 0, 25 2 0 1 0 0 0
− −−
2
+
0,13 0, 38 0,63 0,13 0, 25 3 0 0 1 0 0
−− −
3
0,38 0,13 0,13 0,63 0,25 4 0 0 0 1 0
−−− −
4
0,25 0, 25 0, 2 5 0, 25 0,50 5 0 0 0 0 1
−−
5
−−−−
=
Делая двойственные замены, получим аналогичное выполнение инварианта двойственности для подпространства разомкнутых путей двух двойственных сетей. Студентам предла-
гается сделать это самостоятельно.
Физический смысл инварианта двойственности. Инварианту двойственности структуры пространства соответствует закон сохранения потока энергии, который измеряется мощностью. Закон сохранения потока энергии выражается, например,
в постоянстве суммы рассеиваемых мощностей для замкнутых
путей при изменении структуры двойственных электрических
цепей. Сумма рассеиваемых мощностей в данной сети
в двойственной сети
(замкнутые свободные ветви)
m
P
двойст
m
P
данная
и
равна мощности в простейшей сети
m
P0 с теми же источниками энер-
гии (источниками напряжения):
Аналогично закон сохранения потока энергии выражается
в постоянстве суммы рассеиваемых мощностей для разомкнутых путей при изменении структуры двух двойственных электрических цепей. Сумма рассеиваемых мощностей в данной
j
P
сети
и в двойственной сети jP
данная
равна мощности в
двойст

80
данная двойст 0
.
jjj
PPP+=
0
0
0
n
m
j
C
C
C
α
α
α
=
0 00
mj
mj
A n AA
α αα
=
ТЕНЗОРНАЯ МЕТОДОЛОГИЯ МОДЕЛИРОВАНИЯ СЛОЖНЫХ СИСТЕМ. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
простейшей сети (разомкнутые свободные ветви) jP0 с теми же
источниками энергии (источниками тока):
Таким образом, инварианту двойственности структуры соответствует закон сохранения потока энергии при изменении
соединения ветвей двойственных электрических цепей.
Независимость (ортогональность) разомкнутых и замкну-
тых путей. Пусть в сети из свободных ветвей все ветви либо
замкнутые, либо разомкнутые. При переходе от свободных ветвей к связанным ветвям часть путей замкнется или разомнется,
0
а в матрице преобразования C
ветствующие замкнутым
появятся две подматрицы, соот-
α
m
0
C
и разомкнутым путям jC
α
0
:
α
• в строках
которые составляют данный контур, замкнутый путь, с учетом
их ориентации;
• в строках
ставляющие разомкнутые пути, с учетом их ориентации.
Матрица обратного преобразования (от связанных ветвей к
свободным) (C
0
α
• подматрица
тей в двойственной сети, ненулевые элементы которых показывают, какие ветви составляют разомкнутые пути;
• подматрица
в двойственной сети, ненулевые элементы которых показывают, какие ветви составляют замкнутые пути.
Поскольку это матрицы обратных преобразований, то их произведение, равное единичной матрице, можно представить как
произведение подматриц:
(2.33)
m
0
C
ненулевые элементы перечисляют ветви,
α
j
0
C
ненулевые элементы перечисляют ветви, со-
α
)–1 = A
также состоит из двух подматриц:
0αt
(2.34)
m
α
= jC
= mC
0
состоит из строк разомкнутых пу-
α
0
состоит из строк замкнутых путей
α
A
0
j
α
A
0
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
