Lemme de Grönwall

En mathématiques, le lemme de Grönwall, aussi appelé inégalité de Grönwall, nommé d'après Thomas Hakon Grönwall qui l'établit en 1919, permet l'estimation d'une fonction qui vérifie une certaine inégalité différentielle. Le lemme existe sous trois formes, intégrale, différentielle et discrète.

Utilisation

Le lemme de Grönwall constitue la justification et l'outil d'obtention de nombreuses approximations des solutions d'équations différentielles ordinaires. En particulier, il est possible de démontrer l'unicité d'une solution au problème de Cauchy (au travers du théorème de Cauchy-Lipschitz) à l'aide du lemme de Grönwall.

Forme intégrale

Si $\psi \ge 0$ et $\varphi$ sont des fonctions continues qui vérifient :

$\mathrm{\forall }t\ge t_0\varphi (t)\le K+\underset{t_0}{\overset{t}{\int }}\psi (s)\varphi (s)\mathrm{d}s$

où $K$ est une constante, alors :

$\mathrm{\forall }t\ge t_0\varphi (t)\le K\exp (\underset{t_0}{\overset{t}{\int }}\psi (s)\mathrm{d}s)$.

En particulier, si $K=0$ et $\varphi \ge 0$ alors $\varphi =0$.

Il existe une version plus générale du lemme de Grönwall dans le cas où $K$ est une fonction de $t$. Si

$\mathrm{\forall }t\ge t_0\varphi (t)\le K(t)+\underset{t_0}{\overset{t}{\int }}\psi (s)\varphi (s)\mathrm{d}s$

alors

$\mathrm{\forall }t\ge t_0\varphi (t)\le K(t)+\underset{t_0}{\overset{t}{\int }}K(s)\psi (s)\exp (\underset{s}{\overset{t}{\int }}\psi (\tau )\mathrm{d}\tau )\mathrm{d}s$

Enfin, si la fonction $K$ est croissante, alors

$\mathrm{\forall }t\ge t_0\varphi (t)\le K(t)\exp (\underset{t_0}{\overset{t}{\int }}\psi (s)\mathrm{d}s)$

Forme différentielle

Si l'inéquation différentielle suivante est vérifiée :

$\frac{\mathrm{d}\varphi }{\mathrm{d}t}(t)\le \psi (t)\varphi (t)$,

alors on a l'inégalité :

$\varphi (t)\le \varphi (t_0)\exp (\underset{t_0}{\overset{t}{\int }}\psi (s)\mathrm{d}s)$

pour $t\ge t_0$.

En particulier, si $\varphi (t_0)=0$, alors $\mathrm{\forall }t\ge t_0\varphi (t)\le 0$.

Il est important de noter que la forme différentielle du lemme de Grönwall reste vraie sans l'hypothèse de positivité sur la fonction $\psi$.

Forme discrète

La version discrète du lemme de Grönwall se présente dans la littérature en une multitude de déclinaisons. Elle est couramment utilisée pour étudier la stabilité numérique des schémas d'intégration.

Considérons les trois suites de nombres réels positifs suivantes :

$\mathrm{\Delta }{t}_n$ le pas de temps à chaque itération,

$e_n$ l'erreur totale (accumulée) à l'itération $n$,

${\epsilon }_n$ l'erreur supplémentaire apportée par l'itération $n$.

Considérons de plus le nombre réel positif $\lambda$ qui représente un facteur d'amplification de l'erreur.

Finalement, ajoutons, pour simplifier l'écriture :

$t_n$ le temps à l'itération $n$,

de sorte que $t_n=t_0+\sum _{i=0}^{n-1}\mathrm{\Delta }{t}_i$.

Si de plus les erreurs successives sont liées par

$\mathrm{\forall }n\ge 0e_{n+1}\le (1+\lambda \mathrm{\Delta }{t}_n)e_n+{\epsilon }_n$,

alors :

$e_n\le e^{(t_n-t_0)\lambda }{e}_0+\sum _{i=0}^{n-1}{e}^{\lambda (t_n-t_{i+1})}{\epsilon }_i$.

La démonstration se fait par récurrence en remarquant que $1+\mu \le e^{\mu }$ pour tout $\mu \ge 0$.