Aller au menu Aller au contenu Aller à la recherche
aA - +Imprimer la page
Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé

Paul Catala (Helmholtz Munich) « An Approximate Joint Diagonalization Algorithm for Off-the-Grid Sparse Recovery »

février 7 @ 10:30 -11:30

Many problems in imaging and data science require to reconstruct, from partial observations, highly concentrated signals, such as pointwise sources or contour lines. This work introduces a novel algorithm for recovering measures supported on such structured domains, given a finite number of their moments. Our approach is based on the traditional singular value decomposition methodology of subspace methods, but lifts their restriction to the framework of Dirac masses, and is able to recover geometrically faithful discrete approximations of measures with density. The crucial step consists in the approximate joint diagonalization of a few non-commuting matrices, which we perform using a quasi-Newton algorithm. Experiments show that our method performs well, not only in the setting of well separated Dirac masses, as predicted by the standard theory of the truncated moment problem, but also in the case of continuous measures, which is not covered by theoretical guarantees and where usual methods empirically fail. We illustrate its applicability in optimal transport problems, where the coupling measure is often localized on the graph of some function.

https://indico.math.cnrs.fr/event/10985/

Détails

Date :
février 7
Heure :
10:30 -11:30
Catégorie d’Évènement:
Site :
https://indico.math.cnrs.fr/event/10985/

Lieu

Salle René Baire (IMB)
Salle René Baire (IMB) + Google Map
wpea_event_id:
indico-vnt-10985@indico.math.cnrs.fr
wpea_event_origin:
ical
wpea_event_link:
https://indico.math.cnrs.fr/event/10985/

Log In

Create an account