Résolution numérique des équations | Sciences de l'ingénieur - Simulation de systèmes - Cours Complet avec Diagrammes et Exercices

Introduction à la résolution numérique

RÉSOLUTION NUMÉRIQUE DES ÉQUATIONS
Sciences de l'ingénieur - 1ère

Découvrez les méthodes numériques pour résoudre les équations complexes

Équations
Algorithmes
Calcul

Définition de la résolution numérique

Qu'est-ce que la résolution numérique ?

DÉFINITION FONDAMENTALE
Définition

La résolution numérique des équations est une méthode qui permet d'obtenir des solutions approchées d'équations mathématiques (algébriques ou différentielles) à l'aide d'algorithmes informatiques. Elle est utilisée lorsque les solutions analytiques ne sont pas disponibles ou sont trop complexes à obtenir.

Objectif : résoudre des équations complexes sans solution analytique
Types d'équations
  • 1 Équations algébriques (f(x) = 0)
  • 2 Équations différentielles ordinaires (EDO)
  • 3 Systèmes d'équations linéaires
  • 4 Équations différentielles partielles (EDP)

Méthode de Newton-Raphson

Résolution des équations algébriques

PRINCIPE DE LA MÉTHODE
Itération de Newton

La méthode de Newton-Raphson est une méthode itérative pour trouver les racines d'une fonction f(x) = 0. Elle utilise la tangente à la courbe pour approcher la solution. Partant d'une valeur initiale x₀, on calcule les itérations suivantes :

\( x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \)

La méthode converge rapidement si le point initial est proche de la solution.

CONDITIONS DE CONVERGENCE
Critères de succès
  • La fonction f(x) doit être dérivable
  • La dérivée f'(x) ne doit pas s'annuler
  • Le point initial doit être suffisamment proche de la solution
  • La fonction doit être suffisamment régulière

Méthode d'Euler

Résolution des équations différentielles

PRINCIPE DE LA MÉTHODE
Itération temporelle

La méthode d'Euler est une méthode simple pour résoudre les équations différentielles du premier ordre de la forme y' = f(t, y). Elle approxime la dérivée par un quotient de différence :

\( y_{n+1} = y_n + h \cdot f(t_n, y_n) \)

Où h est le pas de temps (intervalle entre deux itérations).

PRÉCISION DE LA MÉTHODE
Erreurs et améliorations

La méthode d'Euler est d'ordre 1, ce qui signifie que l'erreur est proportionnelle au pas de temps h. Pour améliorer la précision, on peut :

  • Réduire le pas de temps h
  • Utiliser des méthodes d'ordre supérieur (Runge-Kutta)
  • Appliquer des corrections (Euler amélioré)

Méthodes de Runge-Kutta

Méthodes d'ordre supérieur

PRINCIPE DES MÉTHODES RK
Méthode de Runge-Kutta d'ordre 4

La méthode de Runge-Kutta d'ordre 4 (RK4) est plus précise que la méthode d'Euler. Elle utilise 4 évaluations de la fonction f(t,y) pour estimer la pente moyenne sur l'intervalle. L'algorithme est :

\( k_1 = f(t_n, y_n) \)
\( k_2 = f(t_n + \frac{h}{2}, y_n + \frac{h}{2}k_1) \)
\( k_3 = f(t_n + \frac{h}{2}, y_n + \frac{h}{2}k_2) \)
\( k_4 = f(t_n + h, y_n + hk_3) \)
\( y_{n+1} = y_n + \frac{h}{6}(k_1 + 2k_2 + 2k_3 + k_4) \)
AVANTAGES DES MÉTHODES RK
Comparaison avec Euler
  • Meilleure précision (ordre 4 au lieu de 1)
  • Moins de pas nécessaires pour la même précision
  • Plus stable numériquement
  • Meilleure conservation des propriétés physiques

Application aux systèmes électriques

Équations des circuits

CIRCUIT RC SÉRIE
Équation différentielle

Le circuit RC série est régi par l'équation différentielle :

\( RC \frac{du_C}{dt} + u_C = E \)

Où uC est la tension aux bornes du condensateur, E est la tension d'alimentation, R la résistance, et C la capacité. Lors de la charge, la solution est : uC(t) = E(1 - e^(-t/RC)).

RÉSOLUTION NUMÉRIQUE
Méthode d'Euler pour le circuit RC

On peut résoudre cette équation par la méthode d'Euler en posant :

