Scribd Logo
Importer

Bienvenue sur Scribd !

  • 49 vues

    Devoir 2021

    Transféré par

    LAU

    Droits d'auteur :

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

    Devoir 2021

    Transféré par

    LAU
    49 vues1 page

    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
    49 vues1 page

    Devoir 2021

    Transféré par

    LAU

    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 1

    Ecole Nationale des Sciences Appliquées de Fès G.Inf.1 & G.S.E.I.I.

    1: S5

    Devoir 1

    Nous supposons que f : [a, b] −→ R est une fonction n + 1 fois continûment différentiable. La
    formule de Newton qui consiste à écrire le polynôme Pn aux points x0 , ..., xn sous la forme

    Pn (x) = a0 + a1 (x − x0 ) + ... + an (x − x0 )...(x − xn−1 ),

    permet de construire le polynôme Pn à l’aide d’une récurrence. En effet,


    n−1
    Y
    Pn (x) = Pn−1 (x) + an (x − xk ).
    k=0

    Autrement dit, connaissant Pn−1 , il suffit de calculer an pour connaı̂tre Pn .

    1. Montrer par récurrence sur le nombre de points que le polynôme d’interpolation de Newton
    de la fonction f aux points distincts (xi )1≤i≤n est donné par
    n
    X i−1
    Y
    Pn (x) = f [x0 , ..., xi ] (x − xk ),
    i=0 k=0

    où f [.] désigne les différences divisées de f définies pour tout i = 0, ...n par

    f [xi ] = f (xi ),
    1
    f [x0 , ..., xi ] = (f [x1 , ..., xi ] − f [x0 , ..., xi−1 ]),
    xi − x0
    Indication: Considérez le polynôme suivant et remarquez qu’il passe aussi pas les points
    (xi )1≤i≤n
    n i−1
    x − x0 X Y xn − x
    Q(x) = f [x1 , ..., xi ] (x − xk ) + Pn−1 (x).
    xn − x0 i=1 k=1
    x n − x0

    2. Montrer ensuite que f [x0 , ..., xn ] est invariant par permutations.

    3. Montrer qu’il existe ξ ∈ [a, b] tel que

    f (n) (ξ)
    f [x0 , ..., xn ] = an = .
    n!

    4. Montrer que
    (n+1) n−1
    kf k∞ Y
    |Pn (x) − f (x)| ≤ (x − xk ).
    (n + 1)! k=0
    Indication: déduire le résultat en considérant le polynôme d’interpolation passant par les points
    x0 , ...., xn et x avec x ∈ [a, b].

    5. Application: Trouver l’interpolation de Lagrange de la fonction f (x) = sin(πx/2) aux points


    x0 = 0, x1 = 1 et x2 = 2. Puis à l’aide des questions précédentes établir une estimation
    d’erreur.

    S. ELHAJ-BEN-ALI 1 2020-2021

    Vous aimerez peut-être aussi