Scribd Logo
Importer

Bienvenue sur Scribd !

  • 79 vues

    Ag Lagrange

    Transféré par

    Soufiane Bouchlaghem

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Ag Lagrange

    Transféré par

    Soufiane Bouchlaghem
    79 vues1 page

    Titre original

    agLagrange

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    79 vues1 page

    Ag Lagrange

    Transféré par

    Soufiane Bouchlaghem

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 1

    Exercices http://math.unice.

    fr/ejunca

    Interpolation de Lagrange
    Soit a ≤ x0 < x1 < · · · < xn ≤ b et f : R → R, on note pour k = 0, 1, · · · , n, pk l’unique
    polynôme de degré au plus k tel que pk (xi ) = f (xi ) pour i = 0, 1, · · · , k.

    1. Rappeler pourquoi les polynômes pk sont bien uniquement déterminés.


    { Soit Pk l’espace vectoriel des polynômes de degré au plus k, montrer que le morphisme de Pk
    dans Rk+1 qui a un polynôme associe ces valeurs aux points xi , i = 0, 1, · · · , k, est un isomor-
    phisme. }

    2. Vandermonde:Vérifier que les coefficents de pn dans la base canonique {1, x, x2 , · · · , xn }


    sont solutions d’un système linéaire inversible.
    n
    3. Base de Lagrange: Trouver n+1 polynômes de degré n notés lk tels que pn (x) = ∑ f (xk )lk (x).
    k=0

    4. Estimation de l’erreur: f ∈ Cn+1 ([a, b], R),


    πn (x) = (x − x0 )(x − x1 ) · · · (x − xn ), convention π−1 = 1.
    πn (x) (n+1)
    (a) Montrer que pour tout x ∈ [a, b], il existe ξ ∈ [a, b] tel que f (x)− pn (x) = f (ξ).
    (n + 1)!
    {Considérer le polynôme q = pn +Cπn qui interpole f aux points x, x0 , · · · , xn et appliquer
    n fois le lemme de Rolle à f − q}.
    (b) En déduire une majoration à la “Taylor-Lagrange” de l’erreur.
    Donner un ordre de grandeur de sup |πn (x)|.
    x∈[a,b]
    (c) Que pensez vous de cette méthode pour f = sin sur [0, π] quand le nombre de points
    d’interpolation tend vers l’infini?

    5. Méthode de Newton de calcul de pn :

    (a) Montrer qu’il existe un coefficient noté f [x0 , x1 , · · · xk ] tel que pk+1 − pk = f [x0 , x1 , · · · xk ]πk .
    n
    (b) En déduire l’expression de pn dans la base de Newton: pn (x) = ∑ f [x0, · · · , xk ]πk−1(x).
    k=0
    f [x1 , · · · xk+1 ] − f [x0 , · · · xk ]
    (c) Calculer f [xk ] et montrer que f [x0 , x1 , · · · xk+1 ] = .
    xk+1 − x0
    {Soit le polynôme q interpolant f aux points x1 , · · · , xk+1 , on a:
    (xk+1 − x0 )pk+1 = (x − x0 )q − (x − xk+1 )pk }.
    (d) En déduire une méthode de calcul des pk . Comparer à la méthode de Lagrange.

    Références: de cours avec des exemples corrigés


    • [CM], Crouzeix & Mignot, Analyse numérique des équations différentielles.

    • [D], Demailly, Analyse numérique & équations différentielles.

    • [S], Schatzmann, Analyse numérique, une approche mathématique.

    Vous aimerez peut-être aussi