On a MIC(0) preconditioning of non-conforming mixed FEM elliptic problems

In this paper we analyze a preconditioner for mixed finite element systems arising in the approximation of a second order elliptic problem with Neumann boundary conditions by triangular non-conforming elements. This problem stems from the so called projection methods for the unsteady Navier-Stokes equations and is one of the most computationally intensive parts of the method. The present study is focused on the efficient implementation of the modified incomplete LU factorization MIC(0) as a preconditioner in the PCG iterative method for the reduced Schur complement system following from the mixed formulation of the pressure Poisson problem. The presented model analysis and the related set of numerical tests illustrate well the potential of the proposed approach.

[1]  Svetozar Margenov,et al.  PARALLEL INCOMPLETE FACTORIZATION PRECONDITIONING OF ROTATED LINEAR FEM SYSTEMS , 2003 .

[2]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[3]  B. Henderson-Sellers,et al.  Mathematics and Computers in Simulation , 1995 .

[4]  Radim Blaheta,et al.  Displacement decomposition - incomplete factorization preconditioning techniques for linear elasticity problems , 1994, Numer. Linear Algebra Appl..

[5]  Owe Axelsson,et al.  Preconditioning methods for linear systems arising in constrained optimization problems , 2003, Numer. Linear Algebra Appl..

[6]  Svetozar Margenov,et al.  Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non-conforming FEM systems , 2004, Numer. Linear Algebra Appl..

[7]  Ivar Gustafsson,et al.  An incomplete factorization preconditioning method based on modification of element matrices , 1996 .

[8]  R. Rannacher,et al.  Simple nonconforming quadrilateral Stokes element , 1992 .

[9]  Svetozar Margenov,et al.  On a Two-Level Parallel MIC(0) Preconditioning of Crouzeix-Raviart Non-conforming FEM Systems , 2002, Numerical Methods and Application.

[10]  D. Evans.  Preconditioning Methods: Theory and Applications , 1983 .

[11]  Xue-Cheng Tai,et al.  A Robust Finite Element Method for Darcy-Stokes Flow , 2002, SIAM J. Numer. Anal..

[12]  Susanne C. Brenner,et al.  A nonconforming multigrid method for the stationary Stokes equations , 1990 .

[13]  Jean-Luc Guermond,et al.  A locally DIV‐free projection scheme for incompressible flows based on non‐conforming finite elements , 2005 .