This chapter is concerned with the provision of some commonly occurring physical and mathematical functions.

Syntax

C#
public static class S
Visual Basic
Public NotInheritable Class S
Visual C++
public ref class S abstract sealed
F#
[<AbstractClassAttribute>]
[<SealedAttribute>]
type S =  class end

Background to the Problems

The majority of the methods in this chapter approximate real-valued functions of a single real argument, and the techniques involved are described in [Functions of a Single Real Argument]. In addition the chapter contains methods for elliptic integrals (see [Approximations to Elliptic Integrals]), Bessel and Airy functions of a complex argument (see [Bessel and Airy Functions of a Complex Argument]), complementary error function of a complex argument, hypergeometric functions and various option pricing methods for use in financial applications.

Functions of a Single Real Argument

Most of the methods provided for functions of a single real argument have been based on truncated Chebyshev expansions. This method of approximation was adopted as a compromise between the conflicting requirements of efficiency and ease of implementation on many different machine ranges. For details of the reasons behind this choice and the production and testing procedures followed in constructing this chapter see Schonfelder (1976).
Basically, if the function to be approximated is fx, then for xa,b an approximation of the form
fx=gxr=0CrTrt
is used ( denotes, according to the usual convention, a summation in which the first term is halved), where gx is some suitable auxiliary function which extracts any singularities, asymptotes and, if possible, zeros of the function in the range in question and t=tx is a mapping of the general range a,b to the specific range [-1,+1] required by the Chebyshev polynomials, Trt. For a detailed description of the properties of the Chebyshev polynomials see Clenshaw (1962) and Fox and Parker (1968).
The essential property of these polynomials for the purposes of function approximation is that Tnt oscillates between ±1 and it takes its extreme values n+1 times in the interval [-1,+1]. Therefore, provided the coefficients Cr decrease in magnitude sufficiently rapidly the error made by truncating the Chebyshev expansion after n terms is approximately given by
EtCnTnt.
That is, the error oscillates between ±Cn and takes its extreme value n+1 times in the interval in question. Now this is just the condition that the approximation be a minimax representation, one which minimizes the maximum error. By suitable choice of the interval, [a,b], the auxiliary function, gx, and the mapping of the independent variable, tx, it is almost always possible to obtain a Chebyshev expansion with rapid convergence and hence truncations that provide near minimax polynomial approximations to the required function. The difference between the true minimax polynomial and the truncated Chebyshev expansion is seldom sufficiently great enough to be of significance.
The evaluation of the Chebyshev expansions follows one of two methods. The first and most efficient, and hence the most commonly used, works with the equivalent simple polynomial. The second method, which is used on the few occasions when the first method proves to be unstable, is based directly on the truncated Chebyshev series, and uses backward recursion to evaluate the sum. For the first method, a suitably truncated Chebyshev expansion (truncation is chosen so that the error is less than the machine precision) is converted to the equivalent simple polynomial. That is, we evaluate the set of coefficients br such that
yt=r=0n-1brtr=r=0n-1CrTrt.
The polynomial can then be evaluated by the efficient Horner's method of nested multiplications,
yt=b0+tb1+tb2+tbn-2+tbn-1.
This method of evaluation results in efficient methods but for some expansions there is considerable loss of accuracy due to cancellation effects. In these cases the second method is used. It is well known that if
bn-1=Cn-1bn-2=2tbn-1+Cn-2bj-0=2tbj+1-bj+2+Cj,  j=n-3,n-4,,0
then
r=0CrTrt=12b0-b2
and this is always stable. This method is most efficiently implemented by using three variables cyclically and explicitly constructing the recursion.
That is,
α=Cn-1β=2tα+Cn-2γ=2tβ-α+Cn-3α=2tγ-β+Cn-4β=2tα-γ+Cn-5say ​α=2tγ-β+C2β=2tα-γ+C1yt=tβ-α+12C0
The auxiliary functions used are normally functions compounded of simple polynomial (usually linear) factors extracting zeros, and the primary compiler-provided functions, sin, cos, ln, exp, sqrt, which extract singularities and/or asymptotes or in some cases basic oscillatory behaviour, leaving a smooth well-behaved function to be approximated by the Chebyshev expansion which can therefore be rapidly convergent.
The mappings of [a,b] to [-1,+1] used range from simple linear mappings to the case when b is infinite, and considerable improvement in convergence can be obtained by use of a bilinear form of mapping. Another common form of mapping is used when the function is even; that is, it involves only even powers in its expansion. In this case an approximation over the whole interval [-a,a] can be provided using a mapping t=2x/a2-1. This embodies the evenness property but the expansion in t involves all powers and hence removes the necessity of working with an expansion with half its coefficients zero.
For many of the methods an analysis of the error in principle is given, namely, if E and  are the absolute errors in function and argument and ε and δ are the corresponding relative errors, then
EfxExfxδεxfxfxδ.
If we ignore errors that arise in the argument of the function by propagation of data errors, etc., and consider only those errors that result from the fact that a real number is being represented in the computer in floating-point form with finite precision, then δ is bounded and this bound is independent of the magnitude of x. For example, on an 11-digit machine
δ10-11.
(This of course implies that the absolute error =xδ is also bounded but the bound is now dependent on x.) However, because of this the last two relations above are probably of more interest. If possible the relative error propagation is discussed; that is, the behaviour of the error amplification factor xfx/fx is described, but in some cases, such as near zeros of the function which cannot be extracted explicitly, absolute error in the result is the quantity of significance and here the factor xfx is described. In general, testing of the functions has shown that their error behaviour follows fairly well these theoretical error behaviours. In regions where the error amplification factors are less than or of the order of one, the errors are slightly larger than the above predictions. The errors are here limited largely by the finite precision of arithmetic in the machine, but ε is normally no more than a few times greater than the bound on δ. In regions where the amplification factors are large, of order ten or greater, the theoretical analysis gives a good measure of the accuracy obtainable.
It should be noted that the definitions and notations used for the functions in this chapter are all taken from Abramowitz and Stegun (1972). You are strongly recommended to consult this book for details before using the methods in this chapter.

