Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2018, Vol. 35 ›› Issue (5): 534-544.doi: 10.3969/j.issn.1005-3085.2018.05.005

Previous Articles     Next Articles

The Multigrid Preconditioned Conjugate Gradient Method for Combined Hybrid Quadrilateral Element

WANG Hui-ling,   NIE Yu-feng,   ZHANG Ling   

  1. Research Center for Computational Science, Northwestern Polytechnical University, Xi'an 710129
  • Received:2016-06-29 Accepted:2017-12-08 Online:2018-10-15 Published:2018-12-15
  • Contact: Y. Nie. E-mail address: yfnie@nwpu.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (11471262; 11501450).

Abstract: Combined hybrid finite elements method, applied to linear elasticity problem, is a stabilized finite element method. It is a large sparse symmetric positive definite system arising from combined hybrid quadrilateral element discretization. In order to solve the system quickly, the multigrid preconditioned conjugate gradient method (MGCGM) is introduced in this paper. Firstly, by choosing the appropriate intergrid transfer operators and smoothing strategy, an effective multigrid preconditioner is obtained. Then, numerical results show that MGCGM proposed is efficient, that is the condition number of the stiffness matrix is greatly decreased by the multigrid preconditioner. Moreover, the method still has a good convergence for the combined hybrid element with high performance in the case of the mesh distortion.

Key words: combined hybrid element, Wilson interpolation, intergrid transfer operator, multigrid method, preconditioned conjugate gradient method

CLC Number: