Skip to main content
Vai all'homepage della Commissione europea (si apre in una nuova finestra)
italiano it
CORDIS - Risultati della ricerca dell’UE
CORDIS

Systematic and computer-aided performance certification for numerical optimization

Descrizione del progetto

Colmare il divario tra teoria e pratica nell’ottimizzazione numerica

L’ottimizzazione numerica è fondamentale in molti campi, dalla scienza all’industria. Tuttavia, la crescente complessità dei problemi moderni rende difficile per la teoria tenere il passo con le esigenze pratiche. Ne consegue che il divario tra gli algoritmi teorici e le loro applicazioni reali continua ad aumentare. Ciò porta spesso a un conflitto tra i consigli teorici e quelli pratici. Il progetto CASPER, finanziato dal CER, mira a colmare questa lacuna migliorando le basi teoriche degli algoritmi di ottimizzazione. Saranno sviluppati metodi e strumenti per analizzare efficacemente gli algoritmi. Tali strumenti contribuiranno a creare algoritmi che funzionano su problemi su larga scala e in ambienti informatici moderni. Verranno inoltre prodotti strumenti open-source e algoritmi convalidati da utilizzare in campi come l’apprendimento automatico e la robotica.

Obiettivo

Numerical optimization is a fundamental tool with a growing impact in many disciplines from science to industry. Many of its successes are due to theoretical advances, which are key to developing trust in numerical algorithms. While trust is non-negotiable in many applications, the complexity level of modern and future problems makes it very hard for theory to keep up with efficient proposals. Arguably worse, while both theory and experimental practice are key to the field, their respective recommendations often conflict with each other and the gap between theory and practice gets embarrassingly large.

The main objective of this proposal is to push forward the theoretical foundations of algorithmic optimization to drastically reduce the gap between fundamental theoretical understanding and practical scenarios. To achieve this, we will develop principled and systematic approaches to algorithmic analyses, as well as computer-aided performance certification tools. Whereas my recent works show that such techniques already allow going far beyond the surprisingly few classical templates for algorithmic analysis, they have currently very limited applicability beyond simple scenarios. We will largely broaden the techniques to develop and study modern algorithms with working guarantees that can (i) scale to unprecedented problem and data sizes, (ii) adapt to common problem structures, and (iii) be deployed on modern massively parallel computing environments. On the way, this project will allow for simplified certification and validation of existing theory, an absolute necessity in this era of massive scientific production.

Outcomes of CASPER will include symbolical and numerical algorithmic certification and development tools, as well as algorithms with unprecedented working guarantees. The tools will be released as open-source libraries and algorithms validated on key benchmarks that include challenging machine learning and robotic tasks.

Campo scientifico (EuroSciVoc)

Questo progetto non è ancora stato classificato con EuroSciVoc.
Suggerisci i campi scientifici che ritieni più rilevanti e aiutaci a migliorare il nostro servizio di classificazione.

Parole chiave

Programma(i)

Argomento(i)

Meccanismo di finanziamento

HORIZON-ERC - HORIZON ERC Grants

Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento

Invito a presentare proposte

(si apre in una nuova finestra) ERC-2024-STG

Vedi tutti i progetti finanziati nell’ambito del bando

Istituzione ospitante

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Contributo netto dell'UE
€ 1 497 650,00
Indirizzo
DOMAINE DE VOLUCEAU ROCQUENCOURT
78153 Le Chesnay Cedex
Francia
Regione
Ile-de-France Ile-de-France Yvelines
Tipo di attività
Research Organisations
Collegamenti
Costo totale
€ 1 497 650,00

Beneficiari (1)