Optimization study on computational efficiency of moving particle semi-implicit method

The moving particle semi-implicit (MPS) method was improved to raise the computational efficiency of meshless methods from the search algorithm, the mathematical manipulation and the calculation execution. In the improvement, the program modules which consume the most computing time in the calculation were regarded as the optimization objects, and reducing the calculation level and the calculation amount was viewed as the optimization means. A new search algorithm was proposed to eliminate most of the useless calculation and reduce the complexity and the calculation amount by adopting low level mathematical manipulations and the position comparison. The results show that the MPS method improved has higher computational efficiency and wider application in engineering. It is suggested that the compatibility between different optimization methods should be considered because their combination may not yield the superposition of effects.