Sparsame Interpolation

Algorithmen und Methoden zur Rekonstruktion eines Polynoms (eindimensional oder mehrdimensional), das als spärlich (wenige nichtverschwindende Terme) angenommen wird, aus seinen Auswertungen, indem die Spärlichkeit ausgenutzt wird, um die Anzahl der Abfragen und Operationen gegenüber dichter Interpolation zu reduzieren.