Colloque - Evie Nielen : Efficient Greedy Sampling for Model Order Reduction

Épisode de Colloques du Collège de France - Collège de France par Collège de France · 23 juin 2026 · 33 min

Yvon Maday

Chaire Informatique et sciences numériques

Collège de France

Année 2025-2026

Colloque : Aspects mathématiques et appliqués des méthodes de réduction de complexité - Evie Nielen : Efficient Greedy Sampling for Model Order Reduction

Evie Nielen

Doctoral Candidate, Mathematics and Computer Science, Computational Science, University of Technology Eindhoven, Netherlands

Résumé

This talk presents the Polytope Division Method (PDM), a greedy algorithm for solving high-dimensional configuration optimization problems—such as those arising in model reduction and optimal experimental design—where one seeks an optimal sampling of parameter spaces. Classical approaches like standard greedy sampling rely on fixed training sets and quickly suffer from the curse of dimensionality. PDM replaces global sampling with an adaptive, geometry-driven strategy based on recursive polytope subdivision. At each step, the method evaluates the objective only at samples in dynamically refined regions. This yields a sampling complexity that scales linearly with dimension, avoiding exponential growth. The approach requires no a priori choice of training set size and focuses computational effort where it matters most. Applications to reduced basis methods and empirical interpolation demonstrate strong performance gains. Numerical results show that PDM achieves comparable accuracy to classical methods at significantly lower offline reduced cost.

Autres épisodes de « Colloques du Collège de France - Collège de France »

À propos du podcast

Colloques interdisciplinaires du Collège de France Événements de la vie scientifique de l'établissement, les colloques, dont le programme comprend à la fois des professeurs du Collège de France et des conférenciers invités, traite de thèmes aux nombreuses ramifications, dont les enjeux…

Colloques du Collège de France - Collège de France

Épisodes similaires

Tous les épisodes de Colloques du Collège de France - Collège de France · Plus de podcasts Éducation