Метод оцінювання множини розв’язків інтервальної системи лінійних алгебричних рівнянь з оптимізованою процедурою вибору «насиченого блоку»

1
Західноукраїнський національний університет
2
Тернопільський національний економічний університет

Обґрунтовано необхідність застосування нового методу формування набору базових рівнянь у задачі локалізації розв’язків інтервальної системи лінійних алгебричних рівнянь ( ІСЛАР) на основі “ насиченого блоку”, який ґрунтується на розв’язуванні оптимізаційної задачі.  За критерій обрано мінімізацію максимальної похибки прогнозування інтервальними моделями, параметри яких належать області локалізації розв’язків ІСЛАР.  Проведено порівняльний аналіз ефективності запропонованого методу пошуку оптимального “ насиченого блоку”, порівняно із методами стохастичного пошуку, зокрема, з лінійною тактикою та за найкращою спробою. Показано його суттєву перевагу за критерієм мінімуму обчислювальної складності. 

  1. M. Dyvak, Tasks of mathematical modeling the static systems with interval data. Ternopil, Ukraine, 2011. (Ukrainian) 
  2. G. Alefeld and J. Herzberger, Introduction to interval computations, Computer Science and Applied Mathematics. New York, USA: Academic Press, Inc. Harcourt Brace Jovanovich Publishers, 1983.
  3. S.P. Shary, Algebraic Approach to the Interval Linear Static Identification, Tolerance, and Control Problems, or One More Application of Kaucher Arithmetic, Reliable Computing, vol. 2, no. 1, pp. 3–33, 1996.
  4. M. Dyvak, V. Manzhula and O. Kozak, “New method tolerance estimation of the parameters set of interval model based on saturated block of ISLAE”, in Proc. IX–th International Conference CADSM’2007, pp. 376-379, Lviv–Polyana, Ukraine, 2007.
  5. L. Rastrigin, Adaptation of complex system. Riga, Latvia: Zinatne, 1981. (Russian)
  6. L. Rastrigin, A random search. Moscow, Russia: Znanie, 1979. (Russian)
  7. L. Rastrigin, Theory and application of random search, Institute of electronics and computers equipment, Riga, Latvia, 1969. (Russian)
  8. L. Rastrigin, Modern principles of management of complex objects. Moscow, Russia: Owls. radio, 1980. (Russian)
  9. E. Walter and L. Pronzato, Identification of parametric model from experimental data, London, Berlin, Heidelberg, New York, Paris, Tokyo: Springer, 1997, 413 p.
  10. C. F. J. Wu and M. S. Hamada, Experiments: Planning, Analysis and Optimization, Wiley, 2009.
  11. M. Dyvak, I. Oliynyk, and P. Stakhiv, “Method of reduction for interval system of linear algebraic equations and its application to modeling of the electric power generated by a small hydroelectric power station”, in Proc. 17th International Conference on Computational Problems of Electrical Engineering, CPEE’ 2016, Sandomierz, Poland, 2016.
  12. M. Dyvak and I. Oliynyk, “Method of formation of an optimal “saturated block” in the task of localization of solutions to interval system of linear algebraic equations”, Inductive Modeling of Complex System, no. 8, pp. 79–99, 2016. (Ukrainian)
  13. M. Dyvak, I. Oliynyk, V. Manzhula, and  R. Shevchuk, “Stochastic method of forming an optimal “saturated block” in the localization task of solutions to interval system of linear algebraic equations”, in Proc. 14th International Conference CADSM (The Experience of Designing and Application of CAD Systems in Microelectronics), pp. 367–371, Lviv, Ukraine, 2017.