Two-sided multigrid method for elliptic boundary value problems (Q1371171)

The author considers the Dirichlet problem on a bounded open domain of \(\mathbb{R}^2 \) and presents methods for the construction of a two-sided solution so that the width of the two-sided solution does not exceed the value of tolerance. For this he uses the multigrid method on a sequence of grids \( {\mathcal T}_l \). The first grid \( {\mathcal T}_0 \) is chosen with not too large numbers of nodes. When going from grid \( {\mathcal T}_{l-1} \) to the grid \( {\mathcal T}_l \), the function \( s_l \) is constructed as an approximation of the function \( s_{l-1} \). Further \( s_l \) is corrected. A multigrid algorithm is presented and also a numerical example.