Algorithm 886: Padua2D---Lagrange Interpolation at Padua Points on Bivariate Domains We present a stable and efficient Fortran implementation of polynomial interpolation at the Padua points on the square [ − 1,1]2. These points are unisolvent and their Lebesgue constant has minimal order of growth (log square of the degree). The algorithm is based on the representation of the Lagrange interpolation formula in a suitable orthogonal basis, and takes advantage of a new matrix formulation together with the machine-specific optimized BLAS subroutine for the matrix-matrix product. Extension to interpolation on rectangles, triangles and ellipses is also described (Source:

This software is also peer reviewed by journal TOMS.

References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Dencker, Peter; Erb, Wolfgang: Multivariate polynomial interpolation on Lissajous-Chebyshev nodes (2017)
  2. Marco, Ana; Martínez, José-Javier; Viana, Raquel: Accurate polynomial interpolation by using the Bernstein basis (2017)
  3. Erb, Wolfgang; Kaethner, Christian; Ahlborg, Mandy; Buzug, Thorsten M.: Bivariate Lagrange interpolation at the node points of non-degenerate Lissajous curves (2016)
  4. Fasshauer, Gregory; McCourt, Michael: Kernel-based approximation methods using MATLAB (2016)
  5. Poppe, Koen; Cools, Ronald: CHEBINT, a MATLAB/Octave toolbox for fast multivariate integration and interpolation based on Chebyshev approximations over hypercubes (2013)
  6. Briani, Matteo; Sommariva, Alvise; Vianello, Marco: Computing Fekete and Lebesgue points: Simplex, square, disk (2012)
  7. Bos, L.; Calvi, J.-P.; Levenberg, N.; Sommariva, A.; Vianello, M.: Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points (2011)
  8. Caliari, Marco; De Marchi, Stefano; Sommariva, Alvise; Vianello, Marco: Padua2DM: Fast interpolation and cubature at the Padua points in MATLAB/Octave (2011)
  9. Van Barel, Marc; Chesnokov, Andrey: A method to compute recurrence relation coefficients for bivariate orthogonal polynomials by unitary matrix transformations (2010)
  10. Sommariva, Alvise; Vianello, Marco: Computing approximate Fekete points by QR factorizations of Vandermonde matrices (2009)
  11. Caliari, Marco; De Marchi, Stefano; Vianello, Marco: Algorithm 886: Padua2d---Lagrange interpolation at padua points on bivariate domains. (2008) ioport