GEOMETRIC WEAKLY ADMISSIBLE MESHES, DISCRETE LEAST SQUARES APPROXIMATIONS AND APPROXIMATE FEKETE POINTS

Using the concept of Geometric Weakly Admissible Meshes (see 2 below) 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.