Accuracy Measures and Fourier Analysis for the Full Multigrid Algorithm

The full multigrid (FMG) algorithm is often claimed to achieve so-called discretization-level accuracy. In this paper, this notion is formalized by defining a worst-case relative accuracy measure, denoted ElFMG, which compares the total error of the l-level FMG solution against the inherent discretization error. This measure can be used for...