Prepa Help
Prepa Help › Cours › Informatique, 1re année

Équations différentielles en Python, méthodes d'Euler et de Runge-Kutta : cours et exercices corrigés d'informatique de prépa (MPSI, PCSI, TSI, Maroc)

Résoudre numériquement un problème de Cauchy y' = F(t, y) : méthodes d'Euler explicite et implicite, Runge-Kutta d'ordre 2 (point milieu, Heun) et d'ordre 4, vues comme des intégrales approchées sur chaque pas et programmées en Python ; effet du pas, ordre mesuré, stabilité, comparaison dans les mêmes conditions. Équations d'ordre 2 et systèmes sur un vecteur d'état, fonction odeint de scipy, applications d'ingénierie (circuits, mécanique, épidémies, séchage).

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

Pour résoudre numériquement un problème de Cauchy y′=F(t,y)y' = F(t, y), y(t0)=y0y(t_0) = y_0, on découpe [t0,tf][t_0, t_f] en nn pas de longueur h=tf−t0nh = \frac{t_f - t_0}{n} et l'on avance pas à pas en approchant, sur chaque pas, l'intégrale de la pente. La méthode d'Euler explicite suit la tangente, yk+1=yk+h F(tk,yk)y_{k+1} = y_k + h\,F(t_k, y_k) ; la méthode d'Euler implicite prend la pente à la fin du pas ; les méthodes de Runge-Kutta calculent plusieurs pentes dans le pas : deux pour le point milieu et la méthode de Heun, quatre pour la méthode de Runge-Kutta d'ordre 4, avec les poids 1, 2, 2, 1 sur 6. Quand le nombre de pas double, l'erreur est divisée par environ 2 pour Euler, 4 pour les méthodes d'ordre 2 et 16 pour Runge-Kutta d'ordre 4, si la solution est assez régulière. Ce chapitre suit la partie « Équations différentielles ordinaires » de la section « Ingénierie numérique » du programme marocain d'informatique de première année, la même en MPSI, en PCSI et en TSI ; il n'est pas ouvert aux classes françaises. Il apprend à écrire la fonction F, à compter les pas et les instants sans erreur, à programmer chaque méthode en Python, à visualiser l'effet du pas, à comparer les méthodes à pas égal et à nombre de calculs égal, à reconnaître un pas trop grand, à résoudre une équation d'ordre 2 ou un système sur un vecteur d'état numpy, et à utiliser la fonction odeint de scipy.integrate. Tu y trouves des méthodes pas à pas, des exercices corrigés, dont plusieurs tirés de sujets du CNC, de CCINP, de Centrale-Supélec, d'e3a et de la Banque PT, et trois problèmes, dont la partie de calcul numérique du CNC 2021, filière MP, et le problème de calcul scientifique du CNC 2016.

Ce que tu sauras faire

Une loi d'évolution dit à quelle vitesse une grandeur change : la charge d'un condensateur, la vitesse d'un mobile freiné, la concentration d'un réactif, le nombre de malades d'une épidémie, la teneur en eau d'un produit qui sèche. On connaît alors la dérivée de la grandeur en fonction du temps et de la grandeur elle-même, et l'on cherche la grandeur. On ne sait écrire la solution que dans quelques cas ; ailleurs, on la calcule pas à pas. Ce chapitre présente les méthodes d'Euler et de Runge-Kutta, les programme, mesure leur précision et les compare. À la fin de ce chapitre, tu dois savoir :

L'essentiel : Le problème et la grille Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

À retenir Problème de Cauchy et instants
  • Problème de Cauchy : y′=F(t,y)y' = F(t, y), y(t0)=y0y(t_0) = y_0, sur [t0,tf][t_0, t_f] ; en Python, F(t, y), le temps d'abord.
  • nn pas de longueur h=tf−t0nh = \frac{t_f - t_0}{n}, n+1n + 1 instants tk=t0+kht_k = t_0 + kh ; yk≈y(tk)y_k \approx y(t_k).
  • Instants calculés par t0 + k * h (fonction temps), jamais en ajoutant hh ; nombre de pas par round, jamais int.
  • « NN points » : N−1N - 1 pas ; np.linspace(t0, tf, n + 1) ; « h=TNh = \frac{T}{N} sur [t0,t0+T][t_0, t_0 + T] » : TT est une durée.

Une méthode du chapitre Extrait gratuit

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

Le cours détaillé, toute la fiche « L'essentiel », 16 méthodes, 16 pièges corrigés, la carte mentale, 35 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Les trois premiers chapitres de chaque matière sont offerts avec un compte d’essai gratuit.

Ouvrir l'essai gratuitVoir les offres

Plan du cours

Les méthodes du chapitre

Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.

  1. Écrire un problème de Cauchy et programmer la fonction F
  2. Construire la grille des instants
  3. Programmer la méthode d'Euler explicite
  4. Programmer la méthode d'Euler implicite
  5. Programmer une méthode de Runge-Kutta d'ordre 2 sans confondre point milieu et Heun
  6. Programmer la méthode de Runge-Kutta d'ordre 4 et la contrôler
  7. Programmer un schéma donné par l'énoncé, à signature imposée
  8. Ramener une équation d'ordre 2 ou un système à un système d'ordre 1
  9. Mettre à jour un vecteur d'état sans erreur
  10. Valider un programme de simulation
  11. Mesurer l'ordre d'une méthode
  12. Comparer des méthodes dans les mêmes conditions
  13. Choisir un pas et le justifier
  14. Utiliser odeint, et solve_ivp documentée
  15. Exploiter une simulation
  16. Reconnaître qu'une simulation ment

