2009

Physical Principle for Generation of Randomness

A physical principle (more precisely, a principle that incorporates mathematical models used in physics) has been conceived as the basis of a method of generating randomness in Monte Carlo simulations. The principle eliminates the need for conventional random-number generators.

The Monte Carlo simulation method is among the most powerful computational methods for solving high-dimensional problems in physics, chemistry, economics, and information processing. The Monte Carlo simulation method is especially effective for solving problems in which computational complexity increases exponentially with dimensionality. The main advantage of the Monte Carlo simulation method over other methods is that the demand on computational resources becomes independent of dimensionality. As augmented by the present principle, the Monte Carlo simulation method becomes an even more powerful computational method that is especially useful for solving problems associated with dynamics of fluids, planning, scheduling, and combinatorial optimization.

The present principle is based on coupling of dynamical equations with the corresponding Liouville equation. The randomness is generated by non-Lipschitz instability of dynamics triggered and controlled by feedback from the Liouville equation. (In non-Lipschitz dynamics, the derivatives of solutions of the dynamical equations are not required to be bounded.)

This work was done by Michail Zak of Caltech for NASA’s Jet Propulsion Laboratory. For further information, contact This email address is being protected from spambots. You need JavaScript enabled to view it. . NPO-43822

White Papers

OEM Optical System Development
Sponsored by Ocean Optics
3D Printing with FDM: How it Works
Sponsored by Stratasys
Miniature SAW Filters for Automotive Telematics
Sponsored by EPCOS
Oscilloscope Fundamentals
Sponsored by Rohde and Schwarz A and D
Tubing & Hose Buying Tips
Sponsored by Newage Industries
How Paper-based 3D Printing Works: The Technology and Advantages
Sponsored by Mcor Technologies

White Papers Sponsored By: