Nested dyadic grids associated with Legendre-Gauss-Lobatto grids (Q495536)

The Legendre-Gauss-Lobatto (LGL) grids, formed by the zeros of corresponding orthogonal polynomials, play a crucial role for the development of efficient preconditioners for high-order finite element and even spectral discretizations of partial differential equations. The only disadvantage is that, due to the non-nestedness of LGL grids, efficient iterative solvers for the auxiliary low-order problem are not readily available. A remedy is to use another auxiliary space on a grid that, while still being close to the LGL grid, belongs to a nested grid hierarchy and thus permits efficient multilevel solution technique. A theorem of the authors states that, two LGL grids are locally uniformly equivalent as long as the quotient of the larger and smaller degree stays bounded. Another theorem asserts that these grids are locally uniform equivalent with corresponding LGL grids which quantifies the meaning of an LGL grid and a dyadic grid being associated.