CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2011, Vol. 28 ›› Issue (4): 493-500.

Previous Articles     Next Articles

An Effcient GAMG-based Preconditioner for Second Order Mixed-type Finite Volume Element Method

ZHOU Zhiyang1, NIE Cunyun1,2, SHU Shi1   

  1. 1. School of Mathematics and Computational Science, Xiangtan University, Xiangtan 411105, China;
    2. Department of Mathematics and Physics, Institute of Hunan Engineering, Xiangtan 411104, China
  • Received:2010-10-11 Revised:2011-02-14 Online:2011-07-25 Published:2011-07-25

Abstract: Preconditioners for GMRES method are discussed in solving linear systems discretized from scalar elliptic partial differential equations of second order with jump coeffcient.Based on hierarchical basis,spectral equivalence is established for two kinds of stiffness matrices from quadratic finite element and second order mixed-type finite volume element method,respectively.A preconditioner is proposed by combining equivalence with two-level geometric-algebraic multigrid(GAMG) method which was especially designed for linear systems arising from quadratic finite element discretization.Numerical results confirm correctness of our theoretical analysis.It shows that the preconditioner is quite effcient and robust.

Key words: preconditioner, AMG method, finite volume element method, finite element method

CLC Number: