Развязка алгебраических контуров

Наличие в структурной схеме алгебраических контуров означает, что входы блоков неявным образом (через другие блоки и линии связи) зависят от их выходов. В математической форме уравнение алгебраического контура выражается в виде неявной функции от выходов:

На рисунке (Рисунок 1) приведен пример структурной схемы без алгебраического контура, а на рисунке (Рисунок 2) – при его наличии. На рисунке (Рисунок 1) обратная связь идет с выхода интегратора 4 на вход сумматора 2, который зависит только от его состояния:

поэтому при порядке расчета блоков 1, 4, 2, 3 входы сумматора 2 и усилителя 3 на момент их расчета определены. На рисунке (Рисунок 2) обратная связь идет с выхода усилителя 3 на вход сумматора 2, и при любом порядке расчета сумматора и усилителя их входы не могут быть однозначно определены.

При наличии в схеме алгебраических контуров необходимо определить их число и выделить выходы блоков, относительно которых будет решаться система нелинейных уравнений. Для этого используется метод определяющих переменных [21]. Суть метода заключается в том, что в алгебраических контурах определяется минимальное число выходных сигналов блоков, при удалении которых из схемы размыкаются все обратные связи в контурах. Рассмотрим этот метод на примере системы НАУ вида:

Если бы y₁ и y₂ были известны, то из 3-го, 4-го, 5-го уравнений можно было бы последовательно определить y₃, y₄, y₅. Неизвестные y₁ и y₂ называют определяющими, поскольку по ним легко могут быть определены все остальные неизвестные. Подставляя последовательно 5-е, 4-е, 3-е уравнения в 1-е и 2-е, получим систему уравнений для определяющих неизвестных:решая которую, находим y₁ и y₂. Остальные неизвестные находим из (*) прямой подстановкой. В рассмотренном примере решение системы алгебраических уравнений с пятью неизвестными свелось к решению системы с двумя неизвестными. Таким образом, метод определяющих неизвестных позволяет уменьшить размер решаемой системы, используя топологию структурной схемы.

Алгоритм выделения минимального числа определяющих блоков рассмотрен на примере структурной схемы, приведенной на рисунках Рисунок 3 - Рисунок 6.

Структурная схема представляется в виде ориентированного графа, где вершинами графа являются блоки, а дугами графа – линии связи. Алгоритм заключается в последовательном исключении вершин графа.

В процессе первичной сортировки исключаются (вместе со всеми принадлежащими им дугами) вершины, соответствующие приоритетным (на рисунке обозначены номерами 1 и 2) и первично отсортированным блокам (3 и 4). В результате исходный граф приводится к виду, представленному на рисунке (Рисунок 4).

Затем начинается собственно процесс выявления определяющих блоков. В качестве очередной исключаемой вершины выбирается вершина, имеющая наименьшее значение из произведения числа входящих и выходящих дуг. На рисунке (Рисунок 4) – это блок с номером 10. Если после исключения очередной вершины образовалась петля, то вершина с петлей и принадлежащими ей дугами удаляется из графа, соответствующая этой вершине переменная включается в список определяющих, а блок считается отсортированным. На рисунке (Рисунок 5) таким блоком является сумматор 5. Результат процесса выявления определяющих блоков показан на рисунке (Рисунок 6). К этому моменту все определяющие блоки отсортированы, и дальнейший процесс упорядочения блоков в структурной схеме аналогичен первичной сортировке.

Итоговый порядок расчета блоков структурной схемы, представленной на рисункаъ Рисунок 3 - Рисунок 6, соответствует их нумерации на схеме (примечание: отображение нумерации включается опцией Главного Окна, пункт меню Вид – Отображать номера блоков на схеме).