On the algebraic construction of multilevel transfer operators (Q1583676)

The author discusses the construction of algebraic multilevel methods for systems of convection-diffusion-reaction equations. For defining the grid transfer operators, in a first step for each node suitable pairs of parent nodes are determined, i.e. pairs of nodes which allow a good interpolation of the unknowns located at this node. For getting these pairs of nodes a local minimization problem is solved which also yields the interpolation and restriction coefficients. Based on these suitable sets of parent nodes the nodes are labeled as \(C\)- and \(F\)-nodes. The complexity of the construction of the suitable sets of parent nodes and of the labeling algorithm is discussed. The efficiency of the presented algorithm is demonstrated by several examples, as e.g. the Poisson equation in a square and a cube, interface problems, convection-diffusion equations, anisotropic problems.