Abstract:Legendre-Gauss-Lobatto (LGL) grids play a pivotal role in nodal spectral methods for the numerical solution of partial differential equations. They not only provide efficient high-order quadrature rules, but give also rise to norm equivalences that could eventually lead to efficient preconditioning techniques in high-order methods. Unfortunately, a serious obstruction to fully exploiting the potential of such concepts is the fact that LGL grids of different degree are not nested. This affects, on the one hand, the choice and analysis of suitable auxiliary spaces, when applying the auxiliary space method as a principal preconditioning paradigm, and, on the other hand, the efficient solution of the auxiliary problems. As a central remedy, we consider certain nested hierarchies of dyadic grids of locally comparable mesh size, that are in a certain sense properly associated with the LGL grids. Their actual suitability requires a subtle analysis of such grids which, in turn, relies on a number of refined properties of LGL grids. The central objective of this paper is to derive just these properties. This requires first revisiting properties of close relatives to LGL grids which are subsequently used to develop a refined analysis of LGL grids. These results allow us then to derive the relevant properties of the associated dyadic grids.

Uniform relations between the Gauss-Legendre nodes and weights

Computational aspects of simultaneous Gaussian quadrature

A Golub-Welsch version for simultaneous Gaussian quadrature

Scattering Equations and Kawai-Lewellen-Tye Orthogonality

The numerical linear algebra of weights: from the spectral analysis to conditioning and preconditioning in the Laplacian case

On certain identities between Fourier transforms of weighted orbital integrals on infinitesimal symmetric spaces of Guo-Jacquet

Legendre-Gauss-Lobatto grids and associated nested dyadic grids

Weights, recursion relations and projective triangulations for positive geometry of scalar theories

Gauss Relations in Feynman Integrals

Geometrization of the two orthogonality formulas for Green functions

Uniform Asymptotics for Orthogonal Polynomials with Exponential Weight on the Positive Real Axis

On Weighted Generalized Gauss Quadratures for Müntz Systems

Lax-type pairs in the theory of bivariate orthogonal polynomials

Matrix Weights and Regularity for Degenerate Elliptic Equations

Positive quadrature formulas on an arc of the unit circle

Toda and Laguerre-Freud equations and tau functions for hypergeometric discrete multiple orthogonal polynomials

Connection Between Weighted Tail, Orlicz, Grand Lorentz And Grand Lebesgue Norms

A flux-differencing formulation with Gauss nodes

Derivatives of Frobenius and Derivatives of Hodge weights