§
10 3
Учет слабой заполненности матриц 467
лов п составляет примерно An, т. е. п
2
—An элементов этой
матрицы равны нулю [18].
Непосредственное применение стандартных программ
решения систем линейных уравнений в расчетах установив-
шихся режимов нецелесообразно. Эффективность расчетов
сильно повышается, если учитывать наличие нулевых эле-
ментов в матрице Y
y
. В этом случае, с одной стороны, эко-
номится память ЭВМ, так как запоминаются лишь нену-
левые элементы матрицы Y
y
, с другой стороны, уменьша-
ется количество выполняемых операций, так как не
производятся арифметические действия с нулевыми элемен-
тами. Ни одна современная программа расчета установив-
шегося режима на ЭВМ, использующая методы Гаусса,
Ньютона или Зейделя, не может быть эффективна, если
в ней не предусмотрен учет слабой заполненности матриц
коэффициентов.
Учет слабой заполненности Y
y
осуществляется алгорит-
мически очень просто при применении метода Зейделя (или
простой итерации). Для этого надо при вычислении (i+
+ 1)-го приближения напряжения fe-ro узла
[/j>
+1)
по вы-
ражению (9.40) выполнять арифметические действия лишь
с не равными нулю взаимными проводимостями узлов. Это
легко сделать, используя информацию о топологии сети,
т. е. о том, с какими узлами соединен узел к.
Учет ненулевых элементов при решении уравнений уста-
новившегося режима точными методами более сложен.
В этом случае надо использовать, например, метод Гаусса
при заполнении и обработке только ненулевых элементов.
Однако в процессе исключения неизвестных методом Гаус-
са появляются новые ненулевые элементы, отсутствовав-
шие в исходной матрице.
Заранее трудно предусмотреть, сколько новых ненуле-
вых элементов появится при реализации метода Гаусса.
Именно поэтому требуемый для расчета установившегося
режима объем памяти ЭВМ не может быть выражен толь-
ко через число узлов электрической системы, важно и рас-
положение ненулевых элементов '.
Фактически задача учета слабой заполненности сводит-
ся к такой записи уравнений установившегося режима,
1
При решении системы размерности п для запоминания всех эле-
ментов требуется п
2
машинных слов памяти
30*