<div> </div>
<div>A quoi sert le $ dans ta formule?<br><br> </div>
<div><span class="gmail_quote">On 9/24/07, <b class="gmail_sendername">Dan Weston</b> <<a href="mailto:westondan@imageworks.com">westondan@imageworks.com</a>> wrote:</span>
<blockquote class="gmail_quote" style="PADDING-LEFT: 1ex; MARGIN: 0px 0px 0px 0.8ex; BORDER-LEFT: #ccc 1px solid">On pourrait toujours procéder à partir de:<br><br>p ys xs x = zipWith (*) ys . map (flip ($)) x $ ls<br> where ls = ... x .. xs ..
<br><br>mais avant de coder un algorithme inférieur, je cite:<br><br>Conte and de Boor, "Elementary Numerical Analysis, An Algorithmic<br>Approach", p. 40:<br><br>"In such a process, use of the Lagrange form seems wasteful since, in
<br>calculating p_x(x), no obvious advantage can be taken of the fact that<br>one already has p_k-1(x) available. For this purpose and others, the<br>Newton form of the interpolating polynomial is much better suited."
<br><br>La forme Newton (qui utilise les différences divisées) est beaucoup<br>préférable à celle de Lagrange pour évaluer les polynômes de Lagrange<br>(tu peux la googler plus facilement que je puisse la décrire ici).<br>
<br>Dan Weston<br><br>Dupont Corentin wrote:<br>> Salut,<br>> récemment j'ai implémenté avec difficulté les polynômes de Lagrange en<br>> Haskell.<br>> Je pense que je passe à coté d'une écriture beaucoup plus élégante...
<br>> Comment l'écririez-vous, avec la fameuse notation point-free??<br>><br>> Voici l'équation en annexe...<br>><br>> a+<br>> Corentin<br>><br>><br>> ------------------------------------------------------------------------
<br>><br>><br>> ------------------------------------------------------------------------<br>><br>> _______________________________________________<br>> Haskell-fr mailing list<br>> <a href="mailto:Haskell-fr@haskell.org">
Haskell-fr@haskell.org</a><br>> <a href="http://www.haskell.org/mailman/listinfo/haskell-fr">http://www.haskell.org/mailman/listinfo/haskell-fr</a><br><br><br>_______________________________________________<br>Haskell-fr mailing list
<br><a href="mailto:Haskell-fr@haskell.org">Haskell-fr@haskell.org</a><br><a href="http://www.haskell.org/mailman/listinfo/haskell-fr">http://www.haskell.org/mailman/listinfo/haskell-fr</a><br></blockquote></div><br>