École Nationale Supérieure de
Techniques Avancées

Résumé

Après une formalisation du problème de transition de phase pour l’Acquisition Comprimée (AC) et la Total Variation Regularization (TVR), nous proposons une tentative de calcul numérique des bornes de la transition de phase en combinant uneapproche de théorie des graphes et l’adaptation d’un article scientifique [1]. Dans un second temps, nous traitons l’aspect algorithmique du problème. On explore aussi d’autres pistes de calcul direct de la transition de phase algorithmique et on donne notre analyse d’un algorithme modifié, l’ensemble de ce travail nous permettant de mettre en évidence des points de comparaison entre les algorithmes. Enfin, nous ouvrons sur l’étude de la transition de phase dans des applications concrètes.