Двудольный информационный граф

Cтраница 1

Двудольный информационный граф ( ДИГ) имеет множество вершин М, состоящее из двух непересекающихся подмножеств - подмножества / - - вершин, каждый элемент которого соответствует уравнениям или информационным связям математической модели, и подмножества Х - вершин, соответствующих информационным переменным БТС; ветви графа отображают взаимосвязь между уравнениями и информационными переменными. [1]

Двудольный информационный граф ( ДИГ) имеет множество вершин М, состоящее из двух непересекающихся подмножеств - подмножества F-вершин, каждый элемент которого соответствует уравнениям или - информационным связям математической модели ХТС, и подмножества Z-вершин, соответствующих информационным переменным ХТС; ветви графа отображают взаимосвязь между уравнениями и информационными переменными. [2]

Двудольный информационный граф ( ДИГ) имеет множество вершин М, состоящее из двух непересекающихся подмножеств - подмножества F-вершин, каждый элемент которого соответствует уравнениям или информационным связям математической модели ХТС, и подмножества. Z-вершин, соответствующих информационным переменным ХТС; ветви графа отображают взаимосвязь между уравнениями и информационными переменными. [3]

Общая итерационная схема. [4]

Каждая / гвершина двудольного информационного графа может иметь только единственную выходящую ветвь, а каждая д гвершина - лишь одну входящую ветвь. Если Zb C 2Р и, следовательно, необходим выбор свободных переменных, то вершины X, соответствующие свободным переменным, имеют только выходящие ветви в двудольном информационном графе. [5]

Наличие замкнутого контура в ориентированном двудольном информационном графе указывает на то, что / гвершины, принадлежащие этому контуру, отвечают уравнениям, входящим в совместно замкнутую подсистему. В общем случае каждой системе уравнений, описывающей ХТС, может отвечать целое множество циклических информационных графов, которые определяются множеством возможных наборов свободных и выходных переменных уравнений. [6]

Общая схема предварительной последовательности решения системы уравнений. [ IMAGE ] Матрица с минимальным числом ненулевых элементов над главной диагональю. [7]

Если у О, то двудольный информационный граф системы уравнений является разомкнутым. [8]

Неориентированный двудольный информационный граф системы, состоящей из Z - уравнений с Z - неизвестными.| Ориентированный двудольный информационный граф. [9]

Если набор выходных переменных системы уравнений неизвестен, то двудольный информационный граф этой системы уравнений неориентированный ( рис. III. Двудольные информационные графы систем уравнений могут быть как циклическими, так и ациклическими. [10]

Общая схема предварительной последовательности решения системы уравнений (III.25) представлена на рис. III.3. Допустим, что в двудольном информационном графе существует один комплекс. [11]

Если существуют все возможные взаимосвязи между уравнениями и переменными, то число вариантов равно V и, следовательно, двудольный информационный граф системы уравнений циклический. [12]

Для декомпозиции исходных информационно-разреженных систем уравнений ГЦ ХТС и определения оптимального числа разрываемых, или итерируемых, переменных необходимо использовать алгоритмы преобразования двудольных информационных графов ( ДИГ), отображающих эти системы уравнений. Так как необходимый объем памяти и затраты машинного времени как для метода Бройдена, так и для метода Н - Р пропорциональны п2, то декомпозиция исходных систем уравнений на несколько подсистем с меньшим п несомненно является эффективной. Показано, что вычислительные затраты обычно минимальны при декомпозиции исходных систем уравнений на несократимые подмножества систем уравнений, которые представляют собой совместно замкнутые уравнения. Несократимыми подмножествами уравнений называются подмножества уравнений, которые уже больше не могут быть расчленены. [13]

Матрица S структуры уравнений со свободной переменной х0. [14]

В подобном случае, если существует / гвершина со степенью р ( / 7 -) 1, то порядок расположения вершин в информационном графе соответствует порядку вычеркивания этой вершины из неориентированного двудольного информационного графа. [15]

Страницы: 1 2