Search academic texts

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