Modelowanie procesów estymacji przepływów w sieciach

• Autorzy: Pilipchuk L. , Pilipchuk V.

Warianty tytułu

EN

Modeling the flow estimation processes in networks

• Języki publikacji: RU

Abstrakty

PL

W artykule omówiono opracowane efektywne algorytmy wyznaczania rzędów macierzy niezależnych podsystemów w problemie estymacji przepływu potoku dla układu częściowo nieobserwowalnej sieci. Wykorzystane zostały specjalne metody i technologie rozrzedzonej analizy numerycznej. Uzyskano warunki dla jednoznaczności rozwiązania rozrzedzonego systemu układu równań liniowych dla zbioru obserwowanych węzłów. Zostały stworzone rozwiązania numeryczne i symboliczne rozrzedzonego układu liniowych równań algebraicznych dla sieci rzeczywistych z wykorzystaniem algorytmów i technologii dekompozycji.

EN

In the article discusses the developed effective algorithms for determining the ranks of matrices of independent subsystems in the problem of estimating a flow on an unobserved part of the network. Special methods and technologies of sparse numerical analysis are used. Conditions for the uniqueness of the solution of a sparse system of linear algebraic equations for the set of observable nodes are obtained. Numerical and symbolic solutions of sparse systems of linear algebraic equations for real networks using algorithms and decomposition technologies are constructed.

Słowa kluczowe

PL

sieć; modelowanie matematyczne; technologie dekompozycji; rozrzedzony system; rzędy; system algebry komputerowej Mathematica

EN

network; mathematical modeling; decomposition technology; sparse system; rank; mathematica computer algebra system

• Wydawca: Oficyna Wydawnicza Europejskiej Uczelni
• Czasopismo: Studia i Materiały / Europejska Uczelnia Informatyczno-Ekonomiczna w Warszawie
• Rocznik: 2017
• Tom: Nr 2(14)
• Strony: 63--72
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Pilipchuk L.

• Białoruski Uniwersytet Państwowy, Białoruś

autor

Pilipchuk V.

• Białoruski Uniwersytet Państwowy, Białoruś

Bibliografia

• [1] Bianco L., Confessore G., Gentili M. Combinatorial Aspects of the Sensor Location Problem // Annals of Operation Research.– Vol. 144, № 1, 2006, pp. 201–234.
• [2] Pilipchuk L.A. Sparse Linear Systems and Their Applications. – Minsk: BSU, 2013. – 235 р.
• [3] Pilipchuk, L.A. Sensor Location Problem for a Multigraph / L.A. Pilipchuk, T.S. Vishnevetskaya, Y.H. Pesheva // Mathematica Balkanica. New Series. Vol. 27. – Fasc. 1–2. – 2013. – P. 65-75.
• [4] Pilipchuk, L.A. Optimal location of sensors on a multigraph with zero split ratios of some arc flows. / L.A. Pilipchuk, A.S. Pilipchuk, Y.V. Ramanouski // American Institute of Physics (AIP). AIP Conf. Proc., Vol. 1631. – 2014. – P. 350-353.
• [5] Пилипчук, А.С. Расположение минимального числа обозреваемых узлов в обобщенном графе для оценки трафика его ненаблюдаемой части / А.С. Пилипчук.– Вестник БГУ. Сер. 1. 2015. № 1. С. 108 – 111.
• [6] Pilipchuk, L.A. Sparse linear systems: theory of decomposition, methods, technology, applications and implementation in Wolfram Mathematica / L.A Pilipchuk, A.S. Pilipchuk // American Institute of Physics. AIP Conf. Proc. Vol. 1690, 060006 (2015); doi: 10.1063/1.4936744. – 9 p.
• [7] Pilipchuk, L.A. The general solutions of sparse systems with rectangular matrices in the problem of sensors optimal location in the nodes of a generalized graph / L.A. Pilipchuk, O.V. German, A.S. Pilipchuk // Vestnik BSU. Ser. 1. No. 2, 2015. p. 91–96.
• [8] Bianco L., Confessore G., Reverberi P. A network based model for traffic sensor location with implication in O/D matrix estimates // Transportation Science.– Vol. 35, № 1, 2001, pp. 50–60.
• [9] Confessore G., Dell’Olmo P., Gentili M. Combinatorial Aspects of the Sensor Location Problem // Computers and Operations Research.– Vol. 32, № 9, 2005, pp. 2383–2405.