Grid scale optimization method of large number of interaction particle motion simulation systems

Abstract

The invention discloses a grid scale optimization method of a mass interaction particle motion simulation system. The grid scale optimization method comprises the following steps: S1, initializing a scene: a space dimension and a boundary length; S2, initializing particles: diameter, mass, acting force cut-off distance, acting force equation and motion equation; S3, measuring and calculating system parameters: A1, setting the number of system particles; A2, setting the side lengths of the space occupied by the particles to be (2d, 3d, 4d, 5d, 6d) five grades respectively; A3, for each densitygrade, repeating the numerical experiment for more than three times, and searching the optimal grid size corresponding to the density grade; A4, estimating a regression equation parameter based on a least square method; on the basis of theoretical analysis, the invention provides a calculation method, so that we can directly calculate the optimal grid scale according to the density, the'cut-off distance 'and the spatial dimension of the particles, and therefore, the obtained optimal grid scale can be applied to a larger-scale particle motion simulation system, and the calculation time can be saved.

Description

technical field [0001] The invention relates to the technical field of grid scale optimization, in particular to a grid scale optimization method for a motion simulation system of a large number of interacting particles. Background technique [0002] In a large number of particle motion simulation systems, Neighborhood Search (NS) is the most basic part of the system, which is used for particles to search for neighboring particles around them, so that the interaction force between particles can be calculated, and the primitive cell table ( Cell-List) method is one of the important methods to speed up the NS process, which makes the NS algorithm complexity from the initial O(N 2 ) becomes O(N). [0003] Some research results show that if the grid scale is modified from the "Cutoff distance" to some smaller values ​​in the original cell list (Cell-List) method, the system will run faster, but these results are Based on experience and lacking the support of theoretical analys...

AI Technical Summary

Problems solved by technology

[0003] Some research results show that if the grid scale is modified from the "Cutoff distance" to some smaller values ​​in the original cell list (Cell-List) method, the system will run faster, but these results are Based on experience and lacking the support of theoretical analysis, people can only find a better grid size through numerical trial calculations.

Images