Modular Algorithm for Sparse Multivariate Polynomial Interpolationand its Parallel Implementation

A new algorithm for sparse multivariate polynomial interpolation is presented. It is a multi-modular extension of the Ben-Or and Tiwari algorithm, and is designed to be a practical method to construct symbolic formulas from numeric data produced by vector or massively-parallel processors. The main i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of symbolic computation 1996-04, Vol.21 (4), p.377-396
Hauptverfasser:	MURAO, HIROKAZU, FUJISE, TETSURO
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!