Stable Phase Retrieval with Mirror Descent - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

Stable Phase Retrieval with Mirror Descent

Résumé

In this paper, we aim to reconstruct an n-dimensional real vector from m phaseless measurements corrupted by an additive noise. We extend the noiseless framework developed in [15], based on mirror descent (or Bregman gradient descent), to deal with noisy measurements and prove that the procedure is stable to (small enough) additive noise. In the deterministic case, we show that mirror descent converges to a critical point of the phase retrieval problem, and if the algorithm is well initialized and the noise is small enough, the critical point is near the true vector up to a global sign change. When the measurements are i.i.d Gaussian and the signal-to-noise ratio is large enough, we provide global convergence guarantees that ensure that with high probability, mirror descent converges to a global minimizer near the true vector (up to a global sign change), as soon as the number of measurements m is large enough. The sample complexity bound can be improved if a spectral method is used to provide a good initial guess. We complement our theoretical study with several numerical results showing that mirror descent is both a computationally and statistically efficient scheme to solve the phase retrieval problem.
Fichier principal
Vignette du fichier
mdbt_stablephaserecovery.pdf (2.25 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04579446 , version 1 (17-05-2024)

Identifiants

  • HAL Id : hal-04579446 , version 1

Citer

Jean-Jacques Godeme, Jalal Fadili, Claude Amra, Myriam Zerrad. Stable Phase Retrieval with Mirror Descent. 2024. ⟨hal-04579446⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More