La boîte à outils FAµST fournit des algorithmes et structures données permettant de décomposer une matrice dense en un produit de matrices creuses afin de réduire la complexité de calcul (aussi bien pour le stockage que pour la manipulation des données).
FAµST permet :
- d’accélérer / réduire l’empreinte mémoire des algorithmes itératifs traditionnellement utilisés pour la résolution de problèmes linéaires inverses
- d’apprendre des dictionnaires intrinsèquement associés à une implémentation efficace pour les représentations parcimonieuses
- de calculer des transformées de Fourier rapides approchées sur graphes
Une introduction générale à FAµST est disponible dans l’article suivant:
[1] Le Magoarou L. and Gribonval R., « Flexible multi-layer sparse approximations of matrices and applications », Journal of Selected Topics in Signal Processing, 2016.
La première distribution de FAµST s’est faite sous la forme d’une boite à outils implémentée en Matlab.
Une implémentation en C++, toujours en développement, fournit une API Matlab et Python compatible avec l’accélération GPU.
Cette version est distribuée sous licence BSD-3-clause. La version Python est disponible sur PYPI.
Lisez d’autres infos à propos de FAµST.
