Real values of the W-function

ABSTRACT

Approximations for real values of W(x), where W is defined by solutions of W exp(W) = x, are presented. All of the approximations have maximum absolute (|W|>1) or relative (|W|<1) errors of O(10−4). With these approximations an efficient algorithm, consisting of a single iteration of a rapidly converging iteration scheme, gives estimates of W(x) accurate to at least 16 significant digits (15 digits if double precision is used). The Fortran code resulting from the algorithm is written to account for the different floating-point-number mantissa lengths on different computers, so that W(x) is computed to the floating-point precision available on the host machine.

REFERENCES

• 1: D. A. Barry , S. J. Barry , P. J. Culligan-Hensley, Algorithm 743: WAPR--a Fortran routine for calculating real values of the W-function, ACM Transactions on Mathematical Software (TOMS), v.21 n.2, p.172-181, June 1995 [doi>10.1145/203082.203088]
• 2: BARRY, D. A., PARLANGE, J.-Y., SANDER, G. C., AND SIVAPALAN, M.1993. A class of exact solutions for Richards' equation, or. Hydrol. 142, 1-4 (Feb.), 29-46.
• 3: CHAR, B. W., GEDDES, K. O., GONNET, G. a., LEONG, B. L., MONAGAN, M. 13., AND WATT, S. M. 1991. Maple V Library Reference Manual. Springer-Verlag, New York.
• 4: DE BRUIJN, N.G. 1958. Asymptottc Methods in Analysts. North-Holland, Amsterdam, 25-28.
• 5: EULER, L. 1921. De Serie Lambertina Plurimisque Eius Ingignibus Proprietatibus. In Leonhardt Eulert Opera omnia: sub ausptciis Societatts Sctenttarum Naturalium Helvettcae, edenda curaverunt F. Rudio, A. Krazer, P. Stackel. Series Prima VI, pp. 350 ft.
• 6: F. N. Fritsch , R. E. Shafer , W. P. Crowley, Solution of the transcendental equation wew = x, Communications of the ACM, v.16 n.2, p.123-124, Feb. 1973 [doi>10.1145/361952.361970]
• 7: Donald E. Knuth , Daniel H. Greene, Mathematics for the Analysis of Algorithms, Birkhauser Boston, 1999
• 8: LORENTZEN, L. AND WAADELAND, H. 1992. Continued Fractions with Applications. North- Holland, Amsterdam, 21-22.
• 9: OLIVER, F. W.J. 1990. Asymptotic methods. In Handbook of Applied Mathematics, 2nd ed., C. E. Pearson, Ed. Van Nostrand Reinhold, New York, 633.
• 10: P6LYA, G. AND SZEO6, G. 1972. Problems and Theorems in Analysis. Vol. 1. Springer-Verlag, Berlin, 146.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.2 Approximation
          Subjects: Nonlinear approximation

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.5 Roots of Nonlinear Equations
          Subjects: Iterative methods

General Terms:
Algorithms

Keywords:
W-function