Professional Documents
Culture Documents
Recherche de racines
• Par exemple:
• les fréquences de résonnance 𝜔 d’un système mécanique sont
solutions de det 𝑀(𝜔) =0, où 𝑀 est une matrice dépendant du
système mécanique considéré
• Mettre en œuvre la méthode d’Euler implicite de résolution
d’une équation différentielle nécessite de résoudre à chaque
itération une équation du type 𝑦 𝑛+1 = 𝑦 𝑛 + Δ𝑡𝐹(𝑡 𝑛+1 , 𝑦 𝑛+1 )
pour l’inconnue 𝑦 𝑛+1
𝑓 𝑥 = 𝑥 − 𝑦 𝑛 + Δ𝑡𝐹(𝑡 𝑛+1 , 𝑥)
• Les méthodes les plus communes pour les fonctions réelles à une
variable réelle sont les suivantes: substitution, dichotomie,
Newton, fausse position, Brent
ex 𝑥 𝑥
• Remarques:
o La constante 𝐶 est le facteur de convergence de la méthode
o si 𝑝 = 1, alors il est nécessaire d’avoir 𝐶 < 1 pour que la méthode
converge (suite géométrique de raison 𝐶)
o Contrairement à 𝐶, 𝒑 ne dépend que de la méthode
y f( x)
x
-5
0 1 2 3 4 5
Calcul scientifique - MI3 Recherche de racines 11
Méthode de substitution
5
g( x1 )
4 g( x0 )
1
x0 x2 x1
0
0 1 2 3 4 5
M 1 : x, y , g ( x) g ( y ) M x y
• Condition d’utilisation:
Une racine encadrée par deux valeurs a et b. Fonction 𝑓
continue.
• Principe de la méthode:
L’idée est de prendre le milieu c de l’intervalle [a, b] et de voir
dans quel sous intervalle [a, c] ou [c, b] se trouve la racine
cherchée. Une fois cet intervalle repéré, on a un nouvel
encadrement de la racine. On recommence alors l’opération
• Principe de la méthode:
On bâtit une suite récurrente de la façon suivante :
o autour du point 𝑥𝑛 , on effectue un développement limité
de 𝑓(𝑥𝑛 )
o on définit 𝑥𝑛+1 comme la racine du développement limité
de 𝑓(𝑥𝑛 )
o on itère …
Calcul scientifique - MI3 Recherche de racines 19
Méthode de Newton (Schröder d’ordre 2)
f(xi)
f ( xi )
xi 1 xi
f ( xi )
f(xi+1)
r xi+2 xi+1 xi
f ( xi ) f ( xi 1 ) xi 1f ( xi ) xi f ( xi 1 )
f ( xi ) xi 1
xi xi 1 f ( xi ) f ( xi 1 )
On part de :
xi xi 1
xi 1 xi f ( xi )
f ( xi ) f ( xi 1 )
5 1
La méthode est alors super-linéaire, d’ordre p
2
Calcul scientifique - MI3 Recherche de racines 23
Petit récapitulatif
Efficacité (ordre)
Oui, souvent, en 1D
f 1 ( y )
y f (a) y f (b) c y f (a) y f (c) b y f (b) y f (c) a
f (c) f (a) f (c) f (b) f (b) f (a) f (b) f (c) f (a) f (b) f (a) f (c)
Connaissant a xi 2 , b xi 1 , c xi , l' itéré suivant est obtenu en fixant xi 1 f 1 (0)
Il est parfois utile de mesurer l’ordre d’une méthode à partir d’une expérience
numérique. Lorsque l’on utilise une méthode évoluée, cela permet
notamment de vérifier le bon codage de celle-ci. La mesure pratique de l’ordre
peut se faire par exemple comme sur le graphe de droite, en résolvant un
problème dont on connait la solution exacte:
𝑥𝑘 − 𝑥𝑘−1
log 𝜀𝑛+1
𝑝𝑒𝑛𝑡𝑒: 𝑝
Itération log 𝜀𝑛
Calcul scientifique - MI3 Recherche de racines 28
Cas des fonctions à plusieurs variables
La modélisation mathématique des situations physiques conduit
souvent à introduire des fonctions de plusieurs variables. Il est alors
nécessaire de déterminer des solutions de système de plusieurs
équations non-linéaires. Par exemple en 2D:
f ( x, y ) 0
g ( x, y ) 0 g ( x, y ) 0
y
g ( x, y ) 0
f ( x, y ) 0
f ( x, y ) 0
x
g ( x, y ) 0 f ( x, y ) 0
x k 1 x k dx avec J dx f (x k )
Nécessite la résolution d’un système linéaire à chaque pas …
Calcul scientifique - MI3 Recherche de racines 31
Réalisations sous Matlab
1. Créer une fonction qui résout une équation du type f(x)=0 où f est une
fonction fournie sous forme d’argument. On commencera par
implémenter la méthode de substitution