Search academic texts

Information × 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 Close