Optimisation par Essaim de Particules contre le phénomène Runge

L’interpolation de Lagrange, qui fournit facilement un polynôme prenant des valeurs données, présente l’inconvénient dans certains cas de donner une qualité médiocre : entre les points d’interpolation, la différence entre une fonction et son polynôme d’interpolation peut être grande, même si le nombre de points tend vers l’infini (phénomène dit de Runge). Dans ce travail nous avons montré, qu’il est possible de remédier à cela, en faisant la répartition des points d’interpolation avec l’Optimisation par Essaim de Particules (PSO). PSO est une technique basée sur la coopération entre les particules. L’échange d’informations entre ces particules permet de résoudre des problèmes difficiles. Cette nouvelle approche a été testée et maniée soigneusement avec la fonction cloche.