Faddeeva function

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The Faddeeva function or Kramp function is a scaled complex complementary error function,

w(z):=e^{-z^2}\operatorname{erfc}(-iz) = \operatorname{erfcx}(-iz)
  =e^{-z^2}\left(1+\frac{2i}{\sqrt{\pi}}\int_0^z e^{t^2}\text{d}t\right).

It is related to the Fresnel integral, to Dawson's integral, and to the Voigt function. The function also arises frequently in problems involving small-amplitude waves propagating through Maxwellian plasmas, and in particular appears in the plasma's permittivity from which dispersion relations are derived, hence it is sometimes referred to as the plasma dispersion function[1][2] (although this name is sometimes used instead for the rescaled function Z(z)=i\sqrt{\pi}w(z) defined by Fried and Conte[1][3]).

Properties[edit]

Real and imaginary parts[edit]

The decomposition into real and imaginary parts is usually written

w(x+iy)=V(x,y)+iL(x,y),

where V and L are called the real and imaginary Voigt functions, since V(x,y) is the Voigt profile (up to prefactors).

History[edit]

The function was tabulated by Faddeeva and Terent'ev in 1954.[4] It appears as nameless function w(z) in Abramowitz and Stegun (1964), formula 7.1.3. The name Faddeeva function was apparently introduced by Poppe and Wijers in 1990;[5] previously, it was known as Kramp's function (probably after Christian Kramp).[6]

Early implementations used methods by Gautschi (1969/70; ACM Algorithm 363)[7] or by Humlicek (1982). [8] A more efficient algorithm was proposed by Poppe and Wijers (1990; ACM Algorithm 680).[9] Weideman (1994) proposed a particularly short algorithm that takes no more than eight lines of Matlab code.[10] Zaghloul and Ali pointed out deficiencies of previous algorithms and proposed a new one (2011; ACM Algorithm 916)[2] Another algorithm has been proposed by Abarov and Quine (2011/2012).[11]

Implementations[edit]

Two software implementations, which are free for non-commercial use only[12] (and hence are not Free and open-source software), were published in ACM Transactions on Mathematical Software (TOMS) as Algorithm 680 (in Fortran,[13] later translated into C[14]) and Algorithm 916 by Zaghloul and Ali (in MATLAB).[15]

Gnuplot incorporates a C implementation of the Humlicek algorithm, which is fast but relatively low precision. A free/open-source C++ implementation derived from a combination of Algorithm 680 and Algorithm 916 (using different algorithms for different z) is also available under the MIT License.[16] This implementation is also available as a plug-in for Matlab,[16] GNU Octave,[16] and in Python via Scipy as scipy.special.wofz (which was originally the TOMS 680 code, but was replaced due to copyright concerns[17]), and it has been packaged into a C library libcerf.[18]

References[edit]

  1. ^ a b http://nlpc.stanford.edu/nleht/Science/reference/errorfun.pdf
  2. ^ a b M. R. Zaghloul and A. N. Ali, ACM Transactions on Mathematical Software 38(2)15 (2011)
  3. ^ Richard Fitzpatrick, Plasma Dispersion Function, Plasma Physics lecture notes, University of Texas at Austin (2011/3/31).
  4. ^ V. N. Faddeeva and N. N. Terent'ev: Tables of values of the function w(z)=\exp(-z^2)(1+2i/\sqrt{\pi}\int_0^z\exp(t^2)\text{d}t) for complex argument. Gosud. Izdat. Teh.-Teor. Lit., Moscow, 1954; English transl., Pergamon Press, New York, 1961. Unverified citation, copied from Poppe and Wijers (1990).
  5. ^ Earliest search result in Google Scholar as of Oct 2012.
  6. ^ For instance in Al'pert, Space Science Reviews 6, 781 (1967), formula (3.13), with reference to Faddeeva and Terent'ev.
  7. ^ See references 3 and 4 in Poppe and Wijers (1990).
  8. ^ J. Humlicek, J. Quant. Spectrosc. Radiat. Transfer 27, 437-444 (1982).
  9. ^ G. P. M. Poppe and C. M. J. Wijers, ACM Transactions on Mathematical Software 16, 38-46 (1990).
  10. ^ J. A. C. Weideman, SIAM J. Numer. Anal. 31, 1497-1518 (1994).
  11. ^ S. M. Abrarov and B. M. Quine, Appl. Math. Comp. 218, 1894-1902 (2011) and arXiv:1205.1768v1 (2012).
  12. ^ http://www.acm.org/publications/policies/softwarecrnotice
  13. ^ http://www.cs.kent.ac.uk/people/staff/trh/CALGO/680.gz
  14. ^ http://spec.jpl.nasa.gov/ftp/pub/calpgm/collisions/ZWOFZ.C
  15. ^ Mofreh R. Zaghloul and Ahmed N. Ali, "Algorithm 916: Computing the Faddeyeva and Voigt Functions," ACM Trans. Math. Soft. 38 (2), 15 (2011). Preprint available at arXiv:1106.0151.
  16. ^ a b c Faddeeva Package, free/open-source C++ implementation, accessed 13 October 2012.
  17. ^ https://github.com/scipy/scipy/issues/2260
  18. ^ http://apps.jcns.fz-juelich.de/libcerf