Scribd Logo
Importer

Bienvenue sur Scribd !

  • 2 vues

    2023_11_AN_CC1

    Transféré par

    orduydanielrey

    Droits d'auteur :

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

    2023_11_AN_CC1

    Transféré par

    orduydanielrey
    2 vues1 page

    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
    2 vues1 page

    2023_11_AN_CC1

    Transféré par

    orduydanielrey

    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
    Vous êtes sur la page 1sur 1

    Pôle Universitaire Léonard de Vinci

    MESI MA 350223 – Méthodes Numériques

    Durée de l’épreuve : 1h
    Samedi, 04/11/2023
    Contrôle continu No.1
    Indiquer votre No. de groupe de TD sur la première page.
    Documents, calculatrice : non autorisés. Toutes les réponses doivent être justifiées.

    Exercice 1 (7 points)
    On considère l’équation 1 + sin x = 3x dans l’intervalle [0, 1].

    (1) Montrer que l’équation admet une solution unique (notée x∗ ) dans l’intervalle [0, 1].
    (2) Trouver une fonction g pour laquelle l’algorithme du point fixe xn+1 = g(xn ) converge vers la
    racine x∗ . Justifiez votre choix.

    Exercice 2 (7 points)
    Etant donné 10 points suivant
    (x0 , y0 ) = (0, 1), (x1 , y1 ) = (4, 21), (x2 , y2 ) = (7, 57), (x3 , y3 ) = (6, 43), (x4 , y4 ) = (1, 3),
    (x5 , y5 ) = (3, 13), (x6 , y6 ) = (5, 31), (x7 , y7 ) = (9, 91), (x8 , y8 ) = (2, 7), (x9 , y9 ) = (8, 73).

    (1) Déterminer le polynôme d’interpolation lié aux points (noté P (x)).


    (2) Supposons qu’il y a une perturbation sur le point (x4 , y4 ) qui devient (1, 3 + ε). On note Pε (x)
    le polynôme d’interpolation associé au nuage des points perturbés. Déterminer la valeur de
    Pε (10).

    Exercice 3 (6 points)
    Soit (xn )n∈N une suite qui converge vers x∗ . On suppose que xn 6= x∗ pour tout n ∈ N.

    (1) Donner la définition de “(xn )n∈N converge vers x∗ à l’ordre α” (où α > 0).

    (2) Soit h ∈ C ∞ (R). On suppose que la suite (xn )n∈N définie par xn+1 = x2n + h(xn ) converge vers
    0, que h0 (0) = h00 (0) = 0 et h000 (0) 6= 0. Déterminer l’ordre de convergence de la suite (xn )n∈N .

    (3) Soit (xn )n∈N une suite telle que lim xn = α et lim xn+1 −α = c, où 0 < |c| < 1. Soit
    n→+∞ n→+∞ xn −α
    yn = 21 (xn + xn−1 ). Déterminer l’ordre de convergence de la suite (yk )k∈N .

    Vous aimerez peut-être aussi