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

AN-Examen TP 2023

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

API - 2

Examen de TP
Analyse numérique

Le présent document constitue le sujet de


l’examen du TP de l’Analyse Numérique

Consignes:
• Cet examen peut être réalisé par un étudiant ou un groupe d’étudiants selon la liste prédéfinie
au préalable.

• La réponse à cet examen doit être rédigée sous forme d’un compte rendu (document PDF)
contenant les réponses à chaque question, en indiquant le numéro de la question et en inculant
la partie du code et le résultat de l’exécution dans le compte rendu.
• Il faut rendre également un fichier comportant la totalité du code python (.py).

• Toute réponse qui n’est pas suffisement claire ne sera pas considérée.
• Il sera tenu de la présentation du compte rendu et de la clareté des réponses.
• Le compte rendu doit être remis avant le 16 Avril 2023 (inclu).
• Tout retard de remise sera sanctionné.

• Le compte redu doit être remis obligatoirement sur le lien suivant:


https://forms.gle/YBQmoHF4GSFzwTz87

1
Partie 1:
On considère le vecteur des points d’interpollation suivant :

X = [x0 , x1 , . . . , xn ].
n
Q (x − xk )
1. Écrire une fonction L(i ,X, x) qui permet de calculer Li (x) = au point x.
k=0, k6=i (x i − xk )

2. Exécuter la fonction précédente pour le vecteur X = [1, 3, 5, 6, 8, 9] au point x = 2.5 et ce, pour chaque valeur
i ∈ {0, 1, . . . , 5}.
n
P
3. Écrire une fonction PolyLagrange (X, f , x) qui permet de calculer P (x) = f (xi ).Li (x) au point x. (Avec
i=0
f désigne une fonction numérique)

On considère la fonction g définie par:


x
g : x 7−→
1 + x + x2
4. Donner une estimation de la valeur g(5.2) à l’aide du polynôme PolyLagrange() aux points xi du vecteur
X et comparer avec la valeur exacte.
5. Écrire une fonction P(f, X) qui permet de retourner l’expression du polynôme d’interpolation de la fonction
f aux points xi du vecteur X. Exécuter cette fonction pour afficher le polynôme d’interpolation de la fonction
g précédente. Cette question pourra être réalisée de façon efficace...ou non. Tout travail sera considéré.

6. Ecrire une fonction maxerreur(f ,P ) qui permet de retourner une majoration optimale de l’erreur d’interpolation.
7. Dessiner la courbe du polynôme Poly-Lagrange et de la fonction f .
8. Est-ce que le phénomène de Runge est constaté. Expliquer.

Partie 2:
On considère sur l’intervalle [1, 2] l’équation différentielle ordinaire suivante :

y 0 (t) = −2ty 2 (t) et y(1) = 2.

9. Ecrire les 3 fonctions EulerExplicite(f,h), EulerImplicite(f,h) et Runge(f,h) permettant de résoudre


0
numériquement une EDO sous la forme y (t) = f (t, y) où h désigne le pas de calcul.
10. Appliquer ces 3 méthodes sur l’EDO précedente pour h = 0.1 et comparer avec les valeurs exactes. Commenter.

Vous aimerez peut-être aussi