Registration Number
0219U004086,
0118U005227
, R & D reports
Title
To develop subgradient methods with space transformation for special multidimensional optimization problems
popup.stage_title
Head
Stetsyuk Petro Ivanovych, Доктор фізико-математичних наук
Registration Date
22-03-2019
Organization
V.M.Glushkov Institute of Cybernetics, National Academy of Science of Ukraine
popup.description2
Mathematical models of combinatorial recognition problems, problems of mathematical safes, extremal problems on combinatorial configurations, dynamic production and transportation problems, and problems of estimating structural dynamics in the economy have been developed; Basic subgradient algorithms with space transformation have been developed: subgradient methods with Polyak's step, modifications of the ellipsoid method, modifications of r-algorithms and new variants of r (sigma)-algorithms; Branch and bounds algorithms using non-smooth optimization methods, algorithms for obtaining exact dual estimates for non-convex quadratic optimization problems, algorithms for solving linear equations with {0,1} solutions have been developed. Methods for analyzing and modeling the performance indicators of variable structure systems, methods for evaluating the effectiveness of a complex system depending on the subsystem resources, methods for constructing optimal central bodies for Laval's nozzle have been developed. The principle of stretching time when making decisions in conditions of conflict and uncertainty have been developed.
Product Description
popup.authors
Березовський Олег Анатолійович
Журбенко Микола Георгійович
Хом'як Ольга Миколаївна
popup.nrat_date
2020-04-02
