Registration Number
0220U001066,
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
16-01-2020
Organization
V.M.Glushkov Institute of Cybernetics, National Academy of Science of Ukraine
popup.description2
Subgradient algorithms with space transformation were developed and implemented: modifications of r-algorithms, subgradient methods with Polyak's step, modifications of the ellipsoid method (they were applied for solving a number of real-life optimization problems). Algorithms of branches and bounds were developed and implemented using methods of non-smooth optimization, algorithms for finding exact dual estimates for special non-convex quadratic problems, algorithm for solving systems of linear diophantine equations, algorithm for estimating the number of rational solutions of quadratic equations. The method of analysis of efficiency of systems of variable structure, methods of estimation of efficiency of complex system depending on interaction and resources of subsystems, collections method for forming ontologies of subject areas, methods of constructing optimal central bodies for Laval's nozzle are developed. Mathematical models and algorithms for solving combinatorial recognition problems, problems of mathematical safes, problems on combinatorial configurations, dynamic production and transportation problems and problems of estimation of structural changes and macroeconomic balance have been developed.
Product Description
popup.authors
Березовський Олег Анатолійович
Журбенко Микола Георгійович
Хом'як Ольга Миколаївна
popup.nrat_date
2020-04-02
