Loading [MathJax]/jax/output/SVG/jax.js
Research article

A new very simply explicitly invertible approximation for the standard normal cumulative distribution function

  • Received: 11 June 2021 Revised: 23 December 2021 Accepted: 10 April 2022 Published: 15 April 2022
  • MSC : 65D10, 62J02

  • This paper proposes a new very simply explicitly invertible function to approximate the standard normal cumulative distribution function (CDF). The new function was fit to the standard normal CDF using both MATLAB's Global Optimization Toolbox and the BARON software package. The results of three separate fits are presented in this paper. Each fit was performed across the range 0z7 and achieved a maximum absolute error (MAE) superior to the best MAE reported for previously published very simply explicitly invertible approximations of the standard normal CDF. The best MAE reported from this study is 2.73e–05, which is nearly a factor of five better than the best MAE reported for other published very simply explicitly invertible approximations.

    Citation: Jessica Lipoth, Yoseph Tereda, Simon Michael Papalexiou, Raymond J. Spiteri. A new very simply explicitly invertible approximation for the standard normal cumulative distribution function[J]. AIMS Mathematics, 2022, 7(7): 11635-11646. doi: 10.3934/math.2022648

    Related Papers:

    [1] Nora Nader, Dina A. Ramadan, Hanan Haj Ahmad, M. A. El-Damcese, B. S. El-Desouky . Optimizing analgesic pain relief time analysis through Bayesian and non-Bayesian approaches to new right truncated Fréchet-inverted Weibull distribution. AIMS Mathematics, 2023, 8(12): 31217-31245. doi: 10.3934/math.20231598
    [2] Alaa M. Abd El-Latif, Hanan H. Sakr, Mohamed Said Mohamed . Fractional generalized cumulative residual entropy: properties, testing uniformity, and applications to Euro Area daily smoker data. AIMS Mathematics, 2024, 9(7): 18064-18082. doi: 10.3934/math.2024881
    [3] Mohamed Abdelkader, Rafik Aguech . Moran random walk with reset and short memory. AIMS Mathematics, 2024, 9(8): 19888-19910. doi: 10.3934/math.2024971
    [4] H. M. Barakat, M. A. Alawady, I. A. Husseiny, M. Nagy, A. H. Mansi, M. O. Mohamed . Bivariate Epanechnikov-exponential distribution: statistical properties, reliability measures, and applications to computer science data. AIMS Mathematics, 2024, 9(11): 32299-32327. doi: 10.3934/math.20241550
    [5] Abdullah Ali H. Ahmadini, Amal S. Hassan, Ahmed N. Zaky, Shokrya S. Alshqaq . Bayesian inference of dynamic cumulative residual entropy from Pareto Ⅱ distribution with application to COVID-19. AIMS Mathematics, 2021, 6(3): 2196-2216. doi: 10.3934/math.2021133
    [6] Mashael A. Alshehri, Mohamed Kayid . Cumulative entropy properties of consecutive systems. AIMS Mathematics, 2024, 9(11): 31770-31789. doi: 10.3934/math.20241527
    [7] Yang Du, Weihu Cheng . Change point detection for a skew normal distribution based on the Q-function. AIMS Mathematics, 2024, 9(10): 28698-28721. doi: 10.3934/math.20241392
    [8] Abdulhakim A. Al-Babtain, Amal S. Hassan, Ahmed N. Zaky, Ibrahim Elbatal, Mohammed Elgarhy . Dynamic cumulative residual Rényi entropy for Lomax distribution: Bayesian and non-Bayesian methods. AIMS Mathematics, 2021, 6(4): 3889-3914. doi: 10.3934/math.2021231
    [9] Essam A. Ahmed, Laila A. Al-Essa . Inference of stress-strength reliability based on adaptive progressive type-Ⅱ censing from Chen distribution with application to carbon fiber data. AIMS Mathematics, 2024, 9(8): 20482-20515. doi: 10.3934/math.2024996
    [10] Fuyun Sun, Yuelei Li . On the improved thinning risk model under a periodic dividend barrier strategy. AIMS Mathematics, 2021, 6(12): 13448-13463. doi: 10.3934/math.2021779
  • This paper proposes a new very simply explicitly invertible function to approximate the standard normal cumulative distribution function (CDF). The new function was fit to the standard normal CDF using both MATLAB's Global Optimization Toolbox and the BARON software package. The results of three separate fits are presented in this paper. Each fit was performed across the range 0z7 and achieved a maximum absolute error (MAE) superior to the best MAE reported for previously published very simply explicitly invertible approximations of the standard normal CDF. The best MAE reported from this study is 2.73e–05, which is nearly a factor of five better than the best MAE reported for other published very simply explicitly invertible approximations.



    The normal probability density function (PDF) is given by

    ϕμ,σ(x)=12πσ2exp((xμ)22σ2),

    where μ is the mean of the distribution and σ is the standard deviation. The normal distribution plays an important role in research for the natural and social sciences, providing models for phenomena occurring in biology, quantum mechanics, finance, optics, and stochastic modelling. Examples of models that utilize the normal distribution include human blood pressure [1], electron velocity distributions [2], and risk assessment in finance [3].

    The standard normal PDF occurs for μ=0 and σ=1. Henceforth, we refer to the "standard normal PDF" ϕ0,1(x) as the "normal distribution" for simplicity. The cumulative distribution function (CDF) of the normal distribution is given by

    Φ0,1(z)=zϕ0,1(x)dx=12πzexp(x22)dx.

    No method is known to evaluate the normal CDF using only elementary functions. Fortunately, many software libraries exist that can produce high-quality numerical approximations to Φ0,1(z), e.g., the cdf command in MATLAB [4]. However, it may be desirable to have explicit functions (especially very simply explicitly invertible ones [5]) to efficiently approximate Φ0,1(z). Several of these approximations have been published and offer varying degrees of accuracy. These approximations are typically not very simply explicitly invertible; i.e., having only one appearance of the argument z and the existence of inverse that consists only of elementary functions. In general, explicitly invertible quantile functions (i.e., the inverse of the CDF) facilitate Monte Carlo simulations and the generation of random numbers following desired distributions. Specifically, the CDF of the standard normal distribution plays a crucial role in the theory of transformations of random variables and in stochastic modelling methods aiming to preserve any desired marginal distribution and correlation structure [6]. In such cases, explicit expressions of the CDF can facilitate numerical computations.

    We propose a new approximate function for the normal CDF as given by

    F(z;c)=(1+c1(ln(1+exp(zc5+c3)))c2)c4, (1.1)

    where c=(c1,c2,,c5) is a vector of design parameters to be chosen such that F(z;c) is a good approximation to Φ0,1(z). The starting point to construct this equation was the logistic distribution,

    F(x)=(1+exp(xαβ))1,

    which was then progressively generalized to include more parameters to offer more flexibility. This approximate function is very simply explicitly invertible and can be constructed to possess errors that are superior to the most accurate simply and very simply explicitly invertible normal CDF approximations published. The parameters, c, were determined via global optimization, which was performed using both MATLAB's Global Optimization Toolbox [4] and BARON [7].

    This paper is organized as follows. Section 2 contains an extensive (but non-exhaustive) summary of published normal CDF approximations. Section 3 provides a brief description of the procedure used to solve for the design parameters, c. Section 4 discusses the results from various fits of the function, including the determined parameters and the resulting errors in the fits and their inverses. Section 5 provides a practical example of where such an approximation may be useful and compares the run-time with that of MATLAB's built-in normal cdf. Section 6 concludes the paper by summarizing the main findings.

    Table 1 presents a summary of published approximations to the normal CDF. The table is not exhaustive; however, the samples included provide a broad representation of functions used to approximate the normal CDF for z0, with the identity Φ0,1(z)1Φ0,1(z) used for values z<0. Explicitly invertible approximations are denoted with an asterisk (*).

    Table 1.  A sampling of published normal CDF approximations. Explicitly invertible functions denoted with asterisks (*).
    Author, Year [Citation] Proposed Approximation Maximum Absolute Error
    Pólya, 1949* [8] Φ(z)=12[1+(1exp(2z2π))12] 3.00e-03*
    Cadwell, 1951 [9] Φ(z)=12[1exp(2z2π2(π3)3π2z4)]12 7.00e-04
    Hart, 1957 [10] Φ(z)=112πexp(z2π)z+0.8exp(0.4z) 4.30e-03
    Tocher, 1963* [11] Φ(z)=exp(8πz)1+exp(8πz) 1.77e-02*
    Abramowitz and Stegun, 1964 [12] Φ(z)=1[a111+pza2(11+pz)2+a3(11+pz)3]exp(z22)2π 1.00e-05
    Page, 1977 [13] Φ(z)=0.5[1+tanh(2πz(1+0.044715z2))] 1.79e-04
    Derenzo, 1977* [14] Φ(z)=10.5(exp((83z+351)z+562703z+165)) 7.17e-05
    Hamaker, 1978 [15] Φ(z)=10.51exp(0.806z(10.018z)2) 6.23e-04
    Hawkes, 1982 [16] Φ(z)=0.50.5[1exp(2(z7.5166e03z3+3.1737e04z52.9657e06z7)2π)]12 1.70e-05
    Lin, 1989 [17] Φ(z)=112exp(0.717z0.416z2) 6.20e-03
    Vedder, 1993* [18] Φ(z)=(1+exp((8π)1/2x(2π)1/2(4π)3πx3))1 3.13e-04*
    Bagby, 1995 [19] Φ(z)=12[1130(7exp(z22)+16exp(z2(22))+(7+π4z2)exp(z2))]12 3.00e-04
    Waissi and Rossin, 1996 [20] Φ(z)=11+exp(π(0.9z+0.0418198z30.0004406z5)) 4.31e-05
    Bryc, 2002a [21] Φ(z)=(4π)z+2π(π2)(4π)z22π+2πz+22π(π2)exp(z22) 7.10e-04
    Bryc, 2002b [21] Φ(z)=z2+5.575192695z+12.774363242πz3+14.38718147z2+31.53531977z+25.54872648exp(z22) 1.90e-05
    Shore, 2005 [22] Φ(z)=0.5[1+g(z)g(z)]; see footnotea for g(z) 6.00e-07
    Kundu et al., 2006* [23] Φ(z)=(1exp[exp(0.3820198z+1.07925)])12.8 3.00e-04*
    Aludaat and Alodat, 2008* [24] Φ(z)=0.5+0.51exp(π8z2) 1.97e-03 *
    Bowling et al., 2009a* [25] Φ(z)=11+exp(1.702z) 9.50e-03*
    Bowling et al., 2009b [25] Φ(z)=11+exp(0.07056z31.5976z) 1.40e-04
    Vazquez et al., 2012 [26] Φ(z)=11+exp(35823z+111arctan(37z294)) 9.00e-05
    Soranzo and Epure, 2014* [5] Φ(z)=222141z10 1.3e-04*
    Abderrahmane and Boukhetala, 2016 [27] Φ(z)=10.39894[exp(0.5078z2)z+0.79758exp(0.4446z)] 2.72e-04
    Abderrahmane and Boukhetala, 2016* [27] Φ(z)=0.5+0.51exp(0.62306179z2) 1.62e-03*
    Eidous and Al-Saman, 2016* [28] Φ(z)=0.5+0.51exp(58z2) 1.81e-03*
    Matic et al., 2018 [29] Φ(z)=12+sgn(z)21exp(2z2π(1+a1z2+a2z4+a3z6+a4z8+a5z10)) 5.79e-06
    Eidous and Abu-Shareefa, 2019 [30] Φ(z)=112πexp(z22)z+2πexp(y(z)z); see footnoteb for y(z) 4.23e-08
    Shchigolev, 2019 [31] Φ(z)=12+1π[7(7+32z+54z2+24z3+18z4)exp(z22)] 4.50e-04
      ag(z)=exp[log(2)exp(αλS1((1+S1z)λS11)+S2z)]
      by(z)=0.4554280.0329012z0.00681111z2+0.00300713z30.00039299z40.00004552z5+0.00002614z6+0.00000412z7+0.00000025z8

     | Show Table
    DownLoad: CSV

    There is generally a tradeoff between the accuracy and the explicit invertibility of a function designed to approximate the normal CDF. Highly accurate approximations of the normal CDF tend to rely on complicated expressions or multi-term polynomials to achieve their level of accuracy (e.g., [16], [20], [21], [22], [29], [30]). In fact, many normal CDF approximations proposed in recent years are simply previously published approximations whose accuracy has been improved through the addition of more terms in a polynomial expansion. For example, [30] is an improvement of [10], achieving a significantly smaller maximum absolute error through the addition of a multi-term polynomial. The improvement reported in [29] over [8] was achieved similarly. Although high accuracy may be desirable when approximating the normal CDF, complicated approximate functions generally cannot be inverted explicitly and thus cannot be conveniently used to approximate the inverse normal CDF. Such is the case of [29]: the function proposed has a better maximum absolute error than that proposed in [8], but it is no longer explicitly invertible.

    Explicitly invertible approximations of the normal CDF are often relatively simpler expressions with fewer degrees of freedom for the purposes of fitting (e.g., [5], [8], [11], [23], [25], [27], [28]). Consequently, explicitly invertible approximations tend to possess larger maximum absolute errors. To the best of the authors' knowledge, the best explicitly invertible approximation to the normal CDF is from [14] with a maximum absolute error of 7.17e–5. Similarly, the most accurate published very simply explicitly invertible approximation of the normal CDF is the particularly elegant one given by Soranzo and Epure [5] (see Table 1) with a maximum absolute error of 1.3e–04. Section 4 of this paper shows that all maximum absolute errors of the proposed function Equation (1.1) reported here are superior to both of these approximations, with the best maximum absolute errors having a value of 2.7 3e–05, almost five times smaller than that of [5] and twice as small as that of [14].

    The function F(z;c) is constructed by solving an optimization problem to minimize the ordinary (unweighted) least-squares residual

    r(c)=Nn=0(Φ0,1(zn)F(zn;c))2, (3.1)

    where N denotes the total number of sample points zn to be fit, c denotes a vector of unknown parameters to be optimized, Φ0,1(z) denotes the normal CDF as approximated by MATLAB's built-in cdf function, and F(z;c) denotes the newly proposed approximate function given by Equation (1.1).

    We minimize the residual because it is a computable and smooth function of c. However, we assess the quality of the approximate function F(z;c) by estimating the maximum absolute error (MAE). The MAE is defined as

    maxzR|Φ0,1(z)F(z;c)|, (3.2)

    where Φ0,1(z) is given by MATLAB's built-in normal cdf. In practice, Equation (3.2) cannot be evaluated exactly. Hence, the MAE in this study is estimated by uniformly sampling the absolute error on the fitting domain with 5N sample points (i.e., five times as many points used for fitting).

    To adequately cover the value of z most likely to be used in practice, the zn was chosen to be N=141 uniformly spaced points on a fitting domain 0z7. Values of Φ0,1(z) for z>7 can be taken to be 0 to high accuracy. Because Φ0,1(z) has an odd symmetry about the point (0,1/2), i.e., it satisfies the property

    Φ0,1(z)=1Φ0,1(z), (3.3)

    it is reasonable to fit an approximate function to Φ0,1(z) for z0 then obtain all values for z<0 from Equation (3.3). Fits at points over the domain 7z7 with a uniform sample spacing and N=141 were attempted, but they yielded MAEs no better than the one given in [5].

    An important property of the normal CDF is Φ0,1(0)=0.5. As can be seen in Section 4, an unconstrained minimization of eq. (3.1) will not satisfy this property. To rectify this shortcoming, the constraint F(0;c)=0.5 was explicitly introduced into fits for eq. (1.1). Of the three results presented in Section 4, two were fit subject to this constraint.

    A potential global minimum of Equation (3.1) was determined using both the GlobalSearch algorithm from MATLAB's Global Optimization Toolbox and BARON (via the MATLAB-BARON interface).

    The GlobalSearch algorithm [32] is a heuristic algorithm based on the assumption that all basins of attraction of a minimum are spherical. It locates a potential global minimum by generating random start points and then using those start points to locally optimize within multiple basins of attraction. Each set of start points is assigned a score based on a scoring algorithm. If the score does not meet a specified set of standards, the points are deemed unlikely to improve the solution and are discarded without running the local optimization. Thus, GlobalSearch does not run a local optimization from all generated start points; rather, it only runs local optimization on start points it deems likely to improve the solution. The solutions from each local optimization are stored in an array, and the best solution is returned at the end of the search.

    BARON [33] is a "Branch and Reduce" algorithm. Instead of utilizing randomly generated start points to run local solvers across the search domain, BARON subdivides the problem by branching on selected variables and defining subdomains of the search space within nodes. For each node, BARON relaxes the given objective function, providing a lower bound for a minimum solution that exists within the given subdomain of the search space. BARON then selects upper bounds for the node. If a lower bound for a node is larger than any given upper bound for a different node, BARON discards the node. Further reduction of the search space is performed during the pre- and post-processing of each node. Branching, bounding, and reducing continues until BARON locates a potential global minimum.

    It is generally impossible to guarantee that the solution returned by a numerical routine such as GlobalSearch or BARON is the true global minimum of a given objective function. In order to increase the likelihood of obtaining the global minimum of Equation (3.1), both algorithms were run multiple times. The smallest residual found within those runs is reported as the best solution. GlobalSearch was run 10 000 times from 10 000 randomly generated starting points, whereas BARON was run 1 000 times from 1 000 randomly generated starting points. To ensure the results are reproducible, each run is assigned a unique seed.

    Different bounds for each element of c were selected for the different algorithms. For the fits utilizing GlobalSearch, the choice c[104,104] was made. In order to enhance the performance of BARON, tighter bounds were selected for each parameter based on the parameter's sensitivity (i.e., how much variance each parameter causes in the objective function, Equation (3.1)). In order to identify sensitive parameters in the approximate function Equation (1.1), sensitivity analysis was performed on Equation (3.1) using the Variogram Analysis of Response Surfaces (VARS) software toolbox [34]. The analysis showed parameters c3 and c5 to contribute to 97.4% of overall variance in Equation (3.1), and therefore, tighter bounds were selected for c3 and c5 relative to the rest of the parameters (except for c1, for which previous runs of the optimization problem indicated that there was no need to increase bounds outside of 0 and 1). The lower and upper bounds for Equation (1.1) are shown in Table 2. Final bound selection is based on results of previous optimizations of the problem using GlobalSearch.

    Table 2.  BARON parameter bounds for Equation (1.1).
    Bound c1 c2 c3 c4 c5
    Lower 0 0 -5 0 0
    Upper 1 60 5 30 1

     | Show Table
    DownLoad: CSV

    The above procedure was applied to the unconstrained and constrained cases for Equation (1.1); the resulting parameter vectors of best fit are presented in Section 4. To ensure a fair comparison, the MAE given for the best explicitly invertible CDF approximations in [14] and [5] were recalculated using the definition given above. The MAEs calculated by this method were 7.17e–5 and 1.27e–04, respectively, with the latter respecting the bound 1.3e–04 reported in [5]. We offer no theoretical guarantee of global optimality; however, the results reported are superior to those that have been published to date in terms of estimated MAE.

    The function defined by eq. (1.1) was fit to MATLAB's built-in normal cdf function using either GlobalSearch or BARON, as per the procedure described in Section 3. Table 3 contains the best-fit parameter vectors from three separate fits for 1.1. Each vector of best-fit parameters is reported with its corresponding residual, MAE, and location of the MAE. The table also specifies the solver used for each fit: either GlobalSearch (GS) or BARON (BA). Fits that were subject to the constraint F(0;c)=0.5 are denoted with superscript (). Section 4.1 provides further discussion on the unconstrained fit; Section 4.2 provides further discussion on the two fits subject to the constraint F(0;c)=0.5.

    Table 3.  Results from fitting (1.1) to MATLAB's built-in normal cdf.
    Solver c1 c2 c3 c4 c5 Residual MAE MAE Location
    GS 0.00165264063 3.41198528753 3.27828832050 7.36525492695 0.82347307439 1.33e-04 3.39e-05 0.00
    GS 0.00141349455 3.143479998875 3.12017824876 13.4751284391 0.80551656318 2.73e-04 5.08e-05 3.02
    BA 0.00161826615 3.38692114553 3.26862849061 7.80500878654 0.82116764005 1.42e-04 2.73e-05 0.17

     | Show Table
    DownLoad: CSV

    The first fit of Equation (1.1) was performed without any additional constraints. As can be seen in Table 3, the smallest residual found by the procedure outlined in Section 3 is 1.33e–04. The corresponding MAE is 3.39e–05. This MAE is superior to the best MAE for published very simply explicitly invertible CDF approximations, given by [5], by about a factor of four.

    The results for the unconstrained fit given in Table 3 are from the GlobalSearch procedure. BARON returned a similar solution to GlobalSearch, and thus, the result was omitted. A plot of the absolute errors for the unconstrained fit are given in Figure 1. The plot clearly shows the MAE occurring at the origin. We refer to Table 3 for the corresponding parameters of best fit.

    Figure 1.  Absolute error for the unconstrained GlobalSearch procedure.

    For fitting Equation (1.1) subject to the constraint F(0)=0.5, BARON and GlobalSearch returned differing results, thus are both included in Table 3. The smallest residual found using the GlobalSearch procedure is 2.73e–04, with a corresponding MAE of 5.08e–05, located at the point z=3.02. The smallest residual found by the BARON procedure is 1.42e–04, with a corresponding MAE of 2.73e–05, located at the point z=0.17.

    All MAEs mentioned above are superior to the best MAE given by published explicitly invertible normal CDF approximations. Each of these fits returned a larger residual than those found in Section 4.1; however, each of these fits satisfies the condition F(0;c)=0.5 within an error much less than the MAE. Furthermore, the results from the constrained BARON procedures offer the lowest MAE ever reported for an analytically invertible normal CDF approximation.

    Although the results from the constrained GlobalSearch run do not provide the smallest MAE or smallest residual, they are still worthwhile to consider. The purpose of the normal CDF is to calculate the probability that a random variable is less than or equal to z. Therefore, the further from the origin the MAE occurs, the more likely the MAE will lie outside of values of z to be relevant for many practical applications. The constrained GlobalSearch results offers and approximation with a reasonable MAE that potentially occurs outside of the range of interest of z for many practical applications.

    Plots of the absolute errors for the constrained BARON and GlobalSearch procedures are given in Figure 2. We note the differing locations of the MAE for each result and refer to Table 3 for corresponding parameters.

    Figure 2.  Absolute errors for the constrained procedures.

    To recall, a sensitivity analysis using the VARS software toolbox applied to Equation (1.1) yielded that only two parameters (c3 and c5) accounted for almost all the variance in Equation (3.1). A sensitivity analysis is also applied to the model of Soranzo and Epure [5]; see Table 1. The values 22, 41, and 10 in the function are treated as being the result of a fitting procedure; i.e.,

    ΦSE(z;c)=2c1cz/c321, (4.1)

    where c=(c1,c2,c3)=(22,41,10). The sensitivity analysis yields that the three parameters in Equation (4.1) contribute approximately equal amounts to the overall variance in Equation (3.1). Accordingly, the model can be made no less simple through a reduction in the number of parameters while still maintaining its effectiveness in terms of goodness of fit. The model Equation (1.1) appears more parsimonious from this perspective, with only two important degrees of freedom in its parameter set.

    Finally, we assess the accuracy of the inverses produced by the leading explicitly invertible functions. Specifically, we consider the explicitly invertible function from [14], the very simply explicitly invertible function from [5], and the very simply explicitly invertible function eq. (1.1) with parameter values of the unconstrained fit given in the first row of Table 3. The magnitudes of the errors are shown in Table 4 for the three commonly used probabilities p=0.9,0.95, and 0.99. We see that the error obtained from the simply explicitly invertible function eq. (1.1) is generally superior to the simply explicitly invertible function of Soranzo and Epure [5]. Otherwise, the explicitly invertible function of Dorenzo [14] appears to have the best error performance.

    Table 4.  Magnitude of the errors in the inverse from [14], [5], and (1.1).
    Probability [14] [5] (1.1)
    0.90 2.23e-4 4.63e-5 7.41e-5
    0.95 1.09e-4 5.49e-4 5.76e-5
    0.99 6.09e-5 3.14e-3 4.94e-4

     | Show Table
    DownLoad: CSV

    To demonstrate the use of the approximate function and compare the runtime of the approximate function to that of MATLAB's built-in normal cdf, we choose to compute an example of a double integral involving the CDF of the standard normal distribution, which plays a crucial role in stochastic modelling and generation of time series and random spatiotemporal fields with desired characteristics [6,35]. Specifically, it is well known that any nonlinear transformation g applied to a bivariate normal variable (Z(t),Z(τ)) correlated by ρZ(τ) leads to a random variable (g(Z(t)),g(Z(τ))) with correlation ρg(Z)(τ) that is always smaller than ρZ(τ) by the maximal property of the bivariate normal distribution [36]. A popular modelling strategy in time series generation involves generating Gaussian time series and transforming them into ones with a desired distribution; this is achieved by applying the transformation Qχ(Φ(Z(t))), where Qχ is the quantile of the desired marginal. Because this transformation is nonlinear, to generate time series with non-Gaussian marginal distributions and desired correlations, one has to estimate the decrease of this correlation (for details, see [6]). The correlation coefficient of the process having a non-Gaussian marginal is given by ρX(τ)=E(X(t)X(τ))μ2xσ2x, and to estimate the correlation decrease due to the Qχ(Φ(Z(t))) transformation, one has to estimate the double integral

    E(χ(t)χ(τ))=Qχ(Φ(z(t))Qχ(Φ(z(τ))φZ(t)Z(τ)(z(t),z(τ);ρZ(τ))dz(t)dz(τ), (5.1)

    where Qχ is the inverse of the marginal distribution of random variable χ(t), Φ is the standard normal CDF, Z(t) is a standard Gaussian process following the standard normal distribution, φZ(t)Z(τ) is the bivariate probability density function of Z(t) and Z(τ), and ρZ is the correlation coefficient between Z(t) and Z(τ)=Z(tτ).

    For the purposes of this example, Qχ was chosen to be the inverse of the marginal of the gamma distribution function, and ρZ was chosen to be 0.8. The autocovariance defined in Equation (5.1) was evaluated 100000 times using Equation (1.1) and 100000 times using MATLAB's built-in normal cdf; the time it took to perform the 100000 evaluations was recorded for both functions. This process was repeated ten times, and the minimum evaluation time for each function was selected for comparison. The minimum time to perform 100000 evaluations for the approximate function was 2 053 seconds. The minimum time for MATLAB's built-in cdf to perform 100000 evaluations was 2 138 seconds. Thus, using Equation (1.1) is approximately 5% faster than using MATLAB's built-in normal cdf for this problem. The solution to Equation (5.1) computed by MATLAB's built-in normal cdf was 0.00623672 and the solution to Equation (5.1) computed by the approximate function was 0.00622242. The relative percentage difference between the solutions is 0.23%, showing that using Equation (1.1) does not result in an appreciable loss of accuracy for this example.

    Many published explicitly invertible approximate functions for the normal CDF currently exist in the literature. The most accurate of these functions that we found that is also very simply explicitly invertible is given by Soranzo and Epure [5], possessing an MAE of 1.27e–04. This paper proposes a new very simply explicitly invertible approximation to the normal CDF, eq. (1.1), which was fit to MATLAB's built-in cdf function using both MATLAB's Global Optimization Toolbox and BARON.

    Results from three separate fits of Equation (1.1) are presented in this paper: an unconstrained fit and two fits subject to the constraint F(0)=0.5. Each of the results possesses characteristics that make them noteworthy. As expected, the result from the unconstrained fit provides the smallest residual. The result for the constrained fit using the BARON procedure provides the smallest MAE. The result for the constrained fit using the GlobalSearch procedure provides an MAE occurring furthest from the origin. Regardless of these properties, all three fits resulted in MAEs superior to the best MAE for published very simply explicitly invertible normal CDF approximations by factors of about four or five. Furthermore, the best approximation has an MAE that is about a factor of two smaller than the best explicitly invertible normal CDF approximation. The approximate function is also shown to run approximately 5% faster than MATLAB's built-in normal cdf.

    By presenting more than a single result with the best MAE, we provide researchers with a set of very simply explicitly invertible normal CDF approximations that possess differing characteristics. Thus, researchers may evaluate the options presented in this paper and may choose an approximation best suited to their needs.

    The authors gratefully acknowledge financial support received from the Global Institute for Water Security under its Global Water Futures program and Canada's National Science and Engineering Research Council (NSERC).

    The authors declare that there is no conflict of interests in this paper.



    [1] S. K. Tanamas, R. L. Hanson, R. G. Nelson, W. C. Knowler, Effect of different methods of accounting for antihypertensive treatment when assessing the relationship between diabetes or obesity and systolic blood pressure, J. Diabetes Complicat., 31 (2017), 693–699. https://doi.org/10.1016/j.jdiacomp.2016.12.013 doi: 10.1016/j.jdiacomp.2016.12.013
    [2] I. G. Gachev, M. Y. Glyavin, V. N. Manuilov, M. V. Morozkin, N. A. Zavolsky, The Influence of Initial Electron Velocities Distribution on the Energy Spectra of the Spent Electron Beam in Gyrotron, J. Infrared Millim. Te., 31 (2010), 1109–1114. https://doi.org/10.1007/s10762-010-9690-4 doi: 10.1007/s10762-010-9690-4
    [3] C. Conrick, S. Hanson, Normal distribution, probability, and modern financial theory. In: Vertical Option Spreads, USA: John Wiley and Sons, 2013.
    [4] MathWorks Inc, MATLAB's Global Optimization Toolbox (Software), 2020. Available from: https://www.mathworks.com/products/global-optimization.html.
    [5] A. Soranzo, E. Epure, Very simply explicitly invertible approximations of normal cumulative and normal quantile function, Applied Mathematical Sciences, 8 (2014), 4323–4341. https://doi.org/10.12988/ams.2014.45338 doi: 10.12988/ams.2014.45338
    [6] S. M. Papalexiou, Unified theory for stochastic modelling of hydroclimatic processes: Preserving marginal distributions, correlation structures, and intermittency. Adv. Water Resour., 115 (2018), 234–252. https://doi.org/10.1016/j.advwatres.2018.02.013 doi: 10.1016/j.advwatres.2018.02.013
    [7] The Optimization Firm, BARON v20.4.14 (Software), 2020. Available from: https://minlp.com/baron.
    [8] G. Pólya, Remarks on computing the probability integral in one and two dimensions, Proceedings of the First Berkeley Symposium on Mathematical Statistics and Probability, (1949), 63–78.
    [9] J. H. Cadwell, The bivariate normal integral, Biometrika, 38 (1951), 475–479. https://doi.org/10.1093/biomet/38.3-4.475 doi: 10.1093/biomet/38.3-4.475
    [10] R. G. Hart, A formula for the approximation of definite integrals of the normal distribution function, Mathematical Tables and Other Aids to Computation, 11 (1957), 265–265. https://doi.org/10.1090/S0025-5718-57-99288-8 doi: 10.1090/S0025-5718-57-99288-8
    [11] K. D. Tocher, The art of simulation, London: English University Press LTD., 1963.
    [12] M. Abramowitz, I. A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, New York: Dover, 1964.
    [13] E. Page, Approximations to the cumulative normal function and its inverse for use on a pocket calculator, J. R. Stat. Soc. C-Appl., 26 (1977), 75–76. https://doi.org/10.2307/2346872 doi: 10.2307/2346872
    [14] S. E. Derenzo, Approximations for hand calculators using small integer coefficients, Math Comp., 31 (1977), 214–222. https://doi.org/10.1090/S0025-5718-1977-0423761-X doi: 10.1090/S0025-5718-1977-0423761-X
    [15] H. C. Hamaker, Approximating the cumulative normal distribution and its inverse, J. R. Stat. Soc. C-Appl., 27 (1978), 76–77. https://doi.org/10.2307/2346231 doi: 10.2307/2346231
    [16] A. G. Hawkes, Approximating the normal tail, J. Roy. Stat. Soc. D-Sta., 33 (1982), 231–236. https://doi.org/10.2307/2987989 doi: 10.2307/2987989
    [17] J. T. Lin, Approximating the normal tail probability and its inverse for use on a pocket calculator, J. R. Stat. Soc. C-Appl., 28 (1989), 69–70. https://doi.org/10.2307/2347681 doi: 10.2307/2347681
    [18] J. D. Vedder, An invertible approximation to the normal distribution function, Comput. Stat. Data An., 16 (1993), 119–123. https://doi.org/10.1016/0167-9473(93)90248-R doi: 10.1016/0167-9473(93)90248-R
    [19] R. J. Bagby, Calculating normal probabilities, The American Mathematical Monthly, 102 (1995), 46–49. https://doi.org/10.1080/00029890.1995.11990532 doi: 10.1080/00029890.1995.11990532
    [20] G. R. Waissi, D. F. Rossin, A sigmoid approximation of the standard normal integral, Appl. Math. Comput., 77 (1996), 91–95. https://doi.org/10.1016/0096-3003(95)00190-5 doi: 10.1016/0096-3003(95)00190-5
    [21] W. Bryc, A uniform approximation to the right normal tail integral, Appl. Math. Comput., 127 (2002), 365–374. https://doi.org/10.1016/S0096-3003(01)00015-7 doi: 10.1016/S0096-3003(01)00015-7
    [22] H. Shore, Accurate RMM-based approximations for the CDF of the normal distribution, Commun. Stat.—Theor. M., 34 (2005), 507–513. https://doi.org/10.1081/STA-200052102 doi: 10.1081/STA-200052102
    [23] D. Kundu, A. Manglick, A convenient way Of generating normal random variables using generalized exponential distribution, J. Mod. Appl. Stat. Meth., 5 (2006), 22. https://doi.org/10.22237/jmasm/1146457260 doi: 10.22237/jmasm/1146457260
    [24] K. M. Aludaat, M. T. Alodat, A note on approximating the normal distribution function, Applied Mathematical Sciences, 2 (2008), 425–429.
    [25] S. R. Bowling, M. T. Khasawneh, S. Kaewkuekool, B. R. Cho, A logistic approximation to the cumulative normal distribution, J. Ind. Eng. Manag., 2 (2009), 114–127. https://doi.org/10.3926/jiem.2009.v2n1.p114-127 doi: 10.3926/jiem.2009.v2n1.p114-127
    [26] H. Vazquez-Leal, R. Castaneda-Sheissa, U. Filobello-Nino, A. Sarmiento-Reyes, J. Sanchez Orea, High accurate simple approximation of normal distribution integral, Math. Probl. Eng., (2012). https://doi.org/10.1155/2012/124029 doi: 10.1155/2012/124029
    [27] M. Abderrahmane, B. Kamel, Two news approximations to standard normal distribution function, Journal of Applied & Computational Mathematics, 5 (2016), 328. https://doi.org/10.4172/2168-9679.1000328 doi: 10.4172/2168-9679.1000328
    [28] O. Eidous, S. Al-Salman, One-term approximation for normal distribution function, Mathematics and Statistics, 4 (2016), 15–18. https://doi.org/10.13189/ms.2016.040102 doi: 10.13189/ms.2016.040102
    [29] I. Matic, R. Radoicic, D. Stefanica, A sharp Pólya-based approximation to the normal CDF, Appl. Math. Comput., 322 (2018), 111–122. https://doi.org/10.1016/j.amc.2017.10.019 doi: 10.1016/j.amc.2017.10.019
    [30] O. M. Eidous, R. Abu-Shareefa, New approximations for standard normal distribution function, Commun. Stat.—Theor. M., 49 (2020), 1357–1374. https://doi.org/10.1080/03610926.2018.1563166 doi: 10.1080/03610926.2018.1563166
    [31] V. K. Shchigolev, On HPM approximations for the cumulative normal distribution function, Universal Journal of Computational Mathematics, 7 (2019), 8–13. https://doi.org/10.13189/ujcmj.2019.070102 doi: 10.13189/ujcmj.2019.070102
    [32] Z. Ugray, L. Lasdon, J. Plummer, F. Glover, J. Kelly, R. Martí, Scatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization, INFORMS J. Comput., 19 (2007), 328–340. https://doi.org/10.1287/ijoc.1060.0175 doi: 10.1287/ijoc.1060.0175
    [33] H. S. Ryoo, N. V. Sahinidis, A branch-and-reduce approach to global optimization, J. Global Optim., 8 (1996), 107–138. https://doi.org/10.1007/BF00138689 doi: 10.1007/BF00138689
    [34] S. Razavi, VARS v2.1 (Software), 2020. Available from: https://vars-tool.com/.
    [35] S. M. Papalexiou, F. Serinaldi, E. Porcu, Advancing Space-Time Simulation of Random Fields: From Storms to Cyclones and Beyond, Water Resour. Res., 57 (2021), e2020WR029466. https://doi.org/10.1029/2020WR029466 doi: 10.1029/2020WR029466
    [36] H. O. Lancaster, The Structure of Bivariate Distribution, The Annals of Mathematical Statistics, 29 (1958), 719–736. https://doi.org/10.1214/aoms/1177706532 doi: 10.1214/aoms/1177706532
  • This article has been cited by:

    1. Rui Lyu, Bopeng Fang, Zhurong Dong, Chen Zhao, Jing Wang, An Efficient Self-Tuning Proposal Distribution for Random Variate Generation With Complex Density Representation, 2023, 11, 2169-3536, 18183, 10.1109/ACCESS.2023.3247663
    2. Daniel Maposa, Amon Masache, Precious Mdlongwa, A Quantile Functions-Based Investigation on the Characteristics of Southern African Solar Irradiation Data, 2023, 28, 2297-8747, 86, 10.3390/mca28040086
    3. Alessandro Soranzo, Francesca Vatta, Massimiliano Comisso, Giulia Buttazzoni, Fulvio Babich, Explicitly Invertible Approximations of the Gaussian Q-Function: A Survey, 2023, 4, 2644-125X, 3051, 10.1109/OJCOMS.2023.3332838
    4. Raymond Koopman, Some Simple Full-Range Inverse-Normal Approximations, 2025, 2501-059X, 10.33993/jnaat541-1434
    5. Reza Etesami, Mohsen Madadi, Tighter bounds on the Gaussian Q-function based on wild horse optimization algorithm, 2025, 19, 1748-3018, 10.1177/17483026251315392
  • Reader Comments
  • © 2022 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(5203) PDF downloads(375) Cited by(5)

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog