Looking for O(N) Navier-Stokes solutions on non-structured meshes

摘要: Abstract : Multigrid methods are good candidates for the resolution of system arising in Numerical Fluid Dynamics. However, question is to know if those algorithms which efficient Poisson equation on structured meshes will still apply well Euler and Navier-Stokes equations unstructured meshes. The study elliptic problems leads us define conditions where a Full Multigrid-strategy has O(N) complexity. aim this paper build comparison between theory practical CFD problems. First, as an introduction, we recall some basic definitions theorems applied model problem. goal section point out different properties that need produce FMG algorithm with Then, show how can fluid dynamics such equations. At last, present results 2nd-order accurate explanations about behaviour process.... Unstructured, Multigrid, Non-linear, Euler/Navier-Stokes, Steady equations, FMG, Complexity.