Discussion:Algorithme de Neville
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Problème sur la formule de récurrence
[modifier le code]La formule de récurrence est incorrecte (je n'ai pas de source, mais mieux : une preuve ).
La formule pour calculer p[i,j+1] utilise p[i−1,j] et p[i,j]. Aucun problème avec le terme p[i,j], mais le terme p[i−1,j] pose un problème. En effet, pour i=0, on tente de calculer p[0,1] en utilisant p[−1,0], qui n'est pas défini.
De plus, le schéma en dessous n'est même pas cohérent avec les valeurs p données. D'après ce schéma, ce sont p[i+1,j−1] et p[i,j] qui sont utilisés. Donc, problème réglé en remplaçant p[i−1,j] par p[i+1,j−1] ? Eh bien, non. Le terme x[i−j−1] est également incorrect : son indice est négatif la moitié du temps, ce qui le rend non défini. Je n'ai pas réussi à trouver une formule simple pour corriger cet indice.
Je n'ai pas voulu supprimer ce qui est présent sur le wiki français, car les indices y sont présentés différemment de la version anglaise. La version du wiki français est plus courante, facilite la compréhension et est plus simple à implémenter. Cependant, sans indices explicites et corrects, cette forme reste inutilisable. UnMecQuiPassaitParLa (discuter) 30 novembre 2024 à 19:57 (CET)