UNIVERSITÉ CADI AYYAD Année Universitaire 2019-2020

FACULTÉ DES SCIENCES SEMLALIA

DÉPARTEMENT DE PHYSIQUE
MARRAKECH

Préambule
Mes chers étudiants, tout d’abord je voudrais vous assurer de mon soutien le plus total pour vous faciliter la tâche
dans cette matière. Nous avons suffisamment avancé dans le cours à part le Chapitre 6 que j’ai mis à votre
disposition dans la nouvelle plateforme.

Je saisis cette opportunité pour remercier chaleureusement tous ceux qui ont contribué à la réalisation de cette
nouvelle plateforme dans ces moments difficiles pour nous tous, afin de permettre la continuité des activités
pédagogiques dans notre université.

J’ai toujours insisté sur le fait que le succès vient après l’effort et que la méthode de travail compte énormément.

Je vais mettre à votre disposition des exercices types, espérant que, de votre part, vous allez fournir l’effort
nécessaire pour les traiter (car il s’agit d’applications directes du cours).
En l’absence de cet effort de votre part, le résultat final ne pourra pas être brillant.
Je suis prêt à discuter avec vous toutes les difficultés éventuelles pour vous aider à mieux assimiler le contenu du
cours.

NB La méthode de tir présentée brièvement dans le chapitre 6 est donnée à titre complémentaire. Cependant, si
vous arrivez à traiter l’exercice proposé dans ce chapitre par les méthodes étudiées (Euler, Taylor d’ordre 2 et
Range-Kutta d’ordre 2 et 4), soyez assurés que vous avez bien saisi comment utiliser les méthodes de résolution
pour traiter ce type d’équations.
Autrement, on échangera pour élucider les points qui posent problème.
Bon courage.
Mohammed Hasnaoui
Responsable du module Méthodes Numériques
SMP-S6
Option Energétique

Questions de cours
Soit r une racine de la fonction f(x) de multiplicité m. On propose l’algorithme suivant :

f (x n )
x n 1  x n  m
f ( x n )
1. Montrer que 𝒓 est un point fixe de la fonction 𝒈 qu’on déduira de l’équation précédente.
2. Préciser l’ordre de convergence de 𝑔 en justifiant votre réponse.

I. Interpolation et intégration numérique

On dispose des valeurs d’une fonction F(x) aux nœuds de collocation xi (i = 0, 1, 2, 3,4). Les
résultats obtenus sont résumés dans le tableau suivant :

Tableau 1 : Données aux points de collocation

I 0 1 2 3 4
xi 1 2 3 4 5
F(xi) 5 8 23 56 113
On cherche une approximation de F(x) pour x  [1, 5] à l’aide d’une interpolation utilisant la
méthode des splines cubiques.

On se place dans les conditions de splines avec une courbure constante au bord d’un intervalle
et libre à l’autre bord (M1 = M2 et M5 = 0).

1. Déterminer les valeurs numériques des moments fléchissant Mi (i = 1, …, 4).

2. Déterminer l’expression du polynôme p3(x).
3. En déduire une approximation de F(x) pour x = 3.4.
4. Calculer l’intégrale I1 de F(x) dans l’intervalle [1, 5] à l’aide de la méthode de Simpson 1/3
en utilisant un pas x = 2 puis son intégrale I2 en utilisant un pas x = 1. Conclure.

II- Extrapolation de Richardson

4
La valeur exacte de l’intégrale d’une fonction f(x) dans l’intervalle [0, 4] est ∫0 𝑓(𝑥)𝑑𝑥 = 32.
En utilisant un pas ℎ, la valeur estimée par une méthode d’intégration numérique conduit à
4 4
∫0 𝑓(𝑥)𝑑𝑥 = 32,004. En utilisant un pas ℎ/2, la valeur obtenue est ∫0 𝑓(𝑥)𝑑𝑥 = 32,000125.
1. Justifier l’ordre de précision de cette méthode.
2. Utiliser l’extrapolation de Richardson pour améliorer les résultats obtenus.

III. Schéma compact

On considère les développements en séries de Taylor de la fonction 𝑦 au voisinage de 𝑥𝑖 :
∆𝑥 2 ∆𝑥 3 ∆𝑥 4
𝑦𝑖+1 = 𝑦𝑖 + ∆𝑥𝑦′𝑖 + 𝑦′′𝑖 + 𝑦′′′𝑖 + 𝑦′′′′𝑖 + 𝑂(∆𝑥 5 ) (1)
2! 3! 4!
4∆𝑥 2 8∆𝑥 3 16∆𝑥 4
𝑦𝑖+2 = 𝑦𝑖 + 2∆𝑥𝑦′𝑖 + 2! 𝑦′′𝑖 + 3! 𝑦′′′𝑖 + 4! 𝑦′′′′𝑖 + 𝑂(∆𝑥 5 ) (2)
∆𝑥 2 ∆𝑥 3 ∆𝑥 4
𝑦𝑖−1 = 𝑦𝑖 − ∆𝑥𝑦′𝑖 + 2! 𝑦′′𝑖 − 3!
𝑦′′′ 𝑖 + 4!
𝑦′′′′𝑖 + 𝑂(∆𝑥 5 ) (3)
4∆𝑥 2 8∆𝑥 3 16∆𝑥 4
𝑦𝑖−2 = 𝑦𝑖 − 2∆𝑥𝑦′𝑖 + 2! 𝑦′′𝑖 − 3! 𝑦′′′𝑖 + 4! 𝑦′′′′𝑖 + 𝑂(∆𝑥 5 ) (4)

En utilisant les équations (1) à (4), déterminer une approximation de 𝑦′′𝑖 .

IV. Décomposition LU
 
On considère le système linéaire suivant qui est de la forme Ax  b :

1 2 3 4 𝑥1 9
[ −2 1 2 1 ] × [𝑥2 ] = [ 4 ]
4 3 −1 −1 𝑥3 12
3 1 1 2 𝑥4 6

1. Utiliser, pour la matrice A, la notation compacte dans la décomposition LU de Crout.

2. Déduire le déterminant de la matrice A.
  
3. Résoudre le système L y  b et déduire y .
  
4. Résoudre le système U x  y et déduire x .