Bravais Lattices for Euclidean Degree Efficient Polynomial Interpolation

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteur principal: Greene, R. Connor
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866916515352150016
author Greene, R. Connor
author_facet Greene, R. Connor
contents A method is presented for forming polynomial interpolants on squares and cubes, which are more efficient in the so-called Euclidean degree than other commonly used methods with the same number of collocation points. These methods have several additional desirable properties. The interpolants can be formed and evaluated via the FFT and have a minimally growing Lebesgue constant. The associated points achieve Gauss-Lobatto order accuracy in integration, out-performing tensor product Gauss-Legendre integration for many $C_\infty$ functions. This method is related to prior work on total degree efficient collocation points by Yuan Xu et al. [arXiv:math/0604604] [arXiv:0808:0180]
format Preprint
id arxiv_https___arxiv_org_abs_2412_07179
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Bravais Lattices for Euclidean Degree Efficient Polynomial Interpolation
Greene, R. Connor
Numerical Analysis
A method is presented for forming polynomial interpolants on squares and cubes, which are more efficient in the so-called Euclidean degree than other commonly used methods with the same number of collocation points. These methods have several additional desirable properties. The interpolants can be formed and evaluated via the FFT and have a minimally growing Lebesgue constant. The associated points achieve Gauss-Lobatto order accuracy in integration, out-performing tensor product Gauss-Legendre integration for many $C_\infty$ functions. This method is related to prior work on total degree efficient collocation points by Yuan Xu et al. [arXiv:math/0604604] [arXiv:0808:0180]
title Bravais Lattices for Euclidean Degree Efficient Polynomial Interpolation
topic Numerical Analysis
url https://arxiv.org/abs/2412.07179