Polynomial-division-based algorithms for computing linear recurrence relations

Sparse polynomial interpolation, sparse linear system solving or modular rational reconstruction are fundamental problems in Computer Algebra. They come down to computing linear recurrence relations of a sequence with the Berlekamp–Massey algorithm. Likewise, sparse multivariate polynomial interpola...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of symbolic computation Jg. 109; S. 1 - 30
Hauptverfasser:	Berthomieu, Jérémy, Faugère, Jean-Charles
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Ltd 01.03.2022 Elsevier
Schlagworte:	Berlekamp–Massey–Sakata Computer Science Extended Euclidean algorithm Gröbner bases Linear recursive sequences Padé approximants Symbolic Computation Gröbner bases Linear recursive sequences Padé approximants Extended Euclidean algorithm Berlekamp–Massey–Sakata Berlekamp-Massey-Sakata extended Euclidean algorithm
ISSN:	0747-7171, 1095-855X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!