登入選單

返回Google圖書搜尋

Looking for O(N) Navier-Stokes Solutions on Non-structured Meshes

Institute for Computer Applications in Science and EngineeringEric Morano

出版	Institute for Computer Applications in Science and Engineering, 1993
URL	http://books.google.com.hk/books?id=5kVDAQAAMAAJ&hl=&source=gbs_api

註釋

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