Evaluation of Gauss-Legendre curves
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
- Do physics-informed neural networks (PINNs) need to be deep? Shallow PINNs using the Levenberg-Marquardt algorithm
- A Neural-preconditioned Poisson Solver for Mixed Dirichlet and Neumann Boundary Conditions
- Advanced Linear Algebra with Applications - Part I (Numerical linear algebra for PDEs, machine learning, and data assimilation)
- Operator learning meets inverse problems: A probabilistic perspective
- Second-order consistency for learning chaotic dynamics via randomized Jacobian matching
- Windowed thinning and query complexity for the bouncy particle and Zigzag samplers