Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter December 4, 2007

A multilevel preconditioning for generalized finite element method problems on unstructured simplicial meshes

  • D. Cho and L. Zikatanov

This paper is on the efficient solution of linear systems arising in discretizations of second order elliptic PDEs by a generalized finite element method (GFEM). Our results apply for GFEM equations on unstructured simplicial grids in 2 and 3 spatial dimensions. We propose an efficient preconditioner by using auxiliary (fictitious) space techniques and an additive preconditioner for the auxiliary space problems. We also prove that the condition number of the preconditioned system is uniformly bounded with respect to the mesh parameters.


This work was supported in part by NSF DMS-0511800 and the Lawrence Livermore National Laboratory, under subcontract No. B551021.


Received: 2006-September-12
Revised: 2007-May-16
Published Online: 2007-12-04
Published in Print: 2007-10-19

© de Gruyter 2007

Downloaded on 14.5.2024 from https://www.degruyter.com/document/doi/10.1515/jnma.2007.008/html
Scroll to top button