✦ LIBER ✦

Fraction-free algorithm for the computation of diagonal forms matrices over Ore domains using Gröbner bases

✍ Scribed by Viktor Levandovskyy; Kristina Schindelar

Book ID: 113756577
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 342 KB
Volume: 47
Category: Article
ISSN: 0747-7171
DOI: 10.1016/j.jsc.2011.12.042

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

[ACM Press the 36th international sympos

[ACM Press the 36th international symposium - San Jose, California, USA (2011.06.08-2011.06.11)] Proceedings of the 36th international symposium on Symbolic and algebraic computation - ISSAC '11 - Fast algorithm for change of ordering of zero-dimensional Gröbner bases with sparse multiplication matrices

✍ Faugère, Jean-Charles; Mou, Chenqi 📂 Article 📅 2011 🏛 ACM Press ⚖ 433 KB

[ACM Press the 36th international sympos

✍ Faugère, Jean-Charles; Mou, Chenqi 📂 Article 📅 2011 🏛 ACM Press 🌐 English ⚖ 433 KB

Let I ⊂ K[x 1 ,...,x n ] be a 0-dimensional ideal of degree D where K is a field. It is well-known that obtaining efficient algorithms for change of ordering of Gröbner bases of I is crucial in polynomial system solving. Through the algorithm FGLM, this task is classically tackled by linear algebra