Approximations to Elliptic Integrals

Four functions provided here are symmetrised variants of the classical (Legendre) elliptic integrals. These alternative definitions have been suggested by Carlson (1965)Carlson (1977b) and Carlson (1977a) and he also developed the basic algorithms used in this chapter.
The symmetrised elliptic integral of the first kind is represented by
RFx,y,z=120dtt+xt+yt+z,
where x,y,z0 and at most one may be equal to zero.
The normalization factor, 12, is chosen so as to make
RFx,x,x=1/x.
If any two of the variables are equal, RF degenerates into the second function
RCx,y=RFx,y,y=120dtt+y.t+x,
where the argument restrictions are now x0 and y0.
This function is related to the logarithm or inverse hyperbolic functions if 0<y<x, and to the inverse circular functions if 0xy.
The symmetrised elliptic integral of the second kind is defined by
RDx,y,z=320dtt+xt+yt+z3
with z>0, x0 and y0, but only one of x or y may be zero.
The function is a degenerate special case of the symmetrised elliptic integral of the third kind
RJx,y,z,ρ=320dtt+xt+yt+zt+ρ
with ρ0 and x,y,z0 with at most one equality holding. Thus RDx,y,z=RJx,y,z,z. The normalization of both these functions is chosen so that
RDx,x,x=RJx,x,x,x=1/xx.
The algorithms used for all these functions are based on duplication theorems. These allow a recursion system to be established which constructs a new set of arguments from the old using a combination of arithmetic and geometric means. The value of the function at the original arguments can then be simply related to the value at the new arguments. These recursive reductions are used until the arguments differ from the mean by an amount small enough for a Taylor series about the mean to give sufficient accuracy when retaining terms of order less than six. Each step of the recurrences reduces the difference from the mean by a factor of four, and as the truncation error is of order six, the truncation error goes like 4096-n, where n is the number of iterations.
The above forms can be related to the more traditional canonical forms (see Section 17.2 of Abramowitz and Stegun (1972)), as follows.
If we write q=cos2ϕ,r=1-msin2ϕ,s=1-nsin2ϕ, where 0ϕ12π, we have
the classical elliptic integral of the first kind:
Fϕm=0ϕ1-msin2θ-12dθ=sinϕRFq,r,1;
the classical elliptic integral of the second kind:
Eϕm=0ϕ1-msin2θ12dθ=sinϕRFq,r,1-13msin3ϕRDq,r,1
the classical elliptic integral of the third kind:
Πn;ϕm=0ϕ1-nsin2θ-11-msin2θ-12dθ=sinϕRFq,r,1+13nsin3ϕRJq,r,1,s.
Also the classical complete elliptic integral of the first kind:
Km=0π21-msin2θ-12dθ=RF0,1-m,1;
the classical complete elliptic integral of the second kind:
Em=0π21-msin2θ12dθ=RF0,1-m,1-13mRD0,1-m,1.
For convenience, (S not in this release) contains methods to evaluate classical and symmetrised elliptic integrals.

