Scribd Logo
Importer

Bienvenue sur Scribd !

  • 15 vues

    Fiche 3 CalculNum2023

    Transféré par

    babacarmbesso11

    Droits d'auteur :

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

    Fiche 3 CalculNum2023

    Transféré par

    babacarmbesso11
    15 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
    15 vues2 pages

    Fiche 3 CalculNum2023

    Transféré par

    babacarmbesso11

    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

    UFR SATIC.

    Département de Mathématiques Niveau : Licence 2 MPI Année 2023

    FICHE 3 CALCUL NUMÉRIQUE

    Exercice 1. CM Amphi

    Soit x0 , x1 , . . . , xn , n + 1 points distincts.


    1) Soit (Li )i=0,...,n n + 1 fonctions de Pn vérifiant Li (xj ) = δij .
    Montrer que (Li )i=0,...,n est une base de Pn (ensemble des polynômes de degré inférieur ou égal à n).
    Construire cette base.
    2) Soit pn ∈ Pn vérifiant : pn (xi ) = f (xi ) ∀i = 0, . . . , n.
    Décomposer pn sur la base des (Li )i=0,...,n .
    1
    Un tel polynôme pn est-il unique ? Justifier.
    xi -1 -1/2 0 1/2 0
    3) Soit une série de données
    f (xi ) -3/2 0 1/4 0 0
    Montrer que le polynôme de Lagrange associé à ces points s’exprime par
    p4 (x) = x3 − x2 − 41 x + 14
    4) Soit f ∈ Cn+1 ([a, b]),
    donner la majoration d’erreur d’interpolation de Lagrange en fonction de n, xj et f (n+1) (η)
    où η ∈ ]a, b[ (on ne demande pas de faire la preuve).
    Comment est cette erreur si x = xj ?
    Exercice 2. CM Amphi
    Soient x0 , x1 , x2 et x3 4 points distincts de [a, b] et g une fonction de classe C4 ([a, b]) avec a < b, soit p(x)
    le polynôme interpolant g aux points : x0 , x1 , x2 et x3 .
    1. Exprimer P (x) dans la base de Lagrange (Li (x)), i = 0, 1, 2, 3

    2. Si g(x) est un polynôme de degré ≤ 3, quelle est l’erreur d’interpolation :


    e(x) = g(x) − P (x).
    3
    Y
    Π4 (x)
    3. Montrer que Li (x) = 0
    (x−xi )Π4 (xi )
    où Π4 (x) = (x − xi )
    i=0
    Application

    4. Soit g une fonction continue sur [a, b]


    a) Écrire le polynôme de Lagrange interpolant g aux points x0 = 0, x1 = 1 et x2 = 2.
    b) Écrire le polynôme de Newton interpolant g aux points x0 = 0, x1 = 1 et x2 = 2.

    c) Montrer l’unicité du polynôme d’interpolation en utilisant la preuve faite dans le TD.


    5. On considère un point supplémentaire x3 = 3
    a) Écrire le polynôme de Lagrange interpolant g aux points x0 = 0, x1 = 1, x2 = 2 et x3
    b) Écrire le polynôme de Newton interpolant g aux points x0 = 0, x1 = 1, x2 = 2 et x3 = 3.

    6. Comparer le temps de calcul entre 5.a) et 5.b)


    Exercice 3. CM Amphi
    Soit η ∈ R donné, soit pn le polynôme de degré inférieur ou égal à n qui interpole f en t0 , t1 , . . . , tn , on veut
    évaluer l’erreur en η, c’est à dire en (η) = f (η) − pn (η).

    Travaux dirigés de Calcul Numérique, second semestre 1 M S DIALLO, A. DIOP and S. CHAM c 2024
    Si η est égale à l’un des ti , l’erreur est nulle.
    Supposons maintenant que η 6= ti , ∀i = 0, . . . , n on définit alors le polynôme p par
    Y f (η) − pn (η)
    p(t) = pn (t) + (t) Q
    n n (η)

    n
    Y
    Q
    où n = (t − tn )
    i=0
    1. Montrer que p interpole f aux points {t0 , t1 , . . . , tn , η}. Quel est le degré de p ?
    2. Exprimer la relation de p(t) − pn (t) en fonction de [t0 , t1 , . . . , tn , t]
    3. En déduire le calcul d’erreur
    en (η) = f (η) − pn (η)

    Exercice 4. TPE
    Étant donnés six réels x1 , a, b, c, d, et e, on considère le tableau de différences divisées suivant :

    1. Calculer x1 , a, b, c, d et e.

    2. Donner dans la base de Newton le polynôme P3 qui interpole (0,1), (x1 ,-1), (-1,0) et (2,a).
    3. On considère les fonctions suivantes définies sur R :

    2 + 9x2 si x ≥ 0
     
    0 si x ≥ −1
    f1 : x 7→ , f2 : x 7→ (0.1)
    0 sinon −3x2 − x3 sinon

    Pour α et β deux réels, on définit f : x ∈ R 7→ αf1 (x) + βf2 (x).


    1
    Montrer que P3 est le polynôme d’interpolation de f en x0 , x1 , x2 et x3 si et seulement si α = 2 et β = 41 .

    Bonne application

    Travaux dirigés de Calcul Numérique, second semestre 2 M S DIALLO, A. DIOP and S. CHAM c 2024

    Vous aimerez peut-être aussi