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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of symbolic computation Ročník 109; s. 1 - 30
Hlavní autoři:	Berthomieu, Jérémy, Faugère, Jean-Charles
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Ltd 01.03.2022 Elsevier
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!