Aller au contenu

Discussion:Algorithme de Neville

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.
Autres discussions [liste]
  • 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)[répondre]