Algorithme de Clenshaw
De Wikipedia, l'encyclopédie encyclopedia
En analyse numérique, l’algorithme de Clenshaw[1] est une méthode récursive permettant d'évaluer un polynôme comme combinaision linéaire des polynômes de Tchebychev. Elle peut se voir comme une généralisation de la méthode de Horner qui évalue une combinaison linéaire de monômes.
Cette méthode peut être étendue aux classes de fonctions définies par une relation de récurrence d'ordre 2[2].