Lambert W function
In mathematics, the Lambert-W function, also called the omega function or product logarithm, is a set of functions, namely the branches of the inverse relation of the function f(z) = zez where ez is the exponential function and z is any complex number. In other words
By substituting the above equation in , we get the defining equation for the W function (and for the W relation in general):
for any complex number z'.
Since the function ƒ is not injective, the relation W is multivalued (except at 0). If we restrict attention to real-valued W, the complex variable z is then replaced by the real variable x, and the relation is defined only for x ≥ −1/e, and is double-valued on (−1/e, 0). The additional constraint W ≥ −1 defines a single-valued function W0(x). We have W0(0) = 0 and W0(−1/e) = −1. Meanwhile, the lower branch has W ≤ −1 and is denoted W−1(x). It decreases from W−1(−1/e) = −1 to W−1(0−) = −∞.
The Lambert W relation cannot be expressed in terms of elementary functions.[1] It is useful in combinatorics, for instance in the enumeration of trees. It can be used to solve various equations involving exponentials (e.g. the maxima of the Planck, Bose–Einstein, and Fermi–Dirac distributions) and also occurs in the solution of delay differential equations, such as y'(t) = a y(t − 1). In biochemistry, and in particular enzyme kinetics, a closed-form solution for the time course kinetics analysis of Michaelis–Menten kinetics is described in terms of the Lambert W function.
Terminology
The Lambert-W function is named after Johann Heinrich Lambert. The main branch W0 is denoted by Wp in the Digital Library of Mathematical Functions and the branch W−1 is denoted by Wm there.
The notation convention chosen here (with W0 and W−1) follows the canonical reference on the Lambert-W function by Corless, Gonnet, Hare, Jeffrey and Knuth.[2]
History
Lambert first considered the related Lambert's Transcendental Equation in 1758,[3] which led to a paper by Leonhard Euler in 1783[4] that discussed the special case of wew.
The Lambert W function was "re-discovered" every decade or so in specialized applications. In 1993, when it was reported that the Lambert W function provides an exact solution to the quantum-mechanical double-well Dirac delta function model for equal charges—a fundamental problem in physics—Corless and developers of the Maple Computer algebra system made a library search, and found that this function was ubiquitous in nature.[2][5]
Calculus
Derivative
By implicit differentiation, one can show that all branches of W satisfy the differential equation
(W is not differentiable for z = −1/e.) As a consequence, we get the following formula for the derivative of W:
Using the identity , we get the following equivalent formula which holds for all :
Antiderivative
The function W(x), and many expressions involving W(x), can be integrated using the substitution w = W(x), i.e. x = w ew:
(The last equation is more common in the literature but does not hold at .)
One consequence of which (using the fact that ) is the identity:
Asymptotic expansions
The Taylor series of around 0 can be found using the Lagrange inversion theorem and is given by
The radius of convergence is 1/e, as may be seen by the ratio test. The function defined by this series can be extended to a holomorphic function defined on all complex numbers with a branch cut along the interval (−∞, −1/e]; this holomorphic function defines the principal branch of the Lambert W function.
For large values of x, W0 is asymptotic to
where , and is a non-negative Stirling number of the first kind.[6] Keeping only the first two terms of the expansion,
The other real branch, , defined in the interval [−1/e, 0), has an approximation of the same form as x approaches zero, with in this case and .
In [7] it is shown that the following bound holds for :
- .
In [8] it was proven that branch can be bounded as follows:
for .
Integer and complex powers
Integer powers of also admit simple Taylor (or Laurent) series expansions at
More generally, for the Lagrange inversion formula gives
which is, in general, a Laurent series of order r. Equivalently, the latter can be written in the form of a Taylor expansion of powers of
which holds for any and .
Identities
A few identities follow from definition:
Note that, since f(x) = x⋅ex is not injective, not always W(f(x)) = x. For fixed x < 0 and x ≠ -1 the equation x⋅ex = y⋅ey has two solutions in y, one of which is of course y = x. Then, for i = 0 and x < −1 as well as for i = −1 and x ∈ (−1, 0), Wi(x⋅ex) is the other solution of the equation x⋅ex = y⋅ey.
(which can be extended to other n and x if the right branch is chosen)
From inverting f(ln(x)):
With Euler's iterated exponential h(x):
Special values
For any non-zero algebraic number x, W(x) is a transcendental number. Indeed, if W(x) is zero then x must be zero as well, and if W(x) is non-zero and algebraic, then by the Lindemann–Weierstrass theorem, eW(x) must be transcendental, implying that x=W(x)eW(x) must also be transcendental.
- (the Omega constant)
Other formulas
Definite integrals
There are several useful definite integral formulas involving the W function, including the following:
The first identity can be found by writing the Gaussian integral in polar coordinates.
The second identity can be derived by making the substitution
which gives
Thus
The third identity may be derived from the second by making the substitution and the first can also be derived from the third by the substitution .
Except for z along the branch cut (where the integral does not converge), the principal branch of the Lambert W function can be computed by the following integral:
where the two integral expressions are equivalent due to the symmetry of the integrand.
Indefinite integrals
Applications
Many equations involving exponentials can be solved using the W function. The general strategy is to move all instances of the unknown to one side of the equation and make it look like Y = XeX at which point the W function provides the value of the variable in X.
In other words :
Examples
Example 1
More generally, the equation
where
can be transformed via the substitution
into
giving
which yields the final solution
Example 2
or, equivalently,
since
by definition.
Example 3
taking the n-th root
let : then
Example 4
Whenever the complex infinite exponential tetration
converges, the Lambert W function provides the actual limit value as
where ln(z) denotes the principal branch of the complex log function. This can be shown by observing that
if c exists, so
which is the result which was to be found.
Example 5
Solutions for
have the form[5]
Example 6
The solution for the current in a series diode/resistor circuit can also be written in terms of the Lambert W. See diode modeling.
Example 7
The delay differential equation
has characteristic equation , leading to and , where is the branch index. If , only need be considered.
Example 8
The Lambert-W function has been recently (2013) shown to be the optimal solution for the required magnetic field of a Zeeman slower.[12]
Example 9
Granular and debris flow fronts and deposits, and the fronts of viscous fluids in natural events and in the laboratory experiments can be described by using the Lambert–Euler omega function as follows:
where H(x) is the debris flow height, x is the channel downstream position, L is the unified model parameter consisting of several physical and geometrical parameters of the flow, flow height and the hydraulic pressure gradient.
Example 10
The Lambert-W function was employed in the field of Neuroimaging for linking cerebral blood flow and oxygen consumption changes within a brain voxel, to the corresponding Blood Oxygenation Level Dependent (BOLD) signal.[13]
Example 11
The Lambert-W function was employed in the field of Chemical Engineering for modelling the porous electrode film thickness in a glassy carbon based supercapacitor for electrochemical energy storage. The Lambert "W" function turned out to be the exact solution for a gas phase thermal activation process where growth of carbon film and combustion of the same film compete with each other.[14][15]
Example 12
The Lambert-W function was employed in the field of epitaxial film growth for the determination of the critical dislocation onset film thickness. This is the calculated thickness of an epitaxial film, where due to thermodynamic principles the film will develop crystallographic dislocations in order to minimise the elastic energy stored in the films. Prior to application of Lambert "W" for this problem, the critical thickness had to be determined via solving an implicit equation. Lambert "W" turns it in an explicit equation for analytical handling with ease.[16]
Example 13
The Lambert-W function has been employed in the field of fluid flow in porous media to model the tilt of an interface separating two gravitationally segregated fluids in a homogeneus tilted porous bed of constant dip and thickness where the heavier fluid, injected at the bottom end, displaces the lighter fluid that is produced at the same rate from the top end. The principal branch of the solution corresponds to stable displacements while the -1 branch applies if the displacement is unstable with the heavier fluid running underneath the ligther fluid.[17]
Example 14
The equation (linked with the generating functions of Bernoulli numbers and Todd genus):
can be solved by means of the two real branches and :
This application shows in evidence that the branch difference of the W function can be employed in order to solve other trascendental equations.
See : D. J. Jeffrey and J. E. Jankowski, "Branch differences and Lambert W"
Example 15
The centroid of a set of histograms defined with respect to the symmetrized Kullback-Leibler divergence (also called the Jeffreys divergence) is in closed form using the Lambert function.
Example 16
The Lambert-W function appears in a quantum-mechanical potential (see The Lambert-W step-potential) which affords the fifth – next to those of the harmonic oscillator plus centrifugal, the Coulomb plus inverse square, the Morse, and the inverse square root potential – exact solution to the stationary one-dimensional Schrödinger equation in terms of the confluent hypergeometric functions. The potential is given as
- .
A peculiarity of the solution is that each of the two fundamental solutions that compose the general solution of the Schrödinger equation is given by a combination of two confluent hypergeometric functions of an argument proportional to .
See : A.M. Ishkhanyan, "The Lambert W-barrier – an exactly solvable confluent hypergeometric potential"
Generalizations
The standard Lambert-W function expresses exact solutions to transcendental algebraic equations (in x) of the form:
-
(1)
where a0, c and r are real constants. The solution is . Generalizations of the Lambert W function[18][19][20] include:
- An application to general relativity and quantum mechanics (quantum gravity) in lower dimensions, in fact a previously unknown link (unknown prior to[21]) between these two areas, where the right-hand-side of (1) is now a quadratic polynomial in x:
-
(2)
- and where r1 and r2 are real distinct constants, the roots of the quadratic polynomial. Here, the solution is a function has a single argument x but the terms like ri and ao are parameters of that function. In this respect, the generalization resembles the hypergeometric function and the Meijer G-function but it belongs to a different class of functions. When r1 = r2, both sides of (2) can be factored and reduced to (1) and thus the solution reduces to that of the standard W function. Eq. (2) expresses the equation governing the dilaton field, from which is derived the metric of the R=T or lineal two-body gravity problem in 1+1 dimensions (one spatial dimension and one time dimension) for the case of unequal (rest) masses, as well as, the eigenenergies of the quantum-mechanical double-well Dirac delta function model for unequal charges in one dimension.
- Analytical solutions of the eigenenergies of a special case of the quantum mechanical three-body problem, namely the (three-dimensional) hydrogen molecule-ion.[22] Here the right-hand-side of (1) (or (2)) is now a ratio of infinite order polynomials in x:
-
(3)
- where ri and si are distinct real constants and x is a function of the eigenenergy and the internuclear distance R. Eq. (3) with its specialized cases expressed in (1) and (2) is related to a large class of delay differential equations. Hardy's notion of a "false derivative" provides exact multiple roots to special cases of (3).[23]
Applications of the Lambert "W" function in fundamental physical problems are not exhausted even for the standard case expressed in (1) as seen recently in the area of atomic, molecular, and optical physics.[24]
Plots
- z = Re(W0(x + i y))
- z = Im(W0(x + i y))
Numerical evaluation
The W function may be approximated using Newton's method, with successive approximations to (so ) being
The W function may also be approximated using Halley's method,
given in Corless et al. to compute W.
Software
The Lambert-W function is implemented as
LambertW in Maple, lambertw
in GP (and glambertW
in PARI), lambertw
in MATLAB,[25] also lambertw
in octave with the 'specfun' package, as lambert_w
in Maxima,[26] as ProductLog
(with a silent alias LambertW
) in Mathematica,[27] as lambertw
in Python scipy's special function package,[28] as LambertW
in Perl's ntheory module,[29] and as gsl_sf_lambert_W0
and gsl_sf_lambert_Wm1
functions in special functions section of the GNU Scientific Library – GSL.
A C++ code for all the branches of the complex Lambert W function is available on the homepage of István Mező.[30]
See also
- Wright Omega function
- Lambert's trinomial equation
- Lagrange inversion theorem
- Experimental mathematics
- Holstein–Herring method
- R=T model
- Ross' π lemma
Notes
- ↑ Chow, Timothy Y. (1999), "What is a closed-form number?", American Mathematical Monthly, 106 (5): 440–448, MR 1699262, doi:10.2307/2589148.
- 1 2 Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J.; Knuth, D. E. (1996). "On the Lambert W function" (PostScript). Advances in Computational Mathematics. 5: 329–359. doi:10.1007/BF02124750.
- ↑ Lambert JH, "Observationes variae in mathesin puram", Acta Helveticae physico-mathematico-anatomico-botanico-medica, Band III, 128–168, 1758 (facsimile)
- ↑ Euler, L. "De serie Lambertina Plurimisque eius insignibus proprietatibus." Acta Acad. Scient. Petropol. 2, 29–51, 1783. Reprinted in Euler, L. Opera Omnia, Series Prima, Vol. 6: Commentationes Algebraicae. Leipzig, Germany: Teubner, pp. 350–369, 1921. (facsimile)
- 1 2 Corless, R. M.; Gonnet, G. H.; Hare, D. E. G.; Jeffrey, D. J. (1993). "Lambert's W function in Maple". The Maple Technical Newsletter. MapleTech. 9: 12–22. CiteSeerX 10.1.1.33.2556 .
- ↑ Approximation of the Lambert W function and the hyperpower function, Hoorfar, Abdolhossein; Hassani, Mehdi.
- ↑ http://www.emis.de/journals/JIPAM/images/107_07_JIPAM/107_07_www.pdf
- ↑ Chatzigeorgiou, I. (2013). "Bounds on the Lambert function and their Application to the Outage Analysis of User Cooperation". IEEE Communications Letters. 17 (8): 1505–1508. arXiv:1601.04895 . doi:10.1109/LCOMM.2013.070113.130972.
- ↑ http://functions.wolfram.com/ElementaryFunctions/ProductLog/17/01/0001/
- ↑ http://mathworld.wolfram.com/LambertW-Function.html
- ↑ "The Lambert W Function". Ontario Research Centre.
- ↑ B Ohayon., G Ron. (2013). "New approaches in designing a Zeeman Slower". Journal of Instrumentation. 8 (02): P02016. doi:10.1088/1748-0221/8/02/P02016.
- ↑ Sotero, Roberto C.; Iturria-Medina, Yasser (2011). "From Blood oxygenation level dependent (BOLD) signals to brain temperature maps". Bull Math Biol. 73 (11): 2731–47. PMID 21409512. doi:10.1007/s11538-011-9645-5.
- ↑ Braun, Artur; Wokaun, Alexander; Hermanns, Heinz-Guenter (2003). "Analytical Solution to a Growth Problem with Two Moving Boundaries". Appl Math Model. 27 (1): 47–52. doi:10.1016/S0307-904X(02)00085-9.
- ↑ Braun, Artur; Baertsch, Martin; Schnyder, Bernhard; Koetz, Ruediger (2000). "A Model for the film growth in samples with two moving boundaries – An Application and Extension of the Unreacted-Core Model.". Chem Eng Sci. 55 (22): 5273–5282. doi:10.1016/S0009-2509(00)00143-3.
- ↑ Braun, Artur; Briggs, Keith M.; Boeni, Peter (2003). "Analytical solution to Matthews’ and Blakeslee's critical dislocation formation thickness of epitaxially grown thin films". J Cryst Growth. 241 (1/2): 231–234. Bibcode:2002JCrGr.241..231B. doi:10.1016/S0022-0248(02)00941-7.
- ↑ Colla, Pietro (2014). "A New Analytical Method for the Motion of a Two-Phase Interface in a Tilted Porous Medium". PROCEEDINGS,Thirty-Eighth Workshop on Geothermal Reservoir Engineering,Stanford University. SGP-TR-202.()
- ↑ Scott, T. C.; Mann, R. B.; Martinez Ii, Roberto E. (2006). "General Relativity and Quantum Mechanics: Towards a Generalization of the Lambert W Function". AAECC (Applicable Algebra in Engineering, Communication and Computing). 17 (1): 41–47. arXiv:math-ph/0607011 . doi:10.1007/s00200-006-0196-1.
- ↑ Scott, T. C.; Fee, G.; Grotendorst, J. (2013). "Asymptotic series of Generalized Lambert W Function". SIGSAM (ACM Special Interest Group in Symbolic and Algebraic Manipulation). 47 (185): 75–83. doi:10.1145/2576802.2576804.
- ↑ Scott, T. C.; Fee, G.; Grotendorst, J.; Zhang, W.Z. (2014). "Numerics of the Generalized Lambert W Function". SIGSAM. 48 (1/2): 42–56. doi:10.1145/2644288.2644298.
- ↑ Farrugia, P. S.; Mann, R. B.; Scott, T. C. (2007). "N-body Gravity and the Schrödinger Equation". Class. Quantum Grav. 24 (18): 4647–4659. arXiv:gr-qc/0611144 . doi:10.1088/0264-9381/24/18/006.
- ↑ Scott, T. C.; Aubert-Frécon, M.; Grotendorst, J. (2006). "New Approach for the Electronic Energies of the Hydrogen Molecular Ion". Chem. Phys. 324 (2–3): 323–338. arXiv:physics/0607081 . doi:10.1016/j.chemphys.2005.10.031.
- ↑ Maignan, Aude; Scott, T. C. (2016). "Fleshing out the Generalized Lambert W Function". SIGSAM. 50 (2): 45–60. doi:10.1145/2992274.2992275.
- ↑ Scott, T. C.; Lüchow, A.; Bressanini, D.; Morgan, J. D. III (2007). "The Nodal Surfaces of Helium Atom Eigenfunctions". Phys. Rev. A. 75 (6): 060101. doi:10.1103/PhysRevA.75.060101.
- ↑ lambertw – MATLAB
- ↑ Maxima, a Computer Algebra System
- ↑ ProductLog at WolframAlpha
- ↑
- ↑ ntheory at MetaCPAN
- ↑ The webpage of István Mező
References
- Corless, R.; Gonnet, G.; Hare, D.; Jeffrey, D.; Knuth, Donald (1996). "On the Lambert W function" (PDF). Advances in Computational Mathematics. Berlin, New York: Springer-Verlag. 5: 329–359. ISSN 1019-7168. doi:10.1007/BF02124750
- Chapeau-Blondeau, F.; Monir, A. (2002). "Evaluation of the Lambert W Function and Application to Generation of Generalized Gaussian Noise With Exponent 1/2" (PDF). IEEE Trans. Signal Processing. 50 (9).
- Francis; et al. (2000). "Quantitative General Theory for Periodic Breathing". Circulation. 102 (18): 2214–21. PMID 11056095. doi:10.1161/01.cir.102.18.2214. (Lambert function is used to solve delay-differential dynamics in human disease.)
- Hayes, B. (2005). "Why W?". American Scientist. 93: 104–108. doi:10.1511/2005.2.104.
- Roy, R.; Olver, F. W. J. (2010), "Lambert W function", in Olver, Frank W. J.; Lozier, Daniel M.; Boisvert, Ronald F.; Clark, Charles W., NIST Handbook of Mathematical Functions, Cambridge University Press, ISBN 978-0521192255, MR 2723248
- Stewart, Seán M. (2005). "A New Elementary Function for Our Curricula?" (PDF). Australian Senior Mathematics Journal. Australian Association of Mathematics Teachers. 19 (2): 8–26. ISSN 0819-4564. ERIC EJ720055. Lay summary.
- Veberic, D., "Having Fun with Lambert W(x) Function" arXiv:1003.1628 (2010); Veberic, D. (2012). "Lambert W function for applications in physics". Computer Physics Communications. 183: 2622–2628. doi:10.1016/j.cpc.2012.07.008.
- Chatzigeorgiou, I. (2013). "Bounds on the Lambert function and their Application to the Outage Analysis of User Cooperation". IEEE Communications Letters. 17 (8): 1505–1508. arXiv:1601.04895 . doi:10.1109/LCOMM.2013.070113.130972.
External links
Wikimedia Commons has media related to Lambert W function. |
- National Institute of Science and Technology Digital Library – Lambert W
- MathWorld – Lambert W-Function
- Computing the Lambert W function
- Corless et al. Notes about Lambert W research
- GPL C++ implementation with Halley's and Fritsch's iteration.
- Special Functions of the GNU Scientific Library – GSL