Implementation features and application of the algebraic multigrid methods to the solution of systems of difference equations resulting from the discretization of partial differential equations are considered. A number of approaches to the generation of C/F coarsening (standard coarsening and RS-coarsening), to the interpolation (direct interpolation, indirect interpolation, standard interpolation, and amg1r5 interpolation), and to the smoothing (iterative schemes) are discussed. Different storing formats for sparse matrices are used to calculate the Galerkin products. The results of numerical solving several model equations of mathematical physics are reported. The efficiency of the proposed approach is compared when using different components of the computational procedure.

Keywords: multigrid methods, interpolation, smoothing, computational physics.

• PDF (Full text in Russian, References in English)   (1.64MB)



• PDF. zip (Full text in Russian, References in English)   (1.32MB)