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

Telematics: An Industry Game-Changer
Sponsored by SAP
Bridging the Armament Test Gap
Sponsored by Marvin Test Solutions
Is There an Easy Way to Cut the Cost of EWIS Compliance?
Sponsored by Mentor Graphics
X-Ray Imaging: Emerging Digital Technology - CMOS Detectors
Sponsored by Teledyne DALSA
3D Visualization: The Key to Improving Time to Market for High-Tech Products
Sponsored by SAP
Linear Motors Application Guide
Sponsored by Aerotech

White Papers Sponsored By: