an:04180845
Zbl 0716.68094
Lubachevsky, Boris D.
How to simulate billiards and similar systems
EN
J. Comput. Phys. 94, No. 2, 255-283 (1991).
00176042
1991
j
68U20 68Q25
continuous-time dynamic system
Summary: An N-component continuous-time dynamic system is considered whose components evolve independently all the time except for discrete asynchronous instances of pairwise interactions. Examples include colliding billiard balls and combat models. A new efficient serial event- driven algorithm is described for simulating such systems. Rather than maintaining and updating the global state of the system, the algorithm tries to examine only essential events, i.e., component interactions. The algorithm uses a simple strategy for handling data: only two states are maintained for each simulated component. Fast data access in this strategy assures the practical efficiency of the algorithm. It works noticeably faster than other algorithms proposed for this model.