On cherche à approcher une fonction inconnue f à partir d’évaluations en des points x1,…,xn choisis. Si l’on sait que f est proche d’un espace linéaire de dimension m, on peut construire une approximation dans cet espace par moindres carrés dès que n ≥ m. Cependant, la qualité de cette approximation dépend énormément de la distribution des points, et nous discuterons différents algorithmes d’échantillonnage garantissant une reconstruction stable avec n de l’ordre de m.