Search academic texts

Information × Registration Number 0213U001406, 0108U000280 , R & D reports Title To develop mathematical tools and software to solve some classes of structured optimization problems popup.stage_title Head Stetsyuk Petro Ivanovych, Доктор фізико-математичних наук Registration Date 18-02-2013 Organization V.M.Glushkov Institute of Cubernetics of NASU popup.description2 1. Subgradient algorithms with special operators of space transformation and different rules of step regulation are developed. 2. Some theoretical and practical results for the dual bounds in quadratic extremal problems are obtained. New upper bounds for the weighted stability number of a graph are proposed. The family of graphs for which Shor's bound for the stability number is exact is extended. 3.For convex constrained optimization problems new approaches to built equivalent convex unconstraint problems are developed. 4. For structured problems of optimization complex industrial objects the methods for reduction large scale problems to the problems of smaller dimension are developed. 5. Special algorithms to design reliable networks are developed. For some cases its polynomial complexity is proved. Product Description popup.authors Івженко Раїса Степанівна Івлічев Андрій Володимирович Афонська Наталія Миколаївна Бардадим Тамара Олексіївна Березовський Олег Анатолійович Горін Василь Володимирович Гуляницька Алла Григорівна Журбенко Микола Георгійович Кнопов Олександр Павлович Козлюк Олена Михайлівна Кунцевич Олексій Всеволодович Лаптін Юрій Петрович Левашко Тетяна Петрівна Лиховид Олексій Петрович Машкіна Раїса Василівна Омелянчук Валентина Петрівна Пилиповський Олександр Васильович Сабурова Любов Дмитрівна Чумаков Борис Михайлович Шаріфов Фірдовсі Ахун-огли Шарковська Олена Олександрівна Шор Олена Ізраілівна Яценко Тетяна Миколаївна popup.nrat_date 2020-04-02 Close