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. 2000 AMS subject classification: 41A10, 41A63, 65D05, 65D15, 65Y20.
Len Bos, Jean-Paul Calvi, Norman Levenberg, Alvise