Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS

Systematic and computer-aided performance certification for numerical optimization

Descripción del proyecto

La reducción de la distancia entre teoría y práctica en la optimización numérica

La optimización numérica resulta crucial en muchos ámbitos, desde la ciencia a la industria. Sin embargo, la creciente complejidad de los problemas modernos dificulta que la teoría siga el ritmo de las necesidades prácticas. En consecuencia, la brecha entre los algoritmos teóricos y sus aplicaciones en el mundo real no deja de ampliarse. A menudo, ello da lugar a consejos contradictorios entre la teoría y la práctica. El proyecto CASPER, financiado por el Consejo Europeo de Investigación, pretende colmar esta laguna mejorando los fundamentos teóricos de los algoritmos de optimización. Asimismo, desarrollará métodos y herramientas para analizar algoritmos con eficacia. Las herramientas ayudarán a crear algoritmos que funcionen en problemas a gran escala y en entornos informáticos modernos. También producirá herramientas de código abierto y algoritmos validados para su uso en ámbitos como el aprendizaje automático y la robótica.

Objetivo

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.

Ámbito científico (EuroSciVoc)

Este proyecto aún no se ha clasificado con EuroSciVoc.
Sugiera los ámbitos científicos que considere más relevantes y ayúdenos a mejorar nuestro servicio de clasificación.

Palabras clave

Programa(s)

Tema(s)

Régimen de financiación

HORIZON-ERC - HORIZON ERC Grants

Ver todos los proyectos financiados en el marco de este régimen de financiación

Convocatoria de propuestas

(se abrirá en una nueva ventana) ERC-2024-STG

Ver todos los proyectos financiados en el marco de esta convocatoria

Institución de acogida

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Aportación neta de la UEn
€ 1 497 650,00
Dirección
DOMAINE DE VOLUCEAU ROCQUENCOURT
78153 Le Chesnay Cedex
Francia
Región
Ile-de-France Ile-de-France Yvelines
Tipo de actividad
Research Organisations
Enlaces
Coste total
€ 1 497 650,00

Beneficiarios (1)