Algorithms for solving linear systems over cyclotomic fields
From MaRDI portal
Publication:987701
DOI10.1016/j.jsc.2010.05.001zbMath1195.65029MaRDI QIDQ987701
Liang Chen, Michael B. Monagan
Publication date: 13 August 2010
Published in: Journal of Symbolic Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jsc.2010.05.001
linear systems; numerical examples; cyclotomic fields; cyclotomic polynomials; Maple; computational group theory; Chinese remaindering; linear \(p\)-adic lifting; modular algorithms; multiple primes
15B33: Matrices over special rings (quaternions, finite fields, etc.)
11T06: Polynomials over finite fields
65F05: Direct numerical methods for linear systems and matrix inversion
Uses Software
Cites Work
- Exact solution of linear equations using p-adic expansions
- Efficient rational number reconstruction
- The shifted number system for fast linear algebra on integer matrices
- Maximal quotient rational reconstruction
- A BLAS based C library for exact linear algebra on integer matrices
- On the coefficients of the cyclotomic polynomial
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item