Developing an Efficient Multigrid Strategy for Solving Incompressible Flow

2004 ◽  
Author(s):  
Masoud Darbandi ◽  
Gerry E. Schneider ◽  
Arash Taheri

In this work, a multigrid acceleration technique is suitably developed for solving the two-dimensional incompressible Navier-Stokes equations using an implicit finite element volume method. In this regard, the solution domain is broken into a huge number of quadrilateral finite elements. The accurate numerical solution of a flow field can be achieved if very fine grid resolutions are utilized. Unfortunately, the standard implicit solvers need more computational time to solve larger size of algebraic set of equations which normally arise if fine grid distributions are used. Past experience has shown that the convergence of classical relaxation schemes perform an initial rapid decrease of residuals followed by a slower rate of decrease. This point indicates that a relaxation procedure is efficient for eliminating only the high frequency components of the residuals. This problem can be overcome using multigrid method, i.e., carrying out the relaxation procedure on a series of different grid sizes. There are different prolongation operators to establish a multigrid procedure. A new prolongation expression is suitably developed in this work. It needs constructing data during refining and coarsening stages which is fulfilled using suitable finite element interpolators. The extended formulations are finally used to test several different problems with available benchmark solutions. The results indicate that the current multigrid strategy effectively improves the bandit solver performance.

Author(s):  
Alexander Danilov ◽  
Alexander Lozovskiy ◽  
Maxim Olshanskii ◽  
Yuri Vassilevski

AbstractThe paper introduces a finite element method for the Navier-Stokes equations of incompressible viscous fluid in a time-dependent domain. The method is based on a quasi-Lagrangian formulation of the problem and handling the geometry in a time-explicit way. We prove that numerical solution satisfies a discrete analogue of the fundamental energy estimate. This stability estimate does not require a CFL time-step restriction. The method is further applied to simulation of a flow in a model of the left ventricle of a human heart, where the ventricle wall dynamics is reconstructed from a sequence of contrast enhanced Computed Tomography images.


Author(s):  
Kangrui Zhou ◽  
Yueqiang Shang

AbstractBased on full domain partition, three parallel iterative finite-element algorithms are proposed and analyzed for the Navier–Stokes equations with nonlinear slip boundary conditions. Since the nonlinear slip boundary conditions include the subdifferential property, the variational formulation of these equations is variational inequalities of the second kind. In these parallel algorithms, each subproblem is defined on a global composite mesh that is fine with size h on its subdomain and coarse with size H (H ≫ h) far away from the subdomain, and then we can solve it in parallel with other subproblems by using an existing sequential solver without extensive recoding. All of the subproblems are nonlinear and are independently solved by three kinds of iterative methods. Compared with the corresponding serial iterative finite-element algorithms, the parallel algorithms proposed in this paper can yield an approximate solution with a comparable accuracy and a substantial decrease in computational time. Contributions of this paper are as follows: (1) new parallel algorithms based on full domain partition are proposed for the Navier–Stokes equations with nonlinear slip boundary conditions; (2) nonlinear iterative methods are studied in the parallel algorithms; (3) new theoretical results about the stability, convergence and error estimates of the developed algorithms are obtained; (4) some numerical results are given to illustrate the promise of the developed algorithms.


Author(s):  
M. Vahdati ◽  
C. Breard ◽  
G. Simpson ◽  
M. Imregun

This paper will focus on core-compressor forced response with the aim to develop two design criteria, the so-called chordwise cumulative modal force and heightwise cumulative force, to assess the potential severity of the vibration levels from the correlation between the unsteady pressure distribution on the blade’s surface and the structural modeshape. It is also possible to rank various blade designs since the proposed criterion is sensitive to changes in both unsteady aerodynamic loads and the vibration modeshapes. The proposed methodology was applied to a typical core-compressor forced response case for which measured data were available. The Reynolds-averaged Navier-Stokes equations were used to represent the flow in a non-linear time-accurate fashion on unstructured meshes of mixed elements. The structural model was based on a standard finite element representation from which the vibration modes were extracted. The blade flexibility was included in the model by coupling the finite element model to the unsteady flow model in a time-accurate fashion. A series of numerical experiments were conducted by altering the stator wake and using the proposed indicator functions to minimize the rotor response levels. It was shown that a fourfold response reduction was possible for a certain mode with only a minor modification of the blade.


2019 ◽  
Vol 40 (4) ◽  
pp. 2377-2398
Author(s):  
Gabriel R Barrenechea ◽  
Andreas Wachtel

Abstract Uniform inf-sup conditions are of fundamental importance for the finite element solution of problems in incompressible fluid mechanics, such as the Stokes and Navier–Stokes equations. In this work we prove a uniform inf-sup condition for the lowest-order Taylor–Hood pairs $\mathbb{Q}_2\times \mathbb{Q}_1$ and $\mathbb{P}_2\times \mathbb{P}_1$ on a family of affine anisotropic meshes. These meshes may contain refined edge and corner patches. We identify necessary hypotheses for edge patches to allow uniform stability and sufficient conditions for corner patches. For the proof, we generalize Verfürth’s trick and recent results by some of the authors. Numerical evidence confirms the theoretical results.


Sign in / Sign up

Export Citation Format

Share Document