Paperlane

no. 5 · Friday 30 October 2026

Evaluation of Gauss-Legendre curves

Filip Chudy and Paweł Woźny

math.NA · v2

Abstract

We present new representations of Gauss–Legendre polynomials and their derivatives in the shifted power basis and in bases related to symmetric orthogonal Jacobi polynomials. Using these representations and certain recurrence relations, we propose $O(n^2+dn)$ methods for evaluating a Gauss–Legendre curve of degree $n$ in $\mathbb E^d$. We also propose algorithms for multipoint evaluation with computational complexity $O(Mdn+dn^2)$, where $M$ is the number of evaluation points. Numerical tests show that the approach using the shifted power basis is very fast, but it works well only for small $n$ (approximately up to 20), whereas the method employing Jacobi polynomials gives good numerical results even for large $n$ (around 100).

fields
Numerical Analysis
pdf ↗ page arXiv:2604.17331 ↗