Nested dyadic grids associated with Legendre-Gauss-Lobatto grids

DOI10.1007/S00211-014-0691-4zbMATH Open1331.33014arXiv1311.0028OpenAlexW2034156328MaRDI QIDQ495536FDOQ495536

Authors: K. Brix, C. Canuto, Wolfgang Dahmen 

Publication date: 14 September 2015

Published in: Numerische Mathematik (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1311.0028

Recommendations

• On the Legendre-Gauss-Lobatto points and weights
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. I: Geometrically conforming meshes.
• Preconditioning on high-order element methods using Chebyshev-Gauss-Lobatto nodes
• Finite elements on dyadic grids with applications
• Preconditioning Legendre spectral collocation methods for elliptic problems. II: Finite element operators

zbMATH Keywords

Legendre-Gauss-Lobatto gridsnested dyadic grids

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Oscillation theory, zeros, disconjugacy and comparison theory for ordinary differential equations (34C10) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35)

Cites Work

• Spectral Methods
• Title not available (Why is that?)
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Preconditioners for nonconforming discretizations
• Convexity of the zeros of some orthogonal polynomials and related functions
• Stabilization of spectral methods by finite element bubble functions
• Robust preconditioners for DG-discretizations with arbitrary polynomial degrees
• Multilevel preconditioning of discontinuous Galerkin spectral element methods. I: Geometrically conforming meshes.
• Some Consequences of the Sturm Comparison Theorem

Cited In (3)

• Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
• Robust preconditioners for DG-discretizations with arbitrary polynomial degrees
• High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners

This page was built for publication: Nested dyadic grids associated with Legendre-Gauss-Lobatto grids

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