Interpolation de Lagrange barycentrique
Dans mes études sur l'algorithme de Remez, j'ai appris sur la formule d'interpolation de Lagrange barycentrique.
Le contexte est de trouver un polynôme de degré au plus $n$ qui passe par $n+1$ points $(x_0, y_0), \dots, (x_n, y_n)$. La formule d'interpolation de Lagrange classique est ce que vous écririez si vous "faisiez ça".
$$f(x) = \sum_{i=0}^n y_i \cdot \prod_{j \neq i}\frac{x - x_j}{x_i - x_j}$$ J'ai écrit un article en 2014 en dérivant cela de manière plus douce, et en l'implémentant en Haskell pour le partage de secrets.