- Lemme de Grönwall
-
En mathématiques, le lemme de Grönwall, nommé d'après Thomas Hakon Grönwall (en) qui l'établit en 1919, permet l'estimation d'une fonction qui vérifie une certaine inégalité différentielle. Le lemme existe sous deux formes, intégrale et différentielle.
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 utilisé pour démontrer l'unicité d'une solution au problème de Cauchy, au travers du théorème de Cauchy-Lipschitz.
Sommaire
Forme intégrale
Si, pour , et sont des fonctions continues qui vérifient :
- ,
où K et L sont des constantes positives, alors :
pour
Le principe de démonstration est le suivant : il s'agit de voir qu'en t0, on a égalité entre les deux majorants, puis, en dérivant le rapport
- ,
voir que ce rapport est décroissant, ce qui prouve le résultat.
Forme différentielle
Si l'équation différentielle suivante est vérifiée :
- ,
alors on a l'inégalité :
- ,
ce qui permet de conclure que
pour
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 :
- Δtn le pas de temps à chaque itération,
- en l'erreur totale (accumulée) à l'itération n,
- εn l'erreur supplémentaire apportée par l'itération n.
Considérons de plus le nombre réel positif λ qui représente un facteur d'amplification de l'erreur.
Finalement ajoutons pour simplifier l'écriture :
- tn le temps à l'itération n,
de sorte que .
Si de plus les erreurs successives sont liées par la relation suivante :
- ,
alors on a :
- .
La démonstration se fait par récurrence en notant que pour tout .
Lien externe
(en) J. A. Oguntuase, On an inequality of Gronwall, Journal of Inequalities in Pure and Applied Mathematics, vol. 2, n° 1, 2001
Catégories :- Théorie de l'intégration
- Inégalité
- Lemme de mathématiques
Wikimedia Foundation. 2010.