The multigrid method has been widely used in computational fluid dynamics(CFD)numerical calculations because of its strong convergence.To achieve real-time simulation of a fluid in computer graphics(CG),the operation ...The multigrid method has been widely used in computational fluid dynamics(CFD)numerical calculations because of its strong convergence.To achieve real-time simulation of a fluid in computer graphics(CG),the operation efficiency is also a significant factor to consider except for operational accuracy.For this problem,we introduced two multigrid cycling schemes,V-Cycle and full multigrid(FMG).Moreover,we have proposed a simple geometric multigrid method(GMG),and compared with the existing wide application of algebraic multigrid(AMG).All the calculations are the solution of parallel computing of GPU in this paper.The results showed that our approaches have improved the algorithm’s computational speed and convergence time,which prominently enhanced the efficiency of the fluid simulation.展开更多
基金the National High Technology Research and Development Program of China(“863”Program)[No.2015AA016404]the Fundamental Research Funds for the Central Universities[No.3132016310].
文摘The multigrid method has been widely used in computational fluid dynamics(CFD)numerical calculations because of its strong convergence.To achieve real-time simulation of a fluid in computer graphics(CG),the operation efficiency is also a significant factor to consider except for operational accuracy.For this problem,we introduced two multigrid cycling schemes,V-Cycle and full multigrid(FMG).Moreover,we have proposed a simple geometric multigrid method(GMG),and compared with the existing wide application of algebraic multigrid(AMG).All the calculations are the solution of parallel computing of GPU in this paper.The results showed that our approaches have improved the algorithm’s computational speed and convergence time,which prominently enhanced the efficiency of the fluid simulation.
