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

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Symbolic Computation Jg. 21; H. 4; S. 377 - 396
Hauptverfasser: MURAO, HIROKAZU, FUJISE, TETSURO
Format: Journal Article
Sprache:Englisch
Japanisch
Veröffentlicht: Elsevier Ltd 01.04.1996
Elsevier BV
Schlagworte:
ISSN:0747-7171, 1095-855X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!