WIAS Preprint No. 178, (1995)

Preconditioning operators on unstructured grids


  • Nepomnyaschikh, Sergey V.

2010 Mathematics Subject Classification

  • 65N30 65N35 65N55


  • Boundary value problems, finite element method, preconditioning operators, fictitious space method




We consider systems of mesh equations that approximate elliptic boundary value problems on arbitrary (unstructured) quasi-uniform triangulations and propose a method for constructing optimal preconditioning operators. The method is based upon two approaches: (1) the fictitious space method, i.e. the reduction of the original problem to a problem in an auxiliary (fictitious) space, and (2) the multilevel decomposition method, i.e. the construction of preconditioners by decomposing functions on hierarchical meshes. The convergence rate of the corresponding iterative process with the preconditioner obtained is independent of the mesh size. The preconditioner has an optimal computational cost: the number of arithmetic operations required for its implementation is proportional to the number of unknowns in the problem. The construction of the preconditioning operators for three dimensional problems can be done in the same way.

Download Documents