Scribd
Importer
6 vues2 pages

Lambert

La fonction de Lambert W est la solution de l'équation W(z)e^W(z) = z, avec plusieurs branches dont la principale est notée W0. La méthode de Newton-Raphson permet de calculer W(z) en itérant une formule spécifique, avec une convergence quadratique sauf près du point critique z = -1/e. Cette fonction est utilisée dans divers domaines tels que les équations différentielles, la combinatoire et l'analyse d'algorithmes.

Transféré par

Randrianarisoa Arovanjanahary
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
6 vues2 pages

Lambert

La fonction de Lambert W est la solution de l'équation W(z)e^W(z) = z, avec plusieurs branches dont la principale est notée W0. La méthode de Newton-Raphson permet de calculer W(z) en itérant une formule spécifique, avec une convergence quadratique sauf près du point critique z = -1/e. Cette fonction est utilisée dans divers domaines tels que les équations différentielles, la combinatoire et l'analyse d'algorithmes.

Transféré par

Randrianarisoa Arovanjanahary
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

La Fonction de Lambert et la Méthode de Newton-Raphson

1 Définition
La fonction de Lambert W est définie comme la solution de l’équation :

W (z)eW (z) = z
Autrement dit, W est l’inverse de la fonction :

f (w) = wew
Cette fonction n’est pas injective sur R tout entier. On distingue donc plusieurs branches. La
branche principale est notée W0 .

2 Problème Numérique
Pour calculer W (z), il faut résoudre :

wew − z = 0
On pose :

F (w) = wew − z
On cherche une racine de F .

3 Méthode de Newton-Raphson
La méthode de Newton consiste à itérer :

F (wn )
wn+1 = wn −
F ′ (wn )
Calculons la dérivée :

F ′ (w) = ew + wew = ew (1 + w)
L’itération devient donc :

wn ewn − z
wn+1 = wn −
ewn (1 + wn )
On simplifie :

wn − ze−wn
wn+1 = wn −
1 + wn
C’est la formule classique d’itération pour la fonction de Lambert.

1
4 Convergence Locale
Si F ′ (w∗ ) ̸= 0 au point solution w∗ , la méthode converge quadratiquement pour une condition
initiale suffisamment proche.
Ici :
∗
F ′ (w∗ ) = ew (1 + w∗ )
La convergence échoue lorsque :

1 + w∗ = 0
c’est-à-dire au point critique w = −1, qui correspond au point de branchement :
1
z=−
e
Ainsi, près du point critique, la convergence de Newton ralentit.

5 Choix d’une Valeur Initiale


Pour z petit, on peut utiliser le développement en série :
3
W (z) = z − z 2 + z 3 + O(z 4 )
2
Pour z grand, une bonne approximation initiale est :

W (z) ≈ ln z − ln(ln z)
Ces approximations améliorent fortement la convergence.

6 Interprétation
La fonction W intervient dans :
— les équations différentielles retardées
— la résolution d’équations transcendantes
— certains problèmes de combinatoire
— l’analyse d’algorithmes
Elle constitue un exemple remarquable d’inversion explicite d’une fonction non élémentaire.

7 Conclusion
La méthode de Newton appliquée à :

F (w) = wew − z
fournit un moyen efficace de calculer numériquement la fonction de Lambert, avec convergence
quadratique hors du point critique z = −1/e.
La structure analytique de W révèle un lien profond entre fonctions exponentielles, loga-
rithmes et théorie des branches analytiques.

Vous aimerez peut-être aussi