Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 226 vues

    Interpolation de Newton

    Transféré par

    home bone

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Interpolation de Newton

    Transféré par

    home bone
    226 vues2 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    226 vues2 pages

    Interpolation de Newton

    Transféré par

    home bone

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    3.

    Méthode de Newton :
    La méthode de Newton est basée sur le choix d’une autre base de sorte à ce que l’ajout d’un
    point comporte juste l’ajout d’une fonction de base.
    Considérons la famille de polynômes { , , ,…, } ù:
    ( )=1

    ( )= ( − )=( − ) ( ), ∀ = 1,2, … ,

    Il est facile de vérifier que :


     ( ) ∈ ( )
     La famille { , , ,…, } est génératrice de ( )
     La famille { , , ,…, } est libre.
    Par conséquent, La famille { , , ,…, } forme une base de ( ), le problème du
    calcul du polynome d’interpolation est alors ramené au calcul des coefficients
    { , , ,…, } tels que :

    ( )= ( )

    Cherchons une formule qui permet de calculer ses coefficients.


    En le polynôme, dans la base de Newton, donne : ( ) = ∑ ( )= ⇒ =
    En : ( )=∑ ( )= + ( − ) ⇒ =

    En : ( )=∑ ( )= + ( − )+ ( − )( − )
    − −
    − − −
    ⇒ =
    −
    Pour calculer tous les coefficients on va introduire la notion des différences divisées :

    Définition : différences divisées :


    Soit {( , )} un ensemble de n+1 points distincts :
    La différence divisée d’ordre 1 de et est :
    −
    [ , ]=
    −
    La différence divisée d’ordre n des n+1 points ,…, est définie (par récurence, en utilisant
    les différences divisées d’ordre n-1= comme suit :
    [ ,…, ] − [ ,…, ]
    [ ,…, ]=
    −
    Pour expliciter le processus récursif, les différences divisées peuvent être calculées en les disposant
    de la manière suivante dans un tableau :

    [ , ] [ , , ] [ , , , ] [ , , , , ]

    1 [ , ]

    2 [ , ] [ , , ]

    3 [ , ] [ , , ] [ , , , ]

    4 [ , ] [ , , ] [ , , , ] [ , , , , ]

    La formule finale de Newton s’écrit : ( )=∑ ( ) [ ,…, ]

    Exemple :
    On veut calculer le polynôme d’interpolation de la fonction : ( ) = aux points = avec

    = 0, … ,2 par la méthode de Newton.

    Solution :
    On cherche donc ∈ ( ) telque ( )= ( ), = 0, … ,2.
    On commence par construire le tableau des différences divisées :
    [ , ] [ , , ]
    0 0 0
    1 1 2
    2
    2 0 2 4
    − −

    On a alors : ( )=∑ ( ) [ ,…, ]


    = ( ) [ ]+ ( ) [ , ]+ ( ) [ , , ]
    2 4
    = ( )− ( )

    2 4 4
    = − − =− ( − )
    2

    Vous aimerez peut-être aussi