Recursive, Parameter-Free, Explicitly Defined Interpolation Nodes for Simplices

DOI10.1137/20M1321802zbMATH Open1461.65011arXiv2002.09421MaRDI QIDQ5856680FDOQ5856680

Authors: Tobin Isaac 

Publication date: 29 March 2021

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: A rule for constructing interpolation nodes for $n$th degree polynomials on the simplex is presented. These nodes are simple to define recursively from families of 1D node sets, such as the Lobatto-Gauss-Legendre (LGL) nodes. The resulting nodes have attractive properties: they are fully symmetric, they match the 1D family used in construction on the edges of the simplex, and the nodes constructed for the $(d-1)$-simplex are the boundary traces of the nodes constructed for the $d$-simplex. When compared using the Lebesgue constant to other explicit rules for defining interpolation nodes, the nodes recursively constructed from LGL nodes are nearly as good as the "warp & blend" nodes of Warburton in 2D (which, though defined differently, are very similar), and in 3D are better than other known explicit rules by increasing margins for $n>6$. By that same measure, these recursively defined nodes are not as good as implicitly defined nodes found by optimizing the Lebesgue constant or related functions, but such optimal node sets have yet to be computed for the tetrahedron. A reference python implementation has been distributed as the `recursivenodes` package, but the simplicity of the recursive construction makes them easy to implement.

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

Recommendations

• An explicit construction of interpolation nodes on the simplex
• Interpolation and cubature for rectangular sets of nodes
• scientific article; zbMATH DE number 817514
• Recursive interpolation by cubic splines with additional nodes
• scientific article; zbMATH DE number 4169943
• scientific article; zbMATH DE number 878834
• Mixed interpolation methods with arbitrary nodes
• scientific article; zbMATH DE number 4161349
• scientific article; zbMATH DE number 563685
• scientific article; zbMATH DE number 4105502

zbMATH Keywords

interpolationsimplicesfinite elements methods

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

Cites Work

• Title not available (Why is that?)
• Approximate optimal points for polynomial interpolation of real functions in an interval and in a triangle
• From Electrostatics to Almost Optimal Nodal Sets for Polynomial Interpolation in a Simplex
• Spectral methods on triangles and other domains
• Title not available (Why is that?)
• Polynomial interpolation and approximation in \(\mathbb C^d\)
• A new triangular and tetrahedral basis for high‐order (hp) finite element methods
• On multivariate Chebyshev polynomials and spectral approximations on triangles
• An explicit construction of interpolation nodes on the simplex
• Polynomial interpolation of holomorphic functions in \(\mathbb{C}\) and \(\mathbb{C}^ n\)
• Improved Lebesgue constants on the triangle
• Fast simplicial finite element algorithms using Bernstein polynomials
• Bernstein–Bézier Finite Elements of Arbitrary Order and Optimal Assembly Procedures
• Stable Spectral Methods on Tetrahedral Elements
• A Lobatto interpolation grid over the triangle
• A Lobatto interpolation grid in the tetrahedron
• On the generation of symmetric Lebesgue-like points in the triangle
• A pseudo-spectral scheme for the incompressible Navier-Stokes equations using unstructured nodal elements
• Realistic Eigenvalue Bounds for the Galerkin Mass Matrix
• Fast inversion of the simplicial Bernstein mass matrix
• The optimal symmetrical points for polynomial interpolation of real functions in the tetrahedron
• Singularity-free evaluation of collapsed-coordinate orthogonal polynomials
• Structured inversion of the Bernstein mass matrix
• A comparison of high order interpolation nodes for the pyramid

Cited In (2)

• Title not available (Why is that?)
• An explicit construction of interpolation nodes on the simplex

This page was built for publication: Recursive, Parameter-Free, Explicitly Defined Interpolation Nodes for Simplices

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