Multilevel Splitting of Weighted Graph-Laplacian Arising in Non-conforming Mixed FEM Elliptic Problems

  • P. T. Boyanova
  • S. D. Margenov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5434)


We consider a second-order elliptic problem in mixed form that has to be solved as a part of a projection algorithm for unsteady Navier-Stokes equations. The use of Crouzeix-Raviart non-conforming elements for the velocities and piece-wise constants for the pressure provides a locally mass-conservative algorithm. Then, the Crouzeix-Raviart mass matrix is diagonal, and the velocity unknowns can be eliminated exactly. The reduced matrix for the pressure is referred to as weighted graph-Laplacian. In this paper we study the construction of optimal order preconditioners based on algebraic multilevel iterations (AMLI). The weighted graph-Laplacian for the model 2-D problem is considered. We assume that the finest triangulation is obtained after recursive uniform refinement of a given coarse mesh. The introduced hierarchical splitting is the first important contribution of this article. The proposed construction allows for a local analysis of the constant in the strengthened Cauchy-Bunyakowski-Schwarz (CBS) inequality. This is an important characteristic of the splitting and is associated with the angle between the two hierarchical FEM subspaces. The estimates of the convergence rate and the computational cost at each iteration show that the related AMLI algorithm with acceleration polynomial of degree two or three is of optimal complexity.


Discontinuous Galerkin Hierarchical Basis Multilevel Precondition Pivot Block Anisotropic Elliptic Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Axelsson, O., Vassilevski, P.S.: Algebraic multilevel preconditioning methods II. SIAM J. Numer. Anal. 27, 1569–1590 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bejanov, B., Guermond, J., Minev, P.: A locally div-free projection scheme for incompressible flows based on non-conforming finite elements. Int. J. Numer. Meth. Fluids 49, 239–258 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Blaheta, R., Margenov, S., Neytcheva, M.: Robust optimal multilevel preconditioners for non-conforming finite element systems. Numer. Lin. Alg. Appl. 12(5-6), 495–514 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Kraus, J., Margenov, S.: Multilevel methods for anisotropic elliptic problems. Lectures on Advanced Computational Methods in Mechanics, Radon Series Comp. Appl. Math. 1, 47–87 (2007)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Kraus, J., Tomar, S.: A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems. Num. Lin. Alg. Appl (2007) doi: 10.1002/nla.544Google Scholar
  6. 6.
    Margenov, S., Minev, P.: On a MIC(0) preconditioning of non-conforming mixed FEM elliptic problems. Math. Comput. Simul. (2007) doi:10.1016/j.matcom.2007.01.021Google Scholar
  7. 7.
    Lazarov, R., Margenov, S.: CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems. J. Complexity 23(4-6), 498–515 (2007)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • P. T. Boyanova
    • 1
  • S. D. Margenov
    • 1
  1. 1.Institute for Parallel ProcessingBulgarian Academy of SciencesBulgaria

Personalised recommendations