CORDIS
EU research results

CORDIS

English EN
ACelerated COnvex OPTimization

ACelerated COnvex OPTimization

Objective

The amazing rate of progress in the computer technologies and telecommunications presents many new challenges for Optimization Theory. New problems are usually very big in size, very special in structure and possibly have a distributed data support. This makes them unsolvable by the standard optimization methods. In these situations, old theoretical models, based on the hidden Black-Box information, cannot work. New theoretical and algorithmic solutions are urgently needed. In this project we will concentrate on development of fast optimization methods for problems of big and very big size. All the new methods will be endowed with provable efficiency guarantees for large classes of optimization problems, arising in practical applications. Our main tool is the acceleration technique developed for the standard Black-Box methods as applied to smooth convex functions. However, we will have to adapt it to deal with different situations.
The first line of development will be based on the smoothing technique as applied to a non-smooth functions. We propose to substantially extend this approach to generate approximate solutions in relative scale. The second line of research will be related to applying acceleration techniques to the second-order methods minimizing functions with sparse Hessians. Finally, we aim to develop fast gradient methods for huge-scale problems. The size of these problems is so big that even the usual vector operations are extremely expensive. Thus, we propose to develop new methods with sublinear iteration costs. In our approach, the main source for achieving improvements will be the proper use of problem structure.
Our overall aim is to be able to solve in a routine way many important problems, which currently look unsolvable. Moreover, the theoretical development of Convex Optimization will reach the state, when there is no gap between theory and practice: the theoretically most efficient methods will definitely outperform any homebred heuristics.
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Host institution

UNIVERSITE CATHOLIQUE DE LOUVAIN

Address

Place De L Universite 1
1348 Louvain La Neuve

Belgium

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 2 090 038

Beneficiaries (1)

Sort alphabetically

Sort by EU Contribution

Expand all

UNIVERSITE CATHOLIQUE DE LOUVAIN

Belgium

EU Contribution

€ 2 090 038

Project information

Grant agreement ID: 788368

Status

Ongoing project

  • Start date

    1 September 2018

  • End date

    31 August 2023

Funded under:

H2020-EU.1.1.

  • Overall budget:

    € 2 090 038

  • EU contribution

    € 2 090 038

Hosted by:

UNIVERSITE CATHOLIQUE DE LOUVAIN

Belgium