Les exercices corrigés

Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.

Application directe (14)

Entraînement (16)

Approfondissement (5)

Les problèmes de concours

Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.

Questions fréquentes

Comment programmer la méthode d'Euler en Python ?

On écrit d'abord la fonction F(t, y) qui renvoie la dérivée, le temps en premier. Avec nn pas, h=tf−t0nh = \frac{t_f - t_0}{n} et les n+1n + 1 instants tk=t0+kht_k = t_0 + kh, calculés à partir de l'entier kk et jamais en ajoutant hh à chaque tour. On part de la liste Y = [y0], puis, pour k in range(n), on ajoute Y[k] + h * F(T[k], Y[k]). La fonction fait nn évaluations de FF, son coût est linéaire, et elle renvoie la liste des instants et celle des n+1n + 1 valeurs approchées. Un premier test : avec FF constante, la méthode est exacte.

Quelle est la formule de la méthode de Runge-Kutta d'ordre 4 ?

On calcule quatre pentes dans le pas : p1=F(tk,yk)p_1 = F(t_k, y_k), p2=F(tk+h2,yk+h2p1)p_2 = F\left(t_k + \frac{h}{2}, y_k + \frac{h}{2}p_1\right), p3=F(tk+h2,yk+h2p2)p_3 = F\left(t_k + \frac{h}{2}, y_k + \frac{h}{2}p_2\right), p4=F(tk+h,yk+h p3)p_4 = F(t_k + h, y_k + h\,p_3), puis yk+1=yk+h6(p1+2p2+2p3+p4)y_{k+1} = y_k + \frac{h}{6}(p_1 + 2p_2 + 2p_3 + p_4). Chaque pas coûte quatre évaluations de FF, mais à nombre d'évaluations égal la méthode reste de loin plus précise qu'Euler. Une faute de recopie dans une pente ne produit aucune erreur de syntaxe : on contrôle le programme sur FF constante, sur un polynôme de degré 3 en tt, et par le rapport des erreurs, voisin de 16 quand le nombre de pas double.

Quelle différence entre la méthode de Heun et la méthode du point milieu ?

Les deux sont d'ordre 2 et évaluent FF deux fois par pas, mais elles ne prennent pas la seconde pente au même endroit. Le point milieu fait un demi-pas d'Euler et avance d'un pas entier avec la pente du milieu : c'est l'idée de la méthode du point milieu en intégration. Heun fait un pas d'Euler entier pour prévoir yk+1y_{k+1}, calcule la pente en tk+ht_k + h, puis avance avec la moyenne des deux pentes : c'est l'idée de la méthode des trapèzes. Elles ne donnent pas les mêmes nombres. Dans un sujet, une fonction nommée RK2 désigne la méthode que le sujet définit.

Comment choisir le pas dans la méthode d'Euler ?

Un pas trop grand ne donne pas seulement un résultat moins précis : il peut fausser l'allure. Pour y′=−λyy' = -\lambda y, chaque pas d'Euler explicite multiplie par 1−λh1 - \lambda h : la suite décroît sans osciller si λh<1\lambda h < 1, oscille si 1<λh<21 < \lambda h < 2 et diverge si λh>2\lambda h > 2, alors que la méthode d'Euler implicite reste stable quel que soit le pas. On prend un pas petit devant le plus court temps caractéristique du système, puis on vérifie en divisant le pas par deux : le résultat doit à peine changer. Un pas minuscule ne sert à rien : le temps de calcul croît et les arrondis s'accumulent.

Comment utiliser odeint pour une équation d'ordre 2 en Python ?

On ramène l'équation à un système d'ordre 1 sur le vecteur d'état Y=(y,y′)Y = (y, y'), avec deux conditions initiales. Après from scipy.integrate import odeint, l'appel odeint(G, Y0, T) résout Y′=G(Y,t)Y' = G(Y, t) : la fonction reçoit l'état d'abord et le temps ensuite, et renvoie un tableau de pentes. T est la liste des instants voulus, et le résultat a la forme (len(T), p), même pour une seule équation : la grandeur yy est S[:, 0]. Dans la fonction, on emploie np.sin et non math.sin. Une fonction écrite F(t, y) passée à odeint donne un résultat faux sans message pour une seule équation, et une erreur pour un système ; on l'enveloppe par def G(Y, t): return F(t, Y).

Qu'est-ce qui tombe sur les équations différentielles au CNC ?

L'épreuve d'informatique du CNC a posé ce thème en 2016, 2018 et 2021 : Euler, Heun et odeint sur un circuit RLC, un schéma d'Adams, la méthode de Nyström, Euler, Heun ou Runge-Kutta d'ordre 4 sur un modèle d'épidémie. La formule du schéma est toujours donnée, avec une signature imposée qui renvoie les instants et les valeurs ; le pas s'y écrit souvent h=TNh = \frac{T}{N} sur [t0,t0+T][t_0, t_0 + T], TT étant une durée, et les conditions initiales se lisent parfois sur une figure. On programme la formule telle qu'elle est écrite, en respectant les noms et l'ordre des paramètres, puis on met l'équation sous forme de système et on trace.

Comment y accéder

Ce chapitre fait partie de l'accès complet. Les trois premiers chapitres de chaque matière (deux par bloc en économie et droit, en management et gestion) sont offerts avec un compte d'essai gratuit. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

← Intégration numérique : rectangles, trapèzes, Simpson