Optimal design of sampling sets for least-squares signal recovery with the Frank-Wolfe algorithm - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2018

Optimal design of sampling sets for least-squares signal recovery with the Frank-Wolfe algorithm

Gilles Chardon

Résumé

We consider the sensors selection problem in a least-squares setting. The sensors selection is replaced by the relaxed problem of designing a sampling density minimizing the number of samples needed to ensure stability of the recovery, shown to be equivalent to the D-optimal design problem. We propose to use the Frank-Wolfe algorithm to solve this optimization problem, with low space and time computational complexity, linear with respect to the number of possible sensors positions. As the optimal densities are usually sparse, sampling points are drawn from the optimized density using resampling methods. The optimization problem and procedure can be easily modified to account for additional design constraints.
Fichier principal
Vignette du fichier
article_fwkm.pdf (496.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01841900 , version 1 (17-07-2018)

Identifiants

  • HAL Id : hal-01841900 , version 1

Citer

Gilles Chardon. Optimal design of sampling sets for least-squares signal recovery with the Frank-Wolfe algorithm. 2018. ⟨hal-01841900⟩
56 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More