Scribd Logo
Importer

Bienvenue sur Scribd !

  • 7 vues

    Exercices Révision Interpolation.

    Transféré par

    khemisse.radwane

    Droits d'auteur :

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

    Exercices Révision Interpolation.

    Transféré par

    khemisse.radwane
    7 vues3 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
    7 vues3 pages

    Exercices Révision Interpolation.

    Transféré par

    khemisse.radwane

    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 3

    analyse numérique

    UM6P-LSD2

    Exercices de révision interpolation

    Safouane TAOUFIK
    [email protected]
    Exercice 1
    Notations et Rappels :
    Soit P le polynôme d’interpolation d’une fonction f en (n+1) points equirépartis de [a, b].
    On rappelle que l’erreur de l’interpolation est :

    E := max |f (x) − P (x)| ≤ Eapp


    [a,b]

    On admet que Eapp est une approximation de l’erreur E avec :

    max[a,b] f (n+1) b − a n+1


    Eapp := ( )
    2(n + 1) n
    Questions :
    Soit f : [−1, 1] → R la fonction définie par : f (x) = ex
    1. En utilisant la méthode de Lagrange on veut déterminer le polynôme P interpolant
    la fonction f aux points (-1,0,1)
    (a) Donner les polynômes de Lagrange (L0 ,L1 ,L2 ) associés à ces points.
    (b) Donner P sous forme de P (x) = a.x2 + b.x + c. Avec a, b et c des constantes à
    déterminer.
    (c) Donner l’approximation de l’erreur (Eapp ) pour cette interpolation.
    (d) Quel est le nombre minimale de points d’interpolation pour que cette approxi-
    mation d’erreur soit inférieur à 10−2 ?
    2. Écrire une fonction Python "PolyLagrange" qui prend comme argument une liste
    X qui contient les points d’interpolation xk , un point x et un indice i et retourne
    l’image de x par le i-ème polynôme de Lagrange (Li (x)).
    3. En utilisant la fonction précédente ("PolyLagrange") Écrire une fonction "Inter-
    pLagrange" qui prend comme argument une liste X qui contient les points d’inter-
    polations xk , une fonction f et un point x et retourne l’image de x par le polynôme
    d’interpolation de Lagrange de f .

    Exercice 2
    1
    Notations : Soit f : [−1, 1] → R la fonction définie par : f (x) = x−α
    Soit Pn le polynôme d’interpolation de la fonction f en (n+1) points deux à deux distincts
    x0 , x1 , ..., xn de [−1, 1],
    Questions :
    1. calculer la derivée k-ieme de la fonction f sur [−1, 1]
    2. Montrer que si α > 3 alors l’erreur de l’interpolation converge vers 0 quand n tend
    vers +∞.
    3. Supposons maintenant que α ∈ / [−1, 1] et soient x0 , x1 , ..., xn des points équidistants
    de [−1, 1] et gn l’interpolant par intervalle de degré 1 de f . Montrer que
    c
    En := max |f − g| ≤
    [−1,1] n2
    avec c une constante à déterminer.

    1
    4. Implémenter une fonction Python qui prend comme arguments une fonction f ,les
    extrémités de l’intervalle a et b, le degré n, N et la variable x ∈ [a, b] et qui
    retourne gN (x) l’interpolant par intervalle de degré n de la fonction f en N + 1
    points équidistant de [a, b]

    Vous aimerez peut-être aussi