In this paper the computational aspects of probability calculations for dynamical partial sum expressions are discussed. Such dynamical partial sum expressions have many important applications, and examples are provided in the fields of reliability, product quality assessment, and stochastic control. While these probability calculations are ostensibly of a high dimension, and consequently intractable in general, it is shown how a recursive integration methodology can be implemented to obtain exact calculations as a series of two-dimensional calculations. The computational aspects of the implementation of this methodology, with the adoption of Fast Fourier Transforms, are discussed.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price excludes VAT (USA)
Tax calculation will be finalised during checkout.
Aitsahlia F, Lai TL (1997) Valuation of discrete barrier and hindsight options. J Financ Eng 6(2):169–177
Andricopoulos AD, Widdicks M, Duck PW, Newton DP (2003) Universal option valuation using quadrature methods. J Financ Econ 67:447–471
Bélisle CJP, Romeijn HE, Smith RL (1993) Hit-and-run algorithm for generating multivariate distribution. Math Oper Res 18:255–266
Carverhill AP, Clewlow LJ (1990) Flexible convolution. Risk 3:25–29
Dunnett CW, Sobel M (1955) Approximations to the probability integral and certain percentage points of a multivariate analogue of Student’s \(t\)-distribution. Biometrika 42:258–260
Fleming WH, Rishel RW (1975) Deterministic and stochastic optimal control. Springer, New York
Fusai G, Meucci A (2008) Pricing discretely monitored asian options under levy processes. J Bank Finance 32:2076–2088
Fusai G, Recchioni MC (2007) Analysis of quadrature methods for pricing discrete barrier options. J Econ Dyn Control 31(3):826–860
Hayter AJ (2006) Recursive integration methodologies with statistical applications. J Stat Plan Inference 136:2284–2296
Hayter AJ (2014) Recursive formulas for multinomial probabilities with applications. Comput Stat 29(5):1207–1219
Jones E, Oliphant E, Peterson P, et al (2001) Scipy: open source scientific tools for python. http://www.scipy.org/
Kiatsupaibul S, Hayter AJ (2015) Recursive confidence band construction for an unknown distribution function. Biom J 57(1):39–51
Kiatsupaibul S, Hayter AJ, Liu W (2017) Rank constrained distribution and moment computations. Comput Stat Data Anal 105:229–242
Kiatsupaibul S, Smith RL, Zabinsky ZB (2011) An analysis of a variation of hit-and-run for uniform sampling from general regions. ACM Trans Model Comput Simul 21(3), Article number 16
Lovász L (1999) Hit-and-run mixes fast. Math Program 86:443–461
Øksendal B (2014) Stochastic differential equations, 6th edn. Springer, Heidelberg
Smith RL (1984) Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions. Oper Res 32:1296–1308
Smith JO (2007) Mathematics of the discrete Fourier transform (DFT), with audio applications, 2nd edn. W3K Publishing, Seattle
Soong WC, Hsu JC (1997) Using complex integration to compute multivariate normal probabilities. J Comput Gr Stat 6(4):397–415
Sullivan MA (2000) Pricing discretely monitored barrier options. J Comput Finance 3(4):35–52
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Saengkyongam, S., Hayter, A., Kiatsupaibul, S. et al. Efficient computation of the stochastic behavior of partial sum processes. Comput Stat 35, 343–358 (2020). https://doi.org/10.1007/s00180-019-00920-z