Scribd
Importer
14 vues2 pages

Normal 2020

Le document présente un examen d'analyse numérique pour le département de mathématiques, se concentrant sur les méthodes Runge-Kutta. Il inclut des questions sur la nature explicite ou implicite des méthodes, des expressions de fonctions associées, et des conditions pour atteindre un certain ordre d'approximation. Les étudiants doivent analyser des tableaux de coefficients et déterminer des valeurs spécifiques pour les paramètres α et γ.

Transféré par

Omar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
14 vues2 pages

Normal 2020

Le document présente un examen d'analyse numérique pour le département de mathématiques, se concentrant sur les méthodes Runge-Kutta. Il inclut des questions sur la nature explicite ou implicite des méthodes, des expressions de fonctions associées, et des conditions pour atteindre un certain ordre d'approximation. Les étudiants doivent analyser des tableaux de coefficients et déterminer des valeurs spécifiques pour les paramètres α et γ.

Transféré par

Omar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Département de Mathématiques

Filière : m.a - Semestre : S5 Examen Année Universitaire 2020/2021


Module : Analyse Numérique Session ordinaire. Durée : 1h H. Allouche

Exercice :
Les méthodes Runge-Kutta de rang r peuvent être représentées par le tableau :
c1 a11 · · · a1r
c2 a21 · · · a2r
.. .. . . . ..
. . .
cr ar1 · · · arr
b1 · · · br
On pose
c1 0 · · · 0
 
b1 1
     
a11 · · · a1r  0 c2
A =  ··· ··· ···  C = 
 ..  e =  .. 
 ... ..  b=
..  . .

ar1 · · · arr . .
br 1
0 · · · 0 cr

On sait que les conditions pour qu’une méthode Runge-Kutta soit d’ordre p sont :
ordre p Conditions

1 bT .e = 1

1
2 bT .(Ce) = bT .(Ae) =
2
1
3 bT .(C 2 e) = bT .(CAe) = bT .(Ae)2 =
3
1
bT .(ACe) = bT .(A2 e) =
6
..
. ···
N.B : Le carré d’un vecteur désigne le carré de ses composantes.
Considérons les méthodes de Runge-Kutta données par le tableau suivant :
0 0 0
α β 0

γ 1−γ
1. Ces méthodes sont-elles explicites ou implicites ?

129
2. Donner l’expression de la fonction φ donnée par ce tableau et qui définit ces méthodes
telle que
yn+1 = yn + hn φ(tn , yn , hn )
3. Calculer A2 , que peut-on déduire ?
4. Déterminer toutes les méthodes de Runge-Kutta explicites de rang 2 et d’ordre 2 en
fonction de α.

Considérons les méthodes de Runge-Kutta données par le tableau suivant :


1 5
α
3 12
3 1
1
4 4

γ 1−γ
1. Ces méthodes sont-elles explicites ou implicites ?
2. Donner l’expression de la fonction ψ donnée par ce tableau et qui définit ces méthodes
telle que
yn+1 = yn + hn ψ(tn , yn , hn )
3. Déterminer γ et α pour que cette méthode de Runge-Kutta soit d’ordre 3.

130

Vous aimerez peut-être aussi