Method of computing quantiles/distributions of the sum of r....

## Primary tabs

# Method of computing quantiles/distributions of the sum of r....

Submitted by braveheart00 on Tue, 06/14/2011 - 21:00

Forums:

Suppose we know the distributions of X1, X2, ..., Xn, any suggesions on how to compute the quantiles/distributions of X1+X2+...+Xn? Note that X1, X2, ..., and Xn may be independent or dependent; they may or may not assume the same pdfs (or pdfs of the same form, e.g., Gaussian).

It has been shown that this computation is NP-hard in general, so I wonder if there is any effective pseudo-polynomial algorithm or approximate algorithms for solving the problem? Any advice will be greatly appreciated.

- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)

- Other useful stuff
- Corrections

## Versions

(v1) by braveheart00 2011-06-14

## Re: Method of computing quantiles/distributions of the sum o...

If they are independent, there is a straightforward procedure. Calculate the characteristic function for each of the variables, multiply them all together and then get the distribution function for the resultant characteristic function (the product). Once you have some dependency it becomes much harder.