Variable V-cycle multigrid preconditioners for the discrete systems from combined hybrid quadrilateral elements. (1st August 2018)

• Record Type: Journal Article
• Authors: Wang, Huiling; Nie, Yufeng
• Is Part Of: Computers & mathematics with applications. Volume 76:issue 3(2018)
• Page Start: 649
• Page End: 660
• Publication Date: 2018-08-01
• Subjects: Combined hybrid quadrilateral element -- Linear elasticity problem -- Multigrid preconditioner -- Intergrid transfer operator -- Wilson interpolation; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2018.05.005
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: Combined hybrid element method is an absolutely convergent and stable hybrid element method, in which approximation spaces for field variables avoid the restriction of Babuska–Brezzi condition. So the spaces can be adopted in a larger range, compared with other kinds of mixed ∕ hybrid element methods. In this paper, two variable V-cycle multigrid preconditioners are proposed for the algebraic system resulting from combined hybrid quadrilateral element discretization of linear elasticity problem. Based on two kinds of simple intergrid transfer operators, constructed on quadrilateral meshes, we prove that the condition numbers of the preconditioned systems are bounded by a constant independent of the mesh size and the number of levels. A numerical example is given to indicate the asymptotically optimal performance of the algorithm.