×

zbMATH — the first resource for mathematics

Un algorithme rapide pour le calcul de transformées de Legendre-Fenchel discrètes. (A fast algorithm for the computation of the discrete Legendre-Fenchel transform). (French) Zbl 0667.65006
A recursive algorithm is introduced to compute the discrete Legendre- Fenchel transform of N real numbers. The computational cost on a sequential machine is O(N Log N).

MSC:
65D15 Algorithms for approximation of functions
PDF BibTeX XML Cite