GMRES polynomial pretreatment algorithm to optimize the smoke simulation solution of the navier-stokes equations

Smoke battlefield simulation in large-scale and complex environment simulation plays an important role, so the smoke simulation is of great significance. In the light of the smoke simulation based on physical methods in solving the N-S equation computation, to solve the complex problem of poor, real-time use of GMRES polynomial pretreatment algorithm to optimize the problem above. N-S equation is the most comprehensive description of Newton fluid motion equation, the first finite volume method is used to analyse the N-S equation discretization, the resulting N-S equation of discrete form; GMRES polynomial pretreatment algorithm is then used to solve the discrete equation is obtained, this method can significantly lower the number of weighted iterative computation, and can reduce the computational complexity and storage, effectively reduce the operation time. Numerical experiments and the experimental results show that the smoke used in this paper, the algorithm of simulation of the effect is real, and make use of N - S equation has reached the requirement of real-time simulation of smoke.