Authors: 
Noskov Sergey Ivanovich
Receipt date: 
24.09.2018
Section: 
1. Mathematical problems of modeling systems
Year: 
2018
Journal number: 
1(1) 2018
УДК: 
518.852+518.853
Article File: 
PDF icon noskovtochechnayaharakteristika.pdf
Pages: 
8
13
Abstract: 

One of the central problems of the rapidly developing interval mathematics is the classical problem of describing, researching and applying sets of solutions to an interval system of linear algebraic equations (ISLAE). The set of solutions of ISLAU can be determined in different ways, depending on which quantifiers the coefficients of the left and right parts of this system are related to. Since every desired set of solutions of ISLAE is given by the domain of compatibility of a system of linear inequalities and, in a number of cases, one nonlinear condition, it is difficult to work with practical problems with it. Therefore, the paper proposes a method of point characterization of the sets of solutions of ISLAE, consisting in using the well-known in the theory of multicriteria choice of the maximization of the resolution of the indicated inequalities. In the case of the emptiness of the required set, it is proposed, by analogy with the theory of ill-posed problems, to seek a quasisolution of ISLAE. In both cases, it is necessary to solve problem of linear or partial boolean linear programming.

Keywords: 
Интервальная система линейных алгебраических уравнений
характеризация
квазирешение
задача частично булевого линейного программирования
List of references: 
  1. Shary S.P. On the characterization of the combined set of solutions of an interval linear

  2. algebraic system, Dep. in VINITI, 1990.-No. 726-B91.-20 p.

  3. Beeck H. Uber die Struktur und Abschatzungender der Losungsmenge von linearen

  4. Gleichungssystemen mit Inter-valikoeffizienten // Computing. -1972. -V.10. -P.R. 231-244

  5. Oettli W. On the solution set of a linear system with inaccurate coefficients. SIAM J.Numer. Anal. -1965. -V.2. -P.P.115-118.

  6. Shaidurov V.V., Shary SP Solution of the interval algebraic tolerance problem // Preprint KrVTS SO SB AS, Krasnoyarsk, 1988.-№4.-24 p.

  7. Shary S.P. On the solvability of the linear admissibility problem // Interv. calculations.-1991.-No.1-s. 92-98.

  8. Rohn I. Inner solutions of linear interval system // Interval Math. 1985 / Ed. K.Nickel - New-York: Springer Verlag. -1986. -P.P.157-158.

  9. Khlebalin N.A., Shokin Yu.I. Interval version of the modal control method. Dokl. AN SSSR.-1991.-t.316.-No.4-p. 846-850.

  10. Zakharov A.V., Shokin Yu.I. Synthesis of control systems for interval uncertainty of parameters of their mathematical models // Dokl. AN SSSR.-1988.-t.229.-№299.-No.22-p.292-295.

  11. Ratschek H., Sauer W. Linear interval equation // Computing. -1982. -V.28. -№2. -P.P.105-115.

  12. Noskov S.I. The technology of modeling objects with unstable functioning and uncertainty in the data. Irkutsk: Oblinformpechat, 1996. - 320 p.

  13. Shary S.P. Interval regularization for solving systems of linear algebraic equations // Marchukovskie scientific readings - 2017, Proceedings of the International Scientific Conference. from. 975-982.

  14. Shary S.P. Strong consistency in the task of recovering dependencies with interval uncertainty of data // Computational technologies.2017. T. 22. № 2. from. 150-172.

  15. Shary S.P. Maximum consistency method for data. 2016. T. 66. № 1. from. 111-126.

  16. Kreinovich V., Shary S.P. Interval methods for data: The probabilistic treatment // Reliable Computing. 2016. Vol. 23. p.105-140.

  17. Sharaya I.A, Shary S.P. Reserve of the characteristic inclusion as recognizing the functional for the interval linear systems // Lecture Notes in Computer Science, 2016. Vol. 9553. p. 148-167.

  18. Shary S.P. New characterizations of the solution set for interval systems of linear equations // Computational technologies. 2016. Vol. 21. №5. from. 111-118.

  19. Shary S.P. Maximum consistency method for data fitting interval uncertainty // Journal of Global Optimization. 2015. Vol. 63. p. 1.

  20. Vasilyev SN, Sededkin A.P. Synthesis of the efficiency function in multicriteria decision-making problems // Izvestiya AN SSSR. Those. cybernetics. - 1980.-№3.-p.186-190.

  21. Noskov S.I., Protopopov V.A. Assessment of the level of vulnerability of transport infrastructure objects: a formalized approach // Modern technologies. System analysis. Modeling. - 2011. - Вып. № 4 (32). - P. 241-244.

  22. Tikhonov A.N., Arsenin V.Ya. Methods for solving ill-posed problems .- Moscow: Nauka, 1986.-288 p.

  23. Tikhonov A.N. Regularizing algorithms and a priori information. - Moscow: Nauka, 1983. -200 p.