Bessel and Airy Functions of a Complex Argument

The methods for Bessel and Airy functions of a real argument are based on Chebyshev expansions, as described in [Functions of a Single Real Argument]. The methods provided for functions of a complex argument, however, use different methods. These methods relate all functions to the modified Bessel functions Iνz and Kνz computed in the right-half complex plane, including their analytic continuations. Iν and Kν are computed by different methods according to the values of z and ν. The methods include power series, asymptotic expansions and Wronskian evaluations. The relations between functions are based on well known formulae (see Abramowitz and Stegun (1972)).

Option Pricing Methods

The option pricing methods evaluate the closed form solutions or approximations to the equations that define mathematical models for the prices of selected financial option contracts. These solutions can be viewed as special functions determined by the underlying equations. The terminology associated with these methods arises from their setting in financial markets and is briefly outlined below. See Joshi (2003) for a comprehensive introduction to this subject. An option is a contract which gives the holder the right, but not the obligation, to buy (if it is a call) or sell (if it is a put) a particular asset, S. A European option can be exercised only at the specified expiry time, T, while an American option can be exercised at any time up to T. For Asian options the average underlying price over a pre-set time period determines the payoff.
The asset is bought (if a call) or sold (if a put) at a pre-specified strike price X. Thus, an option contract has a payoff to the holder of maxST-X,0 for a call or maxX-ST,0, for a put, which depends on whether the asset price at the time of exercise is above (call) or below (put) the strike, X. If at any moment in time a contract is currently showing a theoretical profit then it is deemed ‘in-the-money’; otherwise it is deemed ‘out-of-the-money’.
The option contract itself therefore has a value and, in many cases, can be traded in markets. Mathematical models (e.g., Black–Scholes, Merton, Vasicek, Hull–White, Heston, CEV, SABR, …) give theoretical prices for particular option contracts using a number of assumptions about the behaviour of financial markets. Typically the price St of the underlying asset at time t is modelled as the solution of a stochastic differential equation (SDE). Depending on the complexity of this equation, the model may admit closed form formulae for the prices of various options. The options described in this chapter introduction are detailed below. We let 𝔼 denote expectation with respect to the risk neutral measure and we define 𝕀A to be 1 on the set A and 0 otherwise.
The price of a standard European call option is 𝔼e-rTmaxST-X,0 and the price of a standard European put option is 𝔼e-rTmaxX-ST,0.
For continuously averaged geometric Asian options define
GT=exp0TlogStdt.
Then the price of an Asian call option is 𝔼e-rTmaxGT-X,0 and the price of an Asian put option is 𝔼e-rTmaxX-GT,0.
For a binary asset-or-nothing option the price of a call is 𝔼e-rTST𝕀ST>X and the price of a put is 𝔼e-rTST𝕀ST<X.
For a binary cash-or-nothing option the price of a call is 𝔼e-rTX𝕀ST>X and the price of a put is 𝔼e-rTX𝕀ST<X.
For a floating-strike lookback option the price of a call is 𝔼e-rTST-min0tTSt and the price of a put is 𝔼e-rTmax0tTSt-ST.
For an up-and-in barrier option with barrier level H and cash rebate K, set A=max0tTSt>H. Then the price of a call is
𝔼e-rTmaxST-X,0𝕀A+e-rTK1-𝕀A
and the price of a put is
𝔼e-rTmaxX-ST,0𝕀A+e-rTK1-𝕀A
For a down-and-in barrier option with barrier level H and cash rebate K, set A=min0tTSt<H. Then the price of a call is
𝔼e-rTmaxST-X,0𝕀A+e-rTK1-𝕀A
and the price of a put is
𝔼e-rTmaxX-ST,0𝕀A+e-rTK1-𝕀A
For an up-and-out barrier option with barrier level H and cash rebate K, set A=max0tTSt>H. Then the price of a call is
𝔼e-rTmaxST-X,01-𝕀A+e-rTK𝕀A
and the price of a put is
𝔼e-rTmaxX-ST,01-𝕀A+e-rTK𝕀A
For a down-and-out barrier option with barrier level H and cash rebate K, set A=min0tTSt<H. Then the price of a call is
𝔼e-rTmaxST-X,01-𝕀A+e-rTK𝕀A
and the price of a put is
𝔼e-rTmaxX-ST,01-𝕀A+e-rTK𝕀A
The price of an American call option is esssup0τT𝔼e-rτmaxSτ-X,0 and the price of an American put option is esssup0τT𝔼e-rτmaxX-Sτ,0. Here esssup0τT denotes the essential supremum over all stopping times τ for the process S which take values in 0,T. If S is a Markov process, then the essential supremum may be replaced with the normal supremum. Note that if the asset S pays no dividends then the price of an American call option is the same as a European call option.

