Towards algebraic multigrid for elliptic problems of second order

An algebraic multigrid method is developed which can be used as a preconditioner for the solution of linear systems of equations with postitive definite matrices. The method is directed to equations which arise from the discretization of elliptic equations of second order, but only the matrix is the source for the information used by the algorithm. One has only to know whether the matrix stems from a 2-dimensional or 3-dimensional problem and whether the elliptic equations are scalar equations or belong to a system.ZusammenfassungEs wird ein algebraisches Mehrgitterverfahren vorgestellt, das zur Vorkonditionierung von positiv definiten Matrizen geeignet ist. Es wurde entworfen für Gleichungssysteme, die aus der Diskretisierung von elliptischen Differentialgleichungen stammen. Alle Information wird aus der Matrix herausgezogen. Man braucht nur zu wissen, ob ein zwei- oder dreidimensionales Problem und ob eine skalare Gleichung oder ein System zugrunde liegt.