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

SunWize Power Systems – Guidelines for Choosing the Right Product
Sponsored by SunWize
How to Avoid Bearing Corrosion
Sponsored by Kaydon
Tubing & Hose Buying Tips, Part 2
Sponsored by Newage Industries
Maintenance Free Linear Guides
Sponsored by IKO
Solving the System-Level Thermal Management Challenges of LEDs
Sponsored by Mentor Graphics
10 Ways to Make Your Wiring and Harness Design Faster and Better
Sponsored by Mentor Graphics

White Papers Sponsored By: