A multigrid method for recirculating flows

The use of multigrid methods in complex fluid flow problems is recent and still under development. In this paper we present a multigrid method for the incompressible Navier-Stokes equations. The distinctive features of the method are the use of a pressure-correction method as a smoother and a novel continuity-preserving manner of grid coarsening. The shear-driven cavity problem is used as a test case to demonstrate the efficiency of the method.     

A multigrid procedure for Cartesian ghost‐cell methods

This paper proposes a multigrid technique for Cartesian grid flow solvers. A recently developed ghost body‐cell method for inviscid flows is combined with a nested‐level local refinement procedure, which employs multigrid to accelerate convergence to steady state. Different from standard multigrid applications for body‐fitted grids, a fictitious residual needs to be defined in the ghost cells to perform a correct residual collection and thus to avoid possible stalling of the multigrid procedure. The efficiency of the proposed local refinement multigrid Cartesian method is demonstrated for the case of the inviscid subsonic flow past a circular body. Copyright © 2008 John Wiley & Sons, Ltd.     

Vectorized multigrid fluid flow calculations on a CRAY X-MP/48

This paper discusses aspects of vectorizing a recently developed calculation procedure for multidimensional recirculating fluid flows. The solution algorithm uses a coupled Gauss-Seidel relaxation operator in conjunction with the multigrid technique. The vectorization is performed on a CRAY X-MP/48 using a single processor. In this paper, the vectorization techniques used and the observed speed-ups are presented for a model problem of laminar flow in a two-dimensional square cavity. Large scale calculations with up to one quarter of a million finite difference cells (512 x 512) have been made in 45s of CPU time.     

基于SIMPLER算法的多重网格方法研究

以二维方腔顶盖驱动流为模型,将多重网格方法和SIMPLER算法进行耦合,对不同雷诺数下多重网格加速SIMPLER算法和SIMPLER算法的计算效率进行了对比,数值计算表明:多重网格加速SIMPLER算法不仅能够解决SIMPLER算法不能准确模拟较高雷诺数流场的问题,而且其计算效率远远高于SIMPLER算法.本文也对松弛因子的选取、多重网格实现形式以及网格层数对多重网格加速SIMPLER算法的影响进行了研究,从而为多重网格加速SIMPLER算法的实施提供了计算技术.     

Massively parallel mesh adaptation and linear system solution for multiphase flows

ABSTRACT

In this paper, a work performed to allow massively parallel finite element flow computations is presented. It includes the development and optimisation of two particular features of a finite element multiphase computational fluid dynamics software, which are mesh generation and linear system solution, using anisotropic adaptation and multigrid preconditioning. Parallel performances on supercomputers are shown, where the largest generated mesh (on 65 536 Intel Xeon or 261 144 Power PC cores) had 33.4 billions of nodes, leading to a 100 billion of unknowns linear system solution. Final applications concern, between others, image-based flow simulations.     

An immersed boundary method for incompressible flows using volume of body function

A simple and effective immersed boundary method using volume of body (VOB) function is implemented on unstructured Cartesian meshes. The flow solver is a second‐order accurate implicit pressure‐correction method for the incompressible Navier–Stokes equations. The domain inside the immersed body is viewed as being occupied by the same fluid as outside with a prescribed divergence‐free velocity field. Under this view a fluid–body interface is similar to a fluid–fluid interface encountered in the volume of fluid (VOF) method for the two‐fluid flow problems. The body can thus be identified by the VOB function similar to the VOF function. In fluid–body interface cells the velocity is obtained by a volume‐averaged mixture of body and fluid velocities. The pressure inside the immersed body satisfies the same pressure Poisson equation as outside. To enhance stability and convergence, multigrid methods are developed to solve the difference equations for both pressure and velocity. Various steady and unsteady flows with stationary and moving bodies are computed to validate and to demonstrate the capability of the current method. Copyright © 2005 John Wiley & Sons, Ltd.     

Multigrid flow solutions in complex two-dimensional geometries

A finite difference solution algorithm is described for use on two-dimensional curvilinear meshes generated by the solution of the transformed Laplace equation. The efficiency of the algorithm is improved through the use of a full approximation scheme (FAS) multigrid algorithm using an extended pressure correction scheme as smoother. The multigrid algorithm is implemented as a fixed V-cycle through the grid levels with a constant number of sweeps being performed at each grid level. The accuracy and efficiency of the numerical code are validated using comparisons of the flow over two backward step configurations. Results show close agreement with previous numerical predictions and experimental data. Using a standard Cartesian co-ordinate flow solver, the multigrid efficiency obtainable in a rectangular system is shown to be reproducible in two-dimensional body-fitted curvilinear co-ordinates. Comparisons with a standard one-grid method show the multigrid method, on curvilinear meshes, to give reductions in CPU time of up to 93%.     

A Discrete Adjoint Approach for the Optimization of Unsteady Turbulent Flows

In this paper we present a discrete adjoint approach for the optimization of unsteady, turbulent flows. While discrete adjoint methods usually rely on the use of the reverse mode of Automatic Differentiation (AD), which is difficult to apply to complex unsteady problems, our approach is based on the discrete adjoint equation directly and can be implemented efficiently with the use of a sparse forward mode of AD. We demonstrate the approach on the basis of a parallel, multigrid flow solver that incorporates various turbulence models. Due to grid deformation routines also shape optimization problems can be handled. We consider the relevant aspects, in particular the efficient generation of the discrete adjoint equation and the parallel implementation of a multigrid method for the adjoint, which is derived from the multigrid scheme of the flow solver. Numerical results show the efficiency of the approach for a shape optimization problem involving a three dimensional Large Eddy Simulation (LES).     

An algebraic variational multiscale–multigrid method for large‐eddy simulation of turbulent pulsatile flows in complex geometries with detailed insight into pulmonary airway flow

The algebraic variational multiscale–multigrid method, an advanced computational approach recently proposed for large‐eddy simulation of turbulent flow, is further developed in this study for turbulent flow simulations in complex geometries. In particular, it is applied to the complex case of pulsatile turbulent flow dynamics of the upper and lower pulmonary airways up to generation 7 and carefully investigated for this important application. Among other things, the results obtained with the proposed method are compared with the results obtained with a rather traditional stabilized finite element method. As opposed to previous large‐eddy simulations of pulmonary airways, we consider a pulsatile inflow condition, allowing the development of turbulence over a pulse cycle to be investigated, which obviously makes these results more physiologically realistic. Our results suggest that turbulent effects in the bronchial airways are rather weak and can completely decay as early as the third generation, depending on geometry and flow distribution. Both methods utilized in this study are able to adequately capture all flow stages from laminar via transitional to turbulent regimes without any modifications. However, the algebraic variational multiscale–multigrid method provides superior results as soon as the flow enters the most challenging, turbulent flow regime. Furthermore, the robustness of the scale‐separation approach based on plain aggregation algebraic multigrid inherent to the algebraic variational multiscale–multigrid method is demonstrated for the present complex geometry. Copyright © 2012 John Wiley & Sons, Ltd.     

A finite volume unstructured multigrid method for efficient computation of unsteady incompressible viscous flows

An unstructured non‐nested multigrid method is presented for efficient simulation of unsteady incompressible Navier–Stokes flows. The Navier–Stokes solver is based on the artificial compressibility approach and a higher‐order characteristics‐based finite‐volume scheme on unstructured grids. Unsteady flow is calculated with an implicit dual time stepping scheme. For efficient computation of unsteady viscous flows over complex geometries, an unstructured multigrid method is developed to speed up the convergence rate of the dual time stepping calculation. The multigrid method is used to simulate the steady and unsteady incompressible viscous flows over a circular cylinder for validation and performance evaluation purposes. It is found that the multigrid method with three levels of grids results in a 75% reduction in CPU time for the steady flow calculation and 55% reduction for the unsteady flow calculation, compared with its single grid counterparts. The results obtained are compared with numerical solutions obtained by other researchers as well as experimental measurements wherever available and good agreements are obtained. Copyright © 2004 John Wiley & Sons, Ltd.     

Walsh函数有限体积法的多重网格特征研究

Walsh函数有限体积法(FVM-WBF)是一种能够在网格内部捕捉间断的新型数值方法. 持续增加Walsh基函数数目能够稳步提高FVM-WBF方法的求解分辨率, 但计算量暴发式增长和收敛速度下降的问题也会同步出现. 针对Walsh基函数数目增加而引起的计算效率问题, 本文分析了Walsh基函数及其系数所能影响的网格单元局部均值区域尺度, 发现其中隐含类似多重网格的尺度特征, 据此提出一种结合多重网格策略的FVM-WBF方法. 在定常流场计算中根据各级Walsh基函数影响尺度的不同, 对每级Walsh基函数设置满足其稳定性约束的时间步长, 在时间推进求解的过程中快速消除不同波长的数值误差, 实现多重网格的加速收敛效果. 选取NACA0012翼型和二维圆柱的定常无黏绕流问题作为算例, 对引入多重网格策略的FVM-WBF方法和不考虑多重网格策略的FVM-WBF方法进行对比测试. 数值结果证实: 新发展的FVM-WBF方法具备多重网格的关键特征, 在不增加任何特殊处理和计算量的情况下, 只需通过时间步长的调整, 就能够达到多重网格的加速效果, 显著提升计算效率.      

A NON-LINEAR ADAPTIVE FULL TRI-TREE MULTIGRID METHOD FOR THE MIXED FINITE ELEMENT FORMULATION OF THE NAVIER–STOKES EQUATIONS

The full adaptive multigrid method is based on the tri-tree grid generator. The solution of the Navier–Stokes equations is first found for a low Reynolds number. The velocity boundary conditions are then increased and the grid is adapted to the scaled solution. The scaled solution is then used as a start vector for the multigrid iterations. During the multigrid iterations the grid is first recoarsed a specified number of grid levels. The solution of the Navier–Stokes equations with the multigrid residual as right-hand side is smoothed in a fixed number of Newton iterations. The linear equation system in the Newton algorithm is solved iteratively by CGSTAB preconditioned by ILU factorization with coupled node fill-in. The full adaptive multigrid algorithm is demonstr ated for cavity flow. © 1997 by John Wiley & Sons, Ltd. Int. j. numer. methods fluids 24: 1037ndash;1047, 1997.     

A PARALLEL BLOCK-STRUCTURED MULTIGRID METHOD FOR THE PREDICTION OF INCOMPRESSIBLE FLOWS

In this paper a parallel multigrid finite volume solver for the prediction of steady and unsteady flows in complex geometries is presented. For the handling of the complexity of the geometry and for the parallelization a unified approach connected with the concept of block-structured grids is employed. The parallel implementation is based on grid partitioning with automatic load balancing and follows the message-passing concept, ensuring a high degree of portability. A high numerical efficiency is obtained by a non-linear multigrid method with a pressure correction scheme as smoother. By a number of numerical experiments on various parallel computers the method is investigated with respect to its numerical and parallel efficiency. The results illustrate that the high performance of the underlying sequential multigrid algorithm can largely be retained in the parallel implementation and that the proposed method is well suited for solving complex flow problems on parallel computers with high efficiency.     

Calculation of three‐dimensional turbulent flow with a finite volume multigrid method

A numerical method for the efficient calculation of three‐dimensional incompressible turbulent flow in curvilinear co‐ordinates is presented. The mathematical model consists of the Reynolds averaged Navier–Stokes equations and the k–ε turbulence model. The numerical method is based on the SIMPLE pressure‐correction algorithm with finite volume discretization in curvilinear co‐ordinates. To accelerate the convergence of the solution method a full approximation scheme‐full multigrid (FAS‐FMG) method is utilized. The solution of the k–ε transport equations is embedded in the multigrid iteration. The improved convergence characteristic of the multigrid method is demonstrated by means of several calculations of three‐dimensional flow cases. Copyright © 1999 John Wiley & Sons, Ltd.     

A multigrid pseudo-spectral method for incompressible Navier–Stokes flows

A pseudo-spectral solver with multigrid acceleration for the numerical prediction of incompressible non-isothermal flows is presented. The spatial discretization is based on a Chebyshev collocation method on Gauss–Lobatto points and for the discretization in time the second-order backward differencing scheme (BDF2) is employed. The multigrid method is invoked at the level of algebraic system solving within a pressure-correction method. The approach combines the high accuracy of spectral methods with efficient solver properties of multigrid methods. The capabilities of the proposed scheme are illustrated by a buoyancy driven cavity flow as a standard benchmark case. To cite this article: K. Krastev, M. Schäfer, C. R. Mecanique 333 (2005).     

Fluid flow and heat transfer test problems for non-orthogonal grids: Bench-mark solutions

Four problems of fluid flow and heat transfer were designed in which non-orthogonal, boundary-fitted grids were to be used. These are proposed to serve as test cases for testing new solution methods. This paper presents solutions of the test problems obtained by using a multigrid finite volume method with grids of up to 320 × 320 control volumes. Starting from zero fields, iterations were performed until the sum of the absolute residuals had fallen seven orders of magnitude, thus ensuring that the variable values did not change to six most significant digits. By comparing the solutions for successive grids at moderate Reynolds and Rayleigh numbers, the discretization errors were estimated to be lower than 0·1%. The results presented in this paper may thus serve for comparison purposes as bench-mark solutions.     

Numerical computation of unsteady incompressible flow in complex geometry using a composite multigrid technique

This paper presents a composite multigrid method and its application to a geometrically complex flow. The treatment of the interior boundary conditions within a composite multigrid strategy is described in detail for a 1D model equation. For the Navier-Stokes equations a staggered grid technique is adopted for spatial discretization and a fractional step method is used for the time advance. Lid-driven cavity flows are used to demonstrate the effectiveness of the method.     

A semi-coarsening strategy for unstructured multigrid based on agglomeration

Extending multigrid concepts to the calculation of complex compressible flow is usually not straightforward. This is especially true when non-embedded grid hierarchies or volume agglomeration strategies are used to construct a gradation of unstructured grids. In this work, a multigrid method for solving second-order PDE's on stretched unstructured triangulations is studied. The finite volume agglomeration multigrid technique originally developed for solving the Euler equations is used (M.-H. Lallemand and A. Dervieux, in Multigrid Methods, Theory, Applications and Supercomputing, Marcel Dekker, 337–363 (1988)). First, a directional semi-coarsening strategy based on Poisson's equation is proposed. The second-order derivatives are approximated on each level by introducing a correction factor adapted to the semi-coarsening strategy. Then, this method is applied to solve the Poisson equation. It is extended to the 2D Reynolds-averaged Navier–Stokes equations with appropriate boundary treatment for low-Reynolds number turbulent flows. © 1998 John Wiley & Sons, Ltd.