\( u_{C,n+1} = u_{C,n} + h \cdot \frac{E - u_{C,n}}{RC} \)

Où h est le pas de temps de la simulation.

Application aux systèmes mécaniques

Oscillateur harmonique

ÉQUATION DIFFÉRENTIELLE
Système masse-ressort

Le système masse-ressort est régi par l'équation différentielle du second ordre :

\( m \frac{d^2x}{dt^2} + kx = 0 \)

Où m est la masse, k la raideur du ressort, et x la position. Cela peut se réécrire comme un système d'équations du premier ordre :

\( \frac{dx}{dt} = v \)
\( \frac{dv}{dt} = -\frac{k}{m}x \)
MÉTHODE DE RÉSOLUTION
Méthode d'Euler pour le système

On applique la méthode d'Euler à chaque équation :

\( x_{n+1} = x_n + h \cdot v_n \)
\( v_{n+1} = v_n + h \cdot (-\frac{k}{m}x_n) \)

Cette méthode permet de simuler le mouvement oscillatoire.

Exercice d'application

Résolution d'une équation différentielle

ÉNONCÉ
Exercice

On considère l'équation différentielle : dy/dt = -2y + 4, avec y(0) = 1. On souhaite résoudre cette équation par la méthode d'Euler sur l'intervalle [0, 2] avec un pas de h = 0.5.

1. Calculer la solution analytique.

2. Appliquer la méthode d'Euler pour obtenir les valeurs de y aux instants t = 0.5, 1, 1.5, 2.

3. Comparer les résultats avec la solution analytique.

4. Quelle est la précision de la méthode dans ce cas ?

Solution de l'exercice

Correction détaillée

SOLUTION QUESTION 1
Calcul de la solution analytique

L'équation dy/dt = -2y + 4 est une équation linéaire du premier ordre. La solution est :

\( y(t) = 2 + (y_0 - 2)e^{-2t} = 2 + (1-2)e^{-2t} = 2 - e^{-2t} \)

La solution analytique est donc y(t) = 2 - e^(-2t).

SOLUTION QUESTION 2
Application de la méthode d'Euler

Avec la méthode d'Euler : y_{n+1} = y_n + h·(-2y_n + 4) = y_n + 0.5·(-2y_n + 4) = y_n - y_n + 2 = 2

Plus précisément : y_{n+1} = y_n + 0.5·(-2y_n + 4) = y_n(1-1) + 2 = y_n + 2 - 2y_n = 2 - y_n

Donc : y_1 = 2 - y_0 = 2 - 1 = 1, y_2 = 2 - y_1 = 2 - 1 = 1, y_3 = 2 - y_2 = 2 - 1 = 1, y_4 = 2 - y_3 = 2 - 1 = 1

SOLUTIONS QUESTIONS 3 ET 4
Comparaison et précision

Les valeurs analytiques sont : y(0.5) = 2 - e^(-1) ≈ 1.632, y(1) = 2 - e^(-2) ≈ 1.865, y(1.5) = 2 - e^(-3) ≈ 1.950, y(2) = 2 - e^(-4) ≈ 1.982

Les valeurs numériques avec Euler sont toutes égales à 1.0. La méthode d'Euler est imprécise ici car le pas est trop grand. La précision est médiocre, ce qui montre l'importance du choix du pas de temps.

Résumé

Points clés

MÉTHODES NUMÉRIQUES PRINCIPALES
Newton-Raphson
  • Méthode itérative pour résoudre f(x) = 0
  • Formule : x_{n+1} = x_n - f(x_n)/f'(x_n)
  • Convergence rapide si x_0 est proche de la solution
  • Requiert le calcul de la dérivée
Méthode d'Euler
  • Méthode simple pour résoudre y' = f(t,y)
  • Formule : y_{n+1} = y_n + h·f(t_n,y_n)
  • Précision ordre 1 (proportionnelle à h)
  • Facile à implémenter mais peu précise
Runge-Kutta
  • Méthodes d'ordre supérieur à Euler
  • Plus précises mais plus complexes
  • Runge-Kutta d'ordre 4 très courante
  • Meilleure conservation des propriétés physiques
Maîtrisez ces méthodes pour résoudre des équations complexes !

Conclusion

Félicitations !

FÉLICITATIONS !
MAÎTRISE DES MÉTHODES NUMÉRIQUES
Vous comprenez maintenant la résolution numérique des équations !

Continuez à pratiquer pour renforcer vos compétences en ingénierie numérique

Compris
Retenu
Appliqué