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

Bienvenue sur Scribd !

  • 44 vues

    3-Estimation Erreur

    Transféré par

    Seif Fathalli
    Le document présente une méthode pour estimer l'erreur d'interpolation polynomiale d'une fonction. L'erreur dépend de la dérivée d'ordre maximal de la fonction sur l'intervalle et de la distance entre le point d'évaluation et les points d'interpolation.

    Droits d'auteur :

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

    3-Estimation Erreur

    Transféré par

    Seif Fathalli
    44 vues6 pages
    Le document présente une méthode pour estimer l'erreur d'interpolation polynomiale d'une fonction. L'erreur dépend de la dérivée d'ordre maximal de la fonction sur l'intervalle et de la distance entre le point d'évaluation et les points d'interpolation.

    Titre original

    3-Estimation_erreur

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

    Le document présente une méthode pour estimer l'erreur d'interpolation polynomiale d'une fonction. L'erreur dépend de la dérivée d'ordre maximal de la fonction sur l'intervalle et de la distance entre le point d'évaluation et les points 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
    44 vues6 pages

    3-Estimation Erreur

    Transféré par

    Seif Fathalli
    Le document présente une méthode pour estimer l'erreur d'interpolation polynomiale d'une fonction. L'erreur dépend de la dérivée d'ordre maximal de la fonction sur l'intervalle et de la distance entre le point d'évaluation et les points 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 6

    C HAPITRE 2: I NTERPOLATION POLYNOMIALE ET

    APPROXIMATION

    Estimation de l’erreur d’interpolation

    3A&B Analyse Numérique A.U. 2022/2023


    2

    Dans le cas où les points (xi , yi ), i ∈ {0, · · · , n} sont définies à partir d’une fonction f
    (f (xi ) = yi ), le résultat suivant permet d’estimer l’erreur d’interpolation en un point
    quelconque.

    Soient x0 < x1 < · · · < xn des nombres réels, f une fonction de classe C n+1 sur [x0 , xn ]
    et Pn le polynôme d’interpolation des points (xi , yi ), i ∈ {0, · · · , n} avec f (xi ) = yi .
    L’erreur d’interpolation En (x) =| f (x) − Pn (x) | en x ∈ [x0 , xn ] vérifie

    max | f (n+1) (t) | Y


    n
    t∈[x0 ,xn ]
    En (x) ≤ | x − xi | .
    (n + 1)! i=0

    Equipe AN Analyse Numérique ESPRIT


    3

    Exercice
    Soient f la fonction définie sur [0, 23 ] par f (x) = e2x , les points x0 = 0, x1 = 1
    3 et
    x2 = 23 et P2 le le polynôme d’interpolation de f en ces points.

    Estimer l’erreur d’interpolation en tout point x ∈ [x0 , x2 ].

    Equipe AN Analyse Numérique ESPRIT


    4

    Solution

    Comme f est de classe C 3 sur [x0 , x2 ] alors, d’après le théorème de l’estimation de


    l’erreur d’interpolation, ∀x ∈ [x0 , x2 ],

    max | f (3) (t) |


    t∈[x0 ,x2 ]
    E(x) =| f (x) − P (x) |≤ | x − x0 | | x − x1 | | x − x2 | .
    3!

    Equipe AN Analyse Numérique ESPRIT


    4

    Solution

    Comme f est de classe C 3 sur [x0 , x2 ] alors, d’après le théorème de l’estimation de


    l’erreur d’interpolation, ∀x ∈ [x0 , x2 ],

    max | f (3) (t) |


    t∈[x0 ,x2 ]
    E(x) =| f (x) − P (x) |≤ | x − x0 | | x − x1 | | x − x2 | .
    3!
    En calculant les dérivées successives de f jusqu’à l’ordre 3, on aura
    f ′ (t) = 2 e2t , f ′′ (t) = 4 e2t , f (3) (t) = 8 e2t .

    Equipe AN Analyse Numérique ESPRIT


    4

    Solution

    Comme f est de classe C 3 sur [x0 , x2 ] alors, d’après le théorème de l’estimation de


    l’erreur d’interpolation, ∀x ∈ [x0 , x2 ],

    max | f (3) (t) |


    t∈[x0 ,x2 ]
    E(x) =| f (x) − P (x) |≤ | x − x0 | | x − x1 | | x − x2 | .
    3!
    En calculant les dérivées successives de f jusqu’à l’ordre 3, on aura
    f ′ (t) = 2 e2t , f ′′ (t) = 4 e2t , f (3) (t) = 8 e2t .
    4
    Vu que max | f (3) (t) |= 8 e 3 , on obtient
    t∈[x0 ,x2 ]
    4
    4 e3 1 2
    E(x) ≤ |x| x − x − .

    3 3 3

    Equipe AN Analyse Numérique ESPRIT

    Vous aimerez peut-être aussi