Lubachevsky, Boris D. How to simulate billiards and similar systems. (English) Zbl 0716.68094 J. Comput. Phys. 94, No. 2, 255-283 (1991). 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. Cited in 1 ReviewCited in 25 Documents MSC: 68U20 Simulation (MSC2010) 68Q25 Analysis of algorithms and problem complexity Keywords:continuous-time dynamic system PDFBibTeX XMLCite \textit{B. D. Lubachevsky}, J. Comput. Phys. 94, No. 2, 255--283 (1991; Zbl 0716.68094) Full Text: DOI arXiv References: [1] Alder, B. J.; Wainwright, T. E., J. Chem. Phys., 31, No. 2, 459 (1959) [2] Bashe, C. J., IBM’s Early Computers (1986), MIT Press: MIT Press Cambridge, MA [3] Erpenbeck, J. J.; Wood, W. W., (Berne, J. B., Statistical Mechanics. Part B. Time-Dependent Processes (1977), Plenum: Plenum New York), 1 [4] Hontales, P.; Beckman, B., (Proceedings, 1989 SCS Multiconference, Simulation Series, Vol. 21 (1989), Society for Comput. Simulation: Society for Comput. Simulation San Diego, CA), 3, No. 2 [5] Katzenelson, J., SIAM J. Sci. Statist. Comput., 10, No. 4, 787 (1989) [6] Knuth, D. E., (Art of Computer Programming, Vol. 3 Sorting and Searching (1973), Addition: Addition New York) · Zbl 0302.68010 [7] Lubachevsky, B. D.; Stillinger, F. H., J. Statist. Phys., 60, No. 5/6, 561 (1990) [9] Rosato, A., Phys. Rev. Lett., 58, No. 10, 1038 (1987) [11] Wieland, F.; Jefferson, D., (Ris, F.; Kogge, M., Proceedings, 1989 Int. Conf. Parallel Processing, Vol. III (1989), Pennsylvania State University Press: Pennsylvania State University Press University Park/London), 255 This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.