Evaluation of Gauss-Legendre curves

arXiv:2604.17331 · math.NA, cs.GR, cs.NA · Submitted 2026-04-19 · Read on arXiv

math.NA, cs.GR, cs.NA

Submitted: 2026-04-19

Updated: 2026-10-28

Code: https://github.com/filipchudy/gauss-legendre-curve-evaluation

License: http://creativecommons.org/licenses/by/4.0/

The gist: 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.

Terminology

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 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).

Related papers