Algorithms for compiling a mathematical model of physical systems using graphs
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 20 (2024) no. 1, pp. 10-19 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A system of algorithms for compiling a mathematical model of physical systems, the structure of which is given using graphs of great complexity, is proposed. The proposed algorithms can be used not only to develop new systems, but also to diagnose operating equipment and troubleshooting. The resulting mathematical model of the system, presented in the form of a system of equations, allows us to obtain a unique solution. The operation of the algorithms is illustrated using the example of a mechanical system, but the results of the work can be extended to systems of a different nature using electromechanical or electroeconomic analogies.
Keywords: graph, graph connectivity, fundamental cycle.
@article{VSPUI_2024_20_1_a1,
     author = {A. G. Karpov and N. V. Egorov},
     title = {Algorithms for compiling a mathematical model of physical systems using graphs},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {10--19},
     year = {2024},
     volume = {20},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2024_20_1_a1/}
}
TY  - JOUR
AU  - A. G. Karpov
AU  - N. V. Egorov
TI  - Algorithms for compiling a mathematical model of physical systems using graphs
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2024
SP  - 10
EP  - 19
VL  - 20
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2024_20_1_a1/
LA  - ru
ID  - VSPUI_2024_20_1_a1
ER  - 
%0 Journal Article
%A A. G. Karpov
%A N. V. Egorov
%T Algorithms for compiling a mathematical model of physical systems using graphs
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2024
%P 10-19
%V 20
%N 1
%U http://geodesic.mathdoc.fr/item/VSPUI_2024_20_1_a1/
%G ru
%F VSPUI_2024_20_1_a1
A. G. Karpov; N. V. Egorov. Algorithms for compiling a mathematical model of physical systems using graphs. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 20 (2024) no. 1, pp. 10-19. http://geodesic.mathdoc.fr/item/VSPUI_2024_20_1_a1/

[1] Nechepurenko M. I., Popkov V. K., Mainagashev S. M., Algorithms and programs for solving problems on graphs and networks, Nauka Publ, Novosibirsk, 1990, 520 pp. (In Russian)

[2] Sedgewick R., Algorithms in C++, Addison-Wesley Professional, Boston, 2009, 672 pp. | MR

[3] Novikov F. A., Discrete mathematics for programmers, Piter Publ, St. Petersburg, 2004, 368 pp. (In Russian)

[4] Kurapov S. V., Davidovsky M. V., “Planarity testing and constructing the topological drawing of a plane graph (DFS)”, Applied Discrete Mathematics, 2016, no. 2(32), 100–114 (In Russian) | DOI | MR | Zbl

[5] Swamy M. N. S., Thulasiraman K., Graphs, networks, and algorithms, Wiley-Interscience, New York, 1981, 592 pp. | MR | Zbl

[6] L'vovich A. Yu., Electromechanical systems, Leningrad State University Press, L., 1989, 296 pp. (In Russian)

[7] Karpov A. G., Klemeshev V. A., Kuranov D. Yu., “Determining the ability to work of the system, the structure of which is given using graph”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 16:1 (2020), 41–49 (In Russian) | DOI | MR