Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem

For the considered problem, despite of its optimal rate of convergence, AMG, as implemented in some publicly available scientific libraries, imposes unacceptably high demands for computer resources. In this paper we propose and analyze an efficient multilevel preconditioner, based on the Generalized Locally Toeplitz framework, with a specialized transfer operator. We prove and numerically illustrate the optimal convergence rate of the proposed preconditioner, and experimentally report memory and CPU time savings. We also provide comparisons with respect to another aggregation-based algebraic multigrid algorithm.