Towards algebraic multigrid for elliptic problems of second order (Q1907042)

A heuristic approach is made to construct an algebraic multigrid method, especially for unstructured grids appearing typically in realistic models, where the grids depend on physical facts and are not refinements of some coarser ones. The author proposes two algorithms to partition the nodes into groups with up to four nodes in each group and to construct herewith a subspace of functions whose elements play the role of coarse grid functions. A detailed discussion of the application of the method to both, model equations and real-life problems, yields interesting hints on numerical aspects of the design of the procedure. (A FORTRAN code may be requested from the author).