Citation link:
Authors:
Николов, Недялко Николаев
Title:
Приложение теорията на графите за декомпозиране на системи финитни уравнения
Other Titles:
Application of graph theory for decomposition of finite equation systems.
Date of Issue:
1999
Is Part of:
Годишник на ТУ-София, 50(2), 1999. Автоматика и информатика : Юбилейна научна сесия „25 години Факултет „Автоматика“ ТУ–София 07-08.06.1999 София, с. 176-182
Publisher:
ТУ-София
Identifiers:
0374-342Х [issn]
Type:
Article
Language:
bul
Subject:
графи, теория – приложение; уравнения – приложение – в автоматизация на производството
Abstract:
In the present article a description of finite (algebraic and/ or transcedental) equations is presented by graph. Two algorithms for partial and full orientation of the resulting graph are examined Also, an algorithm for separation of cycles in operational graph is suggested which are obtained as a result of the first two Using the method of topological sorting the system of equations being a graph without cycles, is decomposed into subsystems The same algorithms can be used for organizing of calculations in each subsystem. Inner presentation of the suggested graph is with dynamical data structures. This guarantees the operation of algorithms for large -scale systems.
Description:
Николов, Недялко Николаев и др. Приложение теорията на графите за декомпозиране на системи финитни уравнения / Недялко Николов, Елена Рачева. (Системи и управление). // Годишник на ТУ-София, Том 50, 1999, № 2. Автоматика и информатика : Юбилейна научна сесия „25 години Факултет „Автоматика“ ТУ–София 07-08.06.1999 София, с. 176-182 : с формули, сх. - Рез. на бълг. и англ. ез.; С библиогр.
