BIVARIATE LAGRANGE INTERPOLATION AT THE PADUA POINTS: THE IDEAL THEORY APPROACH
Testo completo
(2.7) ℓ k,j (x k′
Documenti correlati
Abstract We have implemented in Matlab/Octave two fast algorithms for bivariate Lagrange interpolation at the so-called Padua points on rectangles, and the corresponding versions
Here we show four families of Padua points for interpolation at any even or odd degree n, and we present a stable and efficient implementation of the corresponding
We have recently proved that the Lebesgue constant of these points grows like log 2 (n), n being the de- gree, as with the best known points for the square, and we have imple- mented
In this talk we present a stable and efficient Fortran BLAS-based implemen- tation and a new Matlab FFT-based implementation of the Lagrange interpo- lation formula and cubature at
In this paper we present a stable and efficient Fortran implementation of the Lagrange interpolation formula at the Padua points, with cost O(n 3 ) flops for the evaluation (once
Keywords: bivariate Lagrange interpolation, Padua points, bivariate Chebyshev or- thogonal basis, nontensorial Clenshaw-Curtis-like cubature, matrix product formula- tion, FFT. ∗
The Padua points, recently studied during an international collaboration at the University of Padua, are the first known example of near-optimal point set for bivariate polynomial
The Padua points, recently studied during an international collaboration at the University of Padua, are the first known near-optimal point set for bivariate polynomial interpolation