Nous continuons le problème du vol de la fusée en abordant les schémas d'interpolation. Le choix du schéma d'interpolation est, à mon avis, une des deux étapes les plus importantes d'une résolution numérique, l'autre étant la discrétisation en elle-même. Le schéma choisi a une influence directe sur la précision, la vitesse de convergence, la stabilité et sur la difficulté d'implémentation.
Avant d'entrer dans le vif du sujet, on va établir quel est l'objectif d'un schéma d'interpolation. De façon générale, un schéma d'interpolation est une équation algébrique qu'on utilise pour représenter la variation d'une variable entre deux valeurs discrètes. Dans le cas des méthodes numériques, les schémas d'interpolation sont utilisés à deux reprises. Premièrement, ils servent à évaluer les dérivées dans les systèmes d'équations partielles afin de transformer ces systèmes en équations algébriques. Deuxièmement, ils peuvent aussi être utilisés afin de produire des visualisation de la solution. Pour l'instant, c'est la première utilité qui nous intéresse.
Dans le cas du vol de fusée, les seules dérivées dans les équations différentielles sont des dérivées temporelles. C'est donc dire que la seule interpolation que nous aurons à faire sera temporelle. Nous considérerons d'abord le cas où on discrétise le temps en intervalles constants. Nous appelerons cet intervalle $\Delta t$. Nous utiliserons une notation indicielle pour les variables discrètes.
$$t_n=n \Delta t$$ $$v_n=v(t_n)$$ $$h_n=h(t_n)$$La manière la plus simple de décrire la variation d'une variable entre deux points, est de considérer une variation linéarire. Si on considère un nombre $a$ entre 0 et 1, la valeur de $t$ entre $t_n$ et $t_{n+1}$ peut s'écrire de la façon suivante.
$$t= \left( 1-a \right) t_n + a t_{n+1} = t_n + a \Delta t $$Si on dérive cette expression par rapport à $t$, on obtient:
$$\frac{\mathrm{d} a}{\mathrm{d} t}=\frac{1}{\Delta t}$$On considère la même variation linéaire entre $v_n$ et $v_{n+1}$.
$$v= \left( 1-a \right) v_n + a v_{n+1}$$On veut maintenant obtenir la dérivée de $v$.
$$\frac{\mathrm{d} v}{\mathrm{d} t}=-\frac{\mathrm{d} a}{\mathrm{d} t} v_n+\frac{\mathrm{d} a}{\mathrm{d} t} v_{n+1}$$ $$\frac{\mathrm{d} v}{\mathrm{d} t}=\frac{v_{n+1}-v_n}{\Delta t}$$On a développer une expression pour la dérivée d'une variable entre deux points discrèts. On peut substituter cette expression dans l'équation différentielle de vitesse.
$$\frac{v_{n+1}-v_n}{\Delta t}=-9.81+\frac{6500}{150-20t}-\frac{3 \cdot 1.091 \pi}{160 \left( 150 - 20t \right)} v^2$$ On remarque maintenant qu'il faut choisir une valeur discrète de $t$ et de $v$ pour le terme de résistance de l'air et le terme de propulsion. On peut utiliser l'interpolation linéaire, en fonction des valeurs discrètes, et du paramètre $a$. $$\frac{v_{n+1}-v_n}{\Delta t}=-9.81+\frac{6500}{ 150 - 20 \left( t_n + a \Delta t \right) }-\frac{3 \cdot 1.091 \pi}{160 \Big( 150 - 20 \left( t_n + a \Delta t \right) \Big)} {\Big( \left( 1-a \right) v_n + a v_{n+1} \Big)}^2$$Le choix du paramètre correspond à choisir l'instant utilisé pour évaluer la résistance de l'air et la poussée. La valeur du paramètre $a$ qu'on choisi détermine si on utilise un schéma tmeporel explicite ($a=0$), implicite ($a=1$) ou semi-implicite ($ 0 < a < 1 $). Le cas $a=\frac{1}{2}$ correspond au schéma de Crank-Nicolson.
Ce qu'on veut faire par la suite avec l'expression est d'isoler $t_{n+1}$ afin d'avoir une solution qui progresse dans le temps (time-marching solution). Puisqu'on connait la valeur des variables à $t_0$, on pourra d'abord calculer avec notre formule la valeur des variable à $t_1$, et successivement. Il est donc algébriquement plus simple d'utiliser $a = 0$, puisque ce choix élimine le terme en $v_{n+1}$ dans le membre de droite.
$$\frac{v_{n+1}-v_n}{\Delta t}=-9.81+\frac{6500}{150-20t_n}-\frac{3 \cdot 1.091 \pi}{160 \left( 150 - 20t_n \right)} v_n^2$$ $$v_{n+1}=v_n + \Delta t \Big( -9.81+\frac{6500}{150-20t_n}-\frac{3 \cdot 1.091 \pi}{160 \left( 150 - 20t_n \right)} v_n^2 \Big) $$Nous avons développé une expression algébrique qui permet de calculer la valeur de $v$ par incrément de $\Delta t$. Un schéma temporel linéaire explicite à été utilisé. On peut effectuer le même travail pour les autres équations différentielles de $v$ et pour l'équation différentielles de $h$.
$$v_{n+1}=v_n + \Delta t \Big( -9.81 -\frac{3 \cdot 1.091 \pi}{8000} v_n^2 \Big) $$ $$v_{n+1}=v_n + \Delta t \Big( -9.81 +\frac{3 \cdot 1.091 \pi}{8000} v_n^2 \Big) $$ $$h_{n+1}=h_n + \Delta t v_n $$Les formules développées permettront de programmer facilement un algorithme de résolution numérique. En fonction de la performance de cet algorithme, d'autres schémas d'interpolation pourraient être implémentés.