Registration Number
0211U002015,
0109U005342
, R & D reports
Title
Accelerated subgradient methods of convex optimization
popup.stage_title
Head
Sergienko Ivan Vasylyovych,
Registration Date
14-01-2011
Organization
V.M.Glushkov Institute of Cybernetics of NASU
popup.description2
Object of research: numerical methods of nonsmooth and discrete optimization. The results of the works: 1) new algorithms of nonsmooth optimization are developed and numerically studied (Fejer type subgradient methods with transformation of space, new modification of ellipsoid method, modification of epsilon-subgradient algorithm with transformation of space, which provides a solution for the problem with a prescribed accuracy); 2) New sequential and parallel algorithms for solving special convex and discrete optimization problems based on GRP and RESTART technologies are developed; corresponding software is developed (with the use of r-algorithm, nonsmooth penalty functions, multistart, GRP and RESTART technologies); 3) families of polyhedra for finding an upper approximation to boolean and binary quadratic polytope are built, they are used for finding new LP-bounds for the maximum independent set number in a graph.
Product Description
popup.authors
Березовський Олег Анатолійович
Журбенко Микола Георгійович
Лиховид Олексій Петрович
Пилиповський Олександр Васильович
Стецюк Петро Іванович
Шило Володимир Петрович
popup.nrat_date
2020-04-02
