Premium
An efficient hierarchical preconditioner for quadratic discretizations of finite element problems
Author(s) -
El maliki A.,
Guénette R.,
Fortin M.
Publication year - 2011
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/nla.757
Subject(s) - preconditioner , multigrid method , krylov subspace , finite element method , discretization , solver , mathematics , mathematical optimization , robustness (evolution) , iterative method , linear system , polygon mesh , computer science , quadratic equation , algorithm , partial differential equation , mathematical analysis , geometry , biochemistry , chemistry , physics , gene , thermodynamics
Higher order finite element discretizations, although providing higher accuracy, are considered to be computationally expensive and of limited use for large‐scale problems. In this paper, we have developed an efficient iterative solver for solving large‐scale quadratic finite element problems. The proposed approach shares some common features with geometric multigrid methods but does not need structured grids to create the coarse problem. This leads to a robust method applicable to finite element problems discretized by unstructured meshes such as those from adaptive remeshing strategies. The method is based on specific properties of hierarchical quadratic bases. It can be combined with an algebraic multigrid (AMG) preconditioner or with other algebraic multilevel block factorizations. The algorithm can be accelerated by flexible Krylov subspace methods. We present some numerical results on the convection–diffusion and linear elasticity problems to illustrate the efficiency and the robustness of the presented algorithm. In these experiments, the performance of the proposed method is compared with that of an AMG preconditioner and other iterative solvers. Our approach requires less computing time and less memory storage. Copyright © 2010 John Wiley & Sons, Ltd.