Interpolation Parcimonieuse

Ensembles d'algorithmes et de méthodes qui reconstruisent un polynôme (univarié ou multivarié) supposé ne comporter que peu de termes non nuls à partir de ses évaluations, en exploitant la parcimonie pour réduire le nombre d'échantillons et les opérations par rapport à l'interpolation dense.