A unified approach to the design and analysis of AMG

arXiv1705.07806MaRDI QIDQ6286969FDOQ6286969

Authors: Jinchao Xu, Hongxuan Zhang, Ludmil T. Zikatanov 

Publication date: 22 May 2017

Abstract: In this work, we present a general framework for the design and analysis of two-level AMG methods. The approach is to find a basis for locally optimal or quasi-optimal coarse space, such as the space of constant vectors for standard discretizations of scalar elliptic partial differential equations. The locally defined basis elements are glued together using carefully designed linear extension maps to form a global coarse space. Such coarse spaces, constructed locally, satisfy global approximation property and by estimating the local Poincar{' e} constants, we obtain sharp bounds on the convergence rate of the resulting two-level methods. To illustrate the use of the theoretical framework in practice, we prove the uniform convergence of the classical two level AMG method for finite element discretization of a jump coefficient problem on a shape regular mesh.

This page was built for publication: A unified approach to the design and analysis of AMG

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6286969)