Abstract
In this paper we introduce the notion of an operator that is consistent with the structure of a graph and the computational system that is universal in the class of operators. The model fully corresponds to the processes occurring in distributed computing systems. The problem of the factorization of operators by operators consistent with the structure of a graph is formulated. We prove the criterion for the factorization of a linear invertible operator acting in a finite-dimensional linear space. We obtain upper estimations of the factorization depth of the class of linear invertible operators by linear operators compatible with the structure of the graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
V. Yu. Goncharenko, Factorization of inverse matrices by sparse matrices. J. Comput. Appl. Math. 1(111), 94–100 (2013)
V. Yu. Goncharenko, The factorization of mapping and parallelization of algorithms. Rep. Natl. Acad. Sci. Ukr., no. 2, 38–40 (1995)
V. Yu. Goncharenko, Some properties of operators that are consistent with the graph structure, in Operations Research and ACS, vol. 23, (KSU, Kiev, 1984), pp. 73–81
V. Yu. Goncharenko, B.B. Nesterenko, Asynchronous principles in parallel computing, part II. WP of Institute of Mathematics of the NASU, no. 82–38. Kiev, 1982
Acknowledgements
This research is supported by the Ministry of Education and Science of Ukraine (project 0116U004777). Vladimir Semenov thanks the State Fund for Fundamental Researches of Ukraine for support.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Goncharenko, V., Goncharenko, Y., Lyashko, S., Semenov, V. (2018). Optimal Factorization of Operators by Operators That Are Consistent with the Graph’s Structure. In: Goldengorin, B. (eds) Optimization Problems in Graph Theory. Springer Optimization and Its Applications, vol 139. Springer, Cham. https://doi.org/10.1007/978-3-319-94830-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-94830-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-94829-4
Online ISBN: 978-3-319-94830-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)