NAFeb 2, 2009
Geometric Weakly Admissible Meshes, Discrete Least Squares Approximations and Approximate Fekete PointsLen Bos, Jean-Paul Calvi, Norm Levenberg et al.
Using the concept of Geometric Weakly Admissible Meshes together with an algorithm based on the classical QR factorization of matrices, we compute efficient points for discrete multivariate least squares approximation and Lagrange interpolation.
NAFeb 13, 2015
Trivariate polynomial approximation on Lissajous curvesLen Bos, Stefano De Marchi, Marco Vianello
We study Lissajous curves in the 3-cube, that generate algebraic cubature formulas on a special family of rank-1 Chebyshev lattices. These formulas are used to construct trivariate hyperinterpolation polynomials via a single 1-d Fast Chebyshev Transform (by the Chebfun package), and to compute discrete extremal sets of Fekete and Leja type for trivariate polynomial interpolation. Applications could arise in the framework of Lissajous sampling for MPI (Magnetic Particle Imaging).
NAApr 27, 2006
Bivariate Lagrange interpolation at the Padua points: the ideal theory approachLen Bos, Stefano De Marchi, Marco Vianello et al.
Padua points is a family of points on the square $[-1,1]^2$ given by explicit formulas that admits unique Lagrange interpolation by bivariate polynomials. The interpolation polynomials and cubature formulas based on the Padua points are studied from an ideal theoretic point of view, which leads to the discovery of a compact formula for the interpolation polynomials. The $L^p$ convergence of the interpolation polynomials is also studied.