Scribd Logo
Importer

Bienvenue sur Scribd !

  • 55 vues

    Serie2AN2 16-17

    Transféré par

    Skander Tmar
    Ce document contient plusieurs exercices sur l'interpolation de fonctions par des polynômes. Les exercices portent sur l'interpolation de Lagrange, d'Hermite et sur l'erreur d'interpolation.

    Droits d'auteur :

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

    Serie2AN2 16-17

    Transféré par

    Skander Tmar
    55 vues2 pages
    Ce document contient plusieurs exercices sur l'interpolation de fonctions par des polynômes. Les exercices portent sur l'interpolation de Lagrange, d'Hermite et sur l'erreur d'interpolation.

    Titre original

    Serie2AN2_16-17

    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é ?

    Ce document contient plusieurs exercices sur l'interpolation de fonctions par des polynômes. Les exercices portent sur l'interpolation de Lagrange, d'Hermite et sur l'erreur d'interpolation.

    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
    55 vues2 pages

    Serie2AN2 16-17

    Transféré par

    Skander Tmar
    Ce document contient plusieurs exercices sur l'interpolation de fonctions par des polynômes. Les exercices portent sur l'interpolation de Lagrange, d'Hermite et sur l'erreur d'interpolation.

    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

    E.N.I.T.

    Unité Pédagogique de Mathématiques Appliquées


    Série 2 – Analyse Numérique non Linéaire AU: 2016-2017
    Classes : 1ère année: GC–GI–GHE–GM–MIndS

    Exercice 1. Si P est un polyôme, montrer que son polynôme d’interpolation relativement à


    x0 , x1 , ..., xn est égal au reste de la division euclidienne de P par le polynôme

    πn (x) = (x − x0 )(x − x1 )...(x − xn )


    √
    Exercice 2. Soient les deux fonctions définies par f (x) = x − 1 et g(x) = sin[ π2 (x − 1)] et
    trois points x0 = 1, x1 = 32 et x2 = 2.
    1. Montrer, sans calculer que f et g ont même polynôme d’interpolation aux points x0 , x1 et
    x2 .
    2. Calculer le polynôme P interpolant f en x0 , x1 et x2 .
    3. Trouver la valeur approchée de g aux point x = 1, 75 et donner une majoration de l’erreur
    d’interpolation.

    Exercice 3.
    Soient f : [a, b] ⊂ R → R une fonction de classe C n et P son polynôme d’interpolation de
    Lagrange aux points x0 , . . . , xn de [a, b] (n ∈ N∗ , xi 6= xj pour i 6= j).
    1– Montrer qu’il existe ξ ∈ [a, b] tel que f (n) (ξ) = P (n) (ξ).
    2– En déduire que
    f (n) (ξ)
    f [x0 , · · · , xn ] =
    n!
    où f [x0 , · · · , xn ] désigne la différence divisée de f aux points x0 , . . . , xn .

    Exercice 4. Interpolation d’Hermite


    Soient n ∈ N∗ et t0 , t1 , . . . , tn (n + 1) points distincts de [−1, 1].
    Soit f une fonction définie sur [−1, 1] de classe C 2n+2 .
    1– Montrer qu’il existe P ∈ P2n+1 unique (dit polynôme d’interpolation d’Hermite aux points
    t0 , t1 , . . . , tn ) vérifiant :

    ∀ i = 0, . . . , n, P (ti ) = f (ti ) , P 0 (ti ) = f 0 (ti ).

    Indication: On pourra considérer l’application


    Φ : P2n+1 → R2n+2 , P 7→ (P (t0 ), ..., P (tn ), P 0 (t0 ), ..., P 0 (tn )).
    2– Montrer que pour tout t ∈ [−1, 1], il existe ξt ∈ [−1, 1] (dépendant de t) tel que l’erreur
    d’interpolation E(t) = f (t) − P (t) soit donnée par :
    n
    f (2n+2) (ξt ) Y
    E(t) = Π2n+2 (t), où Π2n+2 (t) = (t − ti )2 .
    (2n + 2)! i=0

    Indication : On pourra considérer, pour t fixé et t 6= ti , i = 0, . . . , n, la fonction F définie pour


    x ∈ [−1, 1] par :
    E(t)
    F (x) = E(x) − Π2n+2 (x)
    Π2n+2 (t)

    3– On considère les (2n + 2) polynômes Hi et Ki , 0 ≤ i ≤ n, définis par :

    Hi (t) = (t − ti )L2i (t) , Ki (t) = 1 − 2(t − ti )L0i (ti ) L2i (t)


     
    où les polynômes de Lagrange Li sont donnés par :
    n
    Y t − tj
    Li (t) = , i = 0, 1, . . . , n
    j=0
    t i − tj
    j6=i

    3–a Calculer Hi (tj ), Ki (tj ), Hi0 (tj ), Ki0 (tj ), pour


    P i, j = 0, 1, . . . , n.
    3–b Soit W le polynôme défini par : W (t) = n
    Pn 0
    j=0 f (tj )Kj (t) + j=0 f (tj )Hj (t)
    0
    Calculer W (ti ) et W (ti ), pour i = 0, . . . , n. En déduire que W = P , où P est le polynôme
    d’interpolation d’Hermite de f aux points t0 , t1 , . . . , tn .

    Exercice 5. On note IPn l’espace vectoriel des polynômes à coefficients réels de degré inférieur ou égal
    à n. Soit f une fonction de classe C 5 sur [0, 1].
    1. Montrer qu’il n’existe aucun polynôme P ∈ IP3 tel que
    1
    P (0) = 1, P 0 (0) = 2, P 0 (1) = 1 et P 00 ( ) = 2.
    2
    2. Montrer qu’il existe un unique polynôme P ∈ IP4 vérifiant

    P (0) = f (0), P (1) = f (1), P 0 (0) = f 0 (0), P 0 (1) = f 0 (1) et P 00 (0) = f 00 (0). (1)

    3. Montrer que pour tout x ∈ [0, 1], il existe ξx ∈ [0, 1] vérifiant

    f (5) (ξx ) 3
    f (x) − P (x) = x (x − 1)2 .
    5!
    Indication : On pourra considérer, pour x ∈
    / {0, 1} fixé, la fonction F définie pour t ∈ [0, 1] par :

    E(x)
    F (t) = E(t) − π5 (t),
    π5 (x)

    avec E(t) = f (t) − P (t) et π5 (t) = t3 (t − 1)2 .


    4. Si f est une fonction polynôme, montrer que le polynôme P vérifiant (1) est le reste de la division
    euclidienne de f par le polynôme π5 (x).

    Vous aimerez peut-être aussi