70 research outputs found

    Computational comparison between the Taylor--Hood and the conforming Crouzeix--Raviart element

    Get PDF
    This paper is concerned with the computational performance of the P₂ P₁ Taylor-Hood element and the conforming P₂+ P-1 Crouzeix-Raviart element in the finite element discretization of the incompressible Navier-Stokes equations. To this end various kinds of discretization errors are computed as well as the behavior of two different preconditioners to solve the arising systems are studied

    Efficient and robust monolithic finite element multilevel Krylov subspace solvers for the solution of stationary incompressible Navier-Stokes equations

    Get PDF
    Multigrid methods belong to the best-known methods for solving linear systems arising from the discretization of elliptic partial differential equations. The main attraction of multigrid methods is that they have an asymptotically meshindependent convergence behavior. Multigrid with Vanka (or local multilevel pressure Schur complement method) as smoother have been frequently used for the construction of very effcient coupled monolithic solvers for the solution of the stationary incompressible Navier-Stokes equations in 2D and 3D. However, due to its innate Gauß-Seidel/Jacobi character, Vanka has a strong influence of the underlying mesh, and therefore, coupled multigrid solvers with Vanka smoothing very frequently face convergence issues on meshes with high aspect ratios. Moreover, even on very nice regular grids, these solvers may fail when the anisotropies are introduced from the differential operator. In this thesis, we develop a new class of robust and efficient monolithic finite element multilevel Krylov subspace methods (MLKM) for the solution of the stationary incompressible Navier-Stokes equations as an alternative to the coupled multigrid-based solvers. Different from multigrid, the MLKM utilizes a Krylov method as the basis in the error reduction process. The solver is based on the multilevel projection-based method of Erlangga and Nabben, which accelerates the convergence of the Krylov subspace methods by shifting the small eigenvalues of the system matrix, responsible for the slow convergence of the Krylov iteration, to the largest eigenvalue. Before embarking on the Navier-Stokes equations, we first test our implementation of the MLKM solver by solving scalar model problems, namely the convection-diffusion problem and the anisotropic diffusion problem. We validate the method by solving several standard benchmark problems. Next, we present the numerical results for the solution of the incompressible Navier-Stokes equations in two dimensions. The results show that the MLKM solvers produce asymptotically mesh-size independent, as well as Reynolds number independent convergence rates, for a moderate range of Reynolds numbers. Moreover, numerical simulations also show that the coupled MLKM solvers can handle (both mesh and operator based) anisotropies better than the coupled multigrid solvers

    Mixed finite element methods: implementation with one unknown per element, local flux expressions, positivity, polygonal meshes, and relations to other methods

    Get PDF
    International audienceIn this paper, we study the mixed finite element method for linear diffusion problems. We focus on the lowest-order Raviart--Thomas case. For simplicial meshes, we propose several new approaches to reduce the original indefinite saddle point systems for the flux and potential unknowns to (positive definite) systems for one potential unknown per element. Our construction principle is closely related to that of the so-called multi-point flux-approximation method and leads to local flux expressions. We present a set of numerical examples illustrating the influence of the elimination process on the structure and on the condition number of the reduced matrix. We also discuss different versions of the discrete maximum principle in the lowest-order Raviart--Thomas method. Finally, we recall mixed finite element methods on general polygonal meshes and show that they are a special type of the mimetic finite difference, mixed finite volume, and hybrid finite volume family
    • 

    corecore