The Black–Scholes Model

The best known model of asset behaviour is the Black–Scholes model. Under the risk-neutral measure, the asset is governed by the SDE
dStSt=r-qdt+σdWt
where r is the continuously compounded risk-free interest rate, q is the continuously compounded dividend yield, σ is the volatility of log-asset returns (i.e., logSt+dt/St) and W=Wtt0 is a standard Brownian motion. Under this model, the price of any option P must solve the Black–Scholes PDE
Pt+PSr-qS+122PS2σ2S2-rP=0
at all times before the option is exercised. This PDE admits a closed form solution for a number of different options.

The Black–Scholes Model with Term Structure

The simplest extension of the Black–Scholes model is to allow r, q and σ to be deterministic functions of time so that
dStSt=rt-qtdt+σtdWt.
In this case one can still obtain closed form solutions for some options, e.g., European calls and puts.

The Heston Model

Heston (1993) proposed a stochastic volatility model with the following form
dStSt=r-qdt+vtdWt1dvt=κη-vtdt+σvtdWt2
where W1 and W2 are two Brownian motions with quadratic covariation given by dW1,W2t=ρdt. In this model r and q are the continuously compounded risk free interest rate and dividend rate respectively, v=vtt0 is the stochastic volatility process, η is the long term mean of volatility, κ is the rate of mean reversion, and σ is the volatility of volatility. The prices of European call and put options in the Heston model are available in closed form up to the evaluation of an integral transform (see Lewis (2000)).

The Heston Model with Term Structure

The Heston model can be extended by allowing the coefficients to become deterministic functions of time:
dStSt=rt-qtdt+vtdWt1dvt=κtηt-vtdt+σtvtdWt2
where W1 and W2 are two Brownian motions with quadratic covariation given by dW1,W2t=ρtdt. When the coefficients are restricted to being piecewise constant functions of time, the prices of European call and put options can be calculated as described in Elices (2008) and Mikhailov and Nögel (2003).

Hypergeometric Functions

The confluent hypergeometric function Ma,b,x (or F11a;b;x) requires a number of techniques to approximate it over the whole parameter a,b space and for all argument x values. For x well within the unit circle xρ<1 (where ρ=0.8 say), and for relatively small parameter values, the function can be well approximated by Taylor expansions, continued fractions or through the solution of the related ordinary differential equation by an explicit, adaptive integrator. For values of x>ρ, one of several transformations can be performed (depending on the value of x) to reformulate the problem in terms of a new argument x such that xρ. If one or more of the parameters is relatively large (e.g., a>30) then recurrence relations can be used in combination to reformulate the problem in terms of parameter values of small size (e.g., a<1).
Approximations to the hypergeometric functions can therefore require all of the above techniques in sequence: a transformation to get an argument well inside the unit circle, a combination of recurrence relations to reduce the parameter sizes, and the approximation of the resulting hypergeometric function by one of a set of approximation techniques. Similar complications arise in the computation of the Gaussian Hypergeometric Function F12.
All the techniques described above are based on those described in Pearson (2009).

Recommendations on Choice and Use of Available Methods

Vectorized Method Variants

Many methods in (S not in this release) which compute functions of a single real argument have variants which operate on vectors of arguments. For example, s18ae computes the value of the I0 Bessel function for a single argument, and (S18ASF not in this release) computes the same function for multiple arguments. In general it should be more efficient to use vectorized methods where possible, though to some extent this will depend on the environment from which you call the methods. See [] for a complete list of vectorized methods.

Elliptic Integrals

IMPORTANT ADVICE: users who encounter elliptic integrals in the course of their work are strongly recommended to look at transforming their analysis directly to one of the Carlson forms, rather than to the traditional canonical Legendre forms. In general, the extra symmetry of the Carlson forms is likely to simplify the analysis, and these symmetric forms are much more stable to calculate.
The method s21ba for RC is largely included as an auxiliary to the other methods for elliptic integrals. This integral essentially calculates elementary functions, e.g.,
lnx=x-1RC1+x22,x,  x>0;arcsinx=xRC1-x2,1,x1;arcsinhx=xRC1+x2,1,etc.
In general this method of calculating these elementary functions is not recommended as there are usually much more efficient specific methods available in the Library. However, s21ba may be used, for example, to compute lnx/x-1 when x is close to 1, without the loss of significant figures that occurs when lnx and x-1 are computed separately.

Bessel and Airy Functions

For computing the Bessel functions Jνx, Yνx, Iνx and Kνx where x is real and ν=0​ or ​1, special methods are provided, which are much faster than the more general methods that allow a complex argument and arbitrary real ν0. Similarly, special methods are provided for computing the Airy functions and their derivatives Aix, Bix, Aix, Bix for a real argument which are much faster than the methods for complex arguments.

Option Pricing Functions

For the Black–Scholes model, functions are provided to compute prices and derivatives (Greeks) of all the European options listed in [Option Pricing Methods]. Prices for American call and put options can be obtained by calling (S30QCF not in this release) which uses the Bjerksund and Stensland (2002) approximation to the theoretical value. For the Black–Scholes model with term structure, prices for European call and put options can be obtained by calling (D03NDF not in this release). The prices of European call and put options in the standard Heston model can be obtained by calling (S30NAF not in this release), while (S30NCF not in this release) returns the same prices in the Heston model with term structure.

Hypergeometric Functions

Two methods are provided for the confluent hypergeometric function F11. Both return values for F11a;b;x where parameters a and b, and argument x, are all real, but one variant works in a scaled form designed to avoid unnecessary loss of precision. The unscaled method (S22BAF not in this release) is easier to use and should be chosen in the first instance, changing to the scaled method (S22BBF not in this release) only if problems are encountered. Similar considerations apply to the Gaussian hypergeometric function methods (S22BEF not in this release) (S22BFF not in this release).

References

Abramowitz M and Stegun I A (1972) Handbook of Mathematical Functions (3rd Edition) Dover Publications
Bjerksund P and Stensland G (2002) Closed form valuation of American options Discussion Paper 2002/09 NHH Bergen Norway http://www.nhh.no/
Carlson B C (1965) On computing elliptic integrals and functions J. Math. Phys. 44 36–51
Carlson B C (1977a) Special Functions of Applied Mathematics Academic Press
Carlson B C (1977b) Elliptic integrals of the first kind SIAM J. Math. Anal. 8 231–242
Clenshaw C W (1962) Chebyshev Series for Mathematical Functions Mathematical tables HMSO
Elices A (2008) Models with time-dependent parameters using transform methods: application to Heston’s model arXiv:0708.2020v2
Fox L and Parker I B (1968) Chebyshev Polynomials in Numerical Analysis Oxford University Press
Haug E G (2007) The Complete Guide to Option Pricing Formulas (2nd Edition) McGraw-Hill
Heston S (1993) A closed-form solution for options with stochastic volatility with applications to bond and currency options Review of Financial Studies 6 327–343
Joshi M S (2003) The Concepts and Practice of Mathematical Finance Cambridge University Press
Lewis A L (2000) Option valuation under stochastic volatility Finance Press, USA
Mikhailov S and Nögel U (2003) Heston’s Stochastic Volatility Model Implementation, Calibration and Some Extensions Wilmott Magazine July/August 74–79
Pearson J (2009) Computation of hypergeometric functions MSc Dissertation, Mathematical Institute, University of Oxford
Schonfelder J L (1976) The production of special function routines for a multi-machine library Softw. Pract. Exper. 6(1)

Inheritance Hierarchy

System..::..Object
  NagLibrary..::..S

See Also