Block-Krylov techniques in the context of sparse-FGLM algorithms

DOI10.1016/j.jsc.2019.07.010zbMath1446.68203arXiv1712.04177MaRDI QIDQ2284956

Éric Schost, Hamid Rahkooy, Vincent Neiger, Seung Gyu Hyun

Publication date: 15 January 2020

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.04177

zbMATH Keywords

polynomial systems; block-Krylov algorithms; sparse FGLM

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

13P15: Solving polynomial systems; resultants

Uses Software

• FFLAS-FFPACK
• LinBox
• Magma
• NTL
• Eigen
• ISOLATE