@InProceedings{2023_zheng1212,
	author = "Léon Zheng and Gilles Puy and Elisa Riccietti and Patrick Pérez and Rémi Gribonval",
	title = "Factorisation butterfly par identification algorithmique de blocs de rang un",
	booktitle = "29° Colloque sur le traitement du signal et des images",
	year = "2023",
	publisher = "GRETSI - Groupe de Recherche en Traitement du Signal et des Images",
	number = "2023-1212",
	pages = "p. 569-572",
	month = "Aout # 6 - Sept # 9",
	address = "Grenoble",
	doi = "",
	pdf = "2023_zheng1212.pdf",
	abstract = "Plusieurs matrices associées à des transformées rapides possèdent une certaine propriété de rang faible qui se caractérise par l'existence de plusieurs partitions par blocs de la matrice, où chaque bloc est de rang faible. À condition de connaître ces partitions, il existe alors des algorithmes, dits de factorisation butterfly, qui approchent la matrice en un produit de facteurs creux, permettant ainsi une évaluation rapide de l'opérateur linéaire associé. Cet article propose une nouvelle méthode pour identifier algorithmiquement les partitions en blocs de rang faible d'une matrice admettant une factorisation butterfly, sans hypothèse analytique sur ses coefficients..pdf",
}