2 added 123 characters in body

Let's see if I understand your question:

From your introduction I thought you need to sample 6 coordinates for a fixed number of particles from a prescribed (6-dim, i.e. multivariate) probability distribution as an initial condition (for a simulation of the evolution of a n-particle system following classical mechanics and electrodynamics). Therefore I don't understand this statement:

• "So i need to sample the 6 dimensional parameter space effectively to reduce the number of particles."

How does the number of particles depend on your sampling algorithm? Or are we talking about a stochastic evolution? (Maybe we are conflating "particle" in the sense of a point mass in physics and "particle" in the sense of a stochastic particle filter?)

• "I found low-discrepancy sequences and think they allow a $\frac{1}{N}$ scaling instead of the $\frac{1}{\sqrt{N}}$ for random sampling."

The latter is the order of the error of a Monte-Carlo integration, so now I suspect I misinterpreted your first statements, did I?

• "I thought of creating a 6 dimensional Halton sequence and then plugging them into the cumulative distribution function."

6 dimensional Halton sequence:

The usual strategy to sample from a prescribed distribution is to sample from a uniform distribution on $[0, 1]$ and to apply an appropriate transformation. If you use a deterministic algorithm to generate samples from a distribution, you'll always have the problem that the generated numbers are correlated. It does not matter, from a theoretical viewpoint, if you initialize your algorithm once with a certain seed and use it for the six coordinates of your first particle in sequence, then for the second etc. or if you initialize six versions of your algorithm with six different seeds, and use one version to generate one coordinate of your first particle etc.

Is there a specific reason why you chose Halton sequences instead of some random number generators from any of the standard introductory sources like "numerical recipes"?

From a theoretical viewpoint, both algorithms don't generate truly random numbers. From a practical viewpoint, both algorithm may are or may not produce artefacts in your simulation, you'll have to evaluate this from case to case, but there is no reason to believe a priori that you fare better with the concurrent use of six versions of the algorithm.

• "But the histograms for the x and y direction to not look as evenly distributed as I would like them to be.be."

Since no deterministic algorithm produces truly random numbers, the best one can say about an algorithm is if it passes a fixed set of statistical tests. One of the first tests everybody would use is a test that tests the plausibility of histograms, a chi square test. If you implement a well known pseudo-random generator that fails such a test, it is rather safe to say that your implementation has a bug.

For an up to date source on random number generation, including multivariate normal distributions, see

• James E. Gentle: "Random Number Generation and Monte Carlo Methods"

For more details and references, see random number generator on the Azimuth project.

1

Let's see if I understand your question:

From your introduction I thought you need to sample 6 coordinates for a fixed number of particles from a prescribed (6-dim, i.e. multivariate) probability distribution as an initial condition (for a simulation of the evolution of a n-particle system following classical mechanics and electrodynamics). Therefore I don't understand this statement:

• "So i need to sample the 6 dimensional parameter space effectively to reduce the number of particles."

How does the number of particles depend on your sampling algorithm? Or are we talking about a stochastic evolution? (Maybe we are conflating "particle" in the sense of a point mass in physics and "particle" in the sense of a stochastic particle filter?)

• "I found low-discrepancy sequences and think they allow a $\frac{1}{N}$ scaling instead of the $\frac{1}{\sqrt{N}}$ for random sampling."

The latter is the order of the error of a Monte-Carlo integration, so now I suspect I misinterpreted your first statements, did I?

• "I thought of creating a 6 dimensional Halton sequence and then plugging them into the cumulative distribution function."

6 dimensional Halton sequence:

The usual strategy to sample from a prescribed distribution is to sample from a uniform distribution on $[0, 1]$ and to apply an appropriate transformation. If you use a deterministic algorithm to generate samples from a distribution, you'll always have the problem that the generated numbers are correlated. It does not matter, from a theoretical viewpoint, if you initialize your algorithm once with a certain seed and use it for the six coordinates of your first particle in sequence, then for the second etc. or if you initialize six versions of your algorithm with six different seeds, and use one version to generate one coordinate of your first particle etc.

Is there a specific reason why you chose Halton sequences instead of some random number generators from any of the standard introductory sources like "numerical recipes"?

From a theoretical viewpoint, both algorithms don't generate truly random numbers. From a practical viewpoint, both algorithm may are may not produce artefacts in your simulation, you'll have to evaluate this from case to case.

• But the histograms for the x and y direction to not look as evenly distributed as I would like them to be.

Since no deterministic algorithm produces truly random numbers, the best one can say about an algorithm is if it passes a fixed set of statistical tests. One of the first tests everybody would use is a test that tests the plausibility of histograms, a chi square test. If you implement a well known pseudo-random generator that fails such a test, it is rather safe to say that your implementation has a bug.

For an up to date source on random number generation, including multivariate normal distributions, see

• James E. Gentle: "Random Number Generation and Monte Carlo Methods"

For more details and references, see random number generator on the Azimuth project.