KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

KIAM Preprint № 113, Moscow, 2016
Authors: Zhukov V. T., Krasnov M. M., Novikova N. D., Feodoritova O.B.
Algebraic Multigrid Method with adaptive smoothers based on Chebyshev polynomials
Abstract:
We introduce an adaptive algebraic multigrid method (AMG) for numerical solution of three-dimensional elliptic equations. A new element is the integration of AMG technique with the smoothers based on optimal Chebyshev polynomials. The possibilities of automatic adaptation of smoothers to the bounds of the АMG discrete operators are shown. The properties of two smoothers, the polynomial and the rational function, are discussed. The results of experimental verification of the AMG are given. Effective implementation of the smoothers and solver for the coarsest equations with the help of Chebyshev explicit-iterative algorithms enables the functioning of the parallel code on modern supercomputer architectures.
Keywords:
elliptic equations, algebraic multigrid method, Chebyshev polynomials, adaptive smoother
Publication language: russian,  страниц: 32
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
View statistics (updated once a day)
over the last 30 days — 6 (+3), total hit from 01.09.2019 — 140