The University of Southampton
University of Southampton Institutional Repository

Efficient computation of the stochastic behavior of partial sum processes

Efficient computation of the stochastic behavior of partial sum processes
Efficient computation of the stochastic behavior of partial sum processes
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.
0943-4062
Saengkyongam, Sorawit
52e12914-8fda-40e0-85ad-0987322192a3
Hayter, Anthony
ce0afda9-fdbb-4dc4-8b86-7c71dfadbf47
Kiatsupaibul, Seksan
793dff19-7640-44b9-843b-c73ec3fd97aa
Liu, Wei
b64150aa-d935-4209-804d-24c1b97e024a
Saengkyongam, Sorawit
52e12914-8fda-40e0-85ad-0987322192a3
Hayter, Anthony
ce0afda9-fdbb-4dc4-8b86-7c71dfadbf47
Kiatsupaibul, Seksan
793dff19-7640-44b9-843b-c73ec3fd97aa
Liu, Wei
b64150aa-d935-4209-804d-24c1b97e024a

Saengkyongam, Sorawit, Hayter, Anthony, Kiatsupaibul, Seksan and Liu, Wei (2019) Efficient computation of the stochastic behavior of partial sum processes. Computational Statistics. (doi:10.1007/s00180-019-00920-z).

Record type: Article

Abstract

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.

Text
Efficient Computation - Accepted Manuscript
Download (341kB)

More information

Accepted/In Press date: 11 September 2019
e-pub ahead of print date: 19 September 2019

Identifiers

Local EPrints ID: 434758
URI: http://eprints.soton.ac.uk/id/eprint/434758
ISSN: 0943-4062
PURE UUID: 2df201d2-797f-4c0a-a7c0-11413e86bfab
ORCID for Wei Liu: ORCID iD orcid.org/0000-0002-4719-0345

Catalogue record

Date deposited: 08 Oct 2019 16:30
Last modified: 17 Mar 2024 02:37

Export record

Altmetrics

Contributors

Author: Sorawit Saengkyongam
Author: Anthony Hayter
Author: Seksan Kiatsupaibul
Author: Wei Liu ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×