Algorithms for solving linear systems over cyclotomic fields

DOI10.1016/J.JSC.2010.05.001MaRDI QIDQ987701zbMATH OpenOpenAlexFDO

Authors Liang Chen, Michael 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

zbMATH Keywords

numerical exampleslinear systemscyclotomic polynomialsMaplecyclotomic fieldscomputational group theoryChinese remainderinglinear \(p\)-adic liftingmodular algorithmsmultiple primes

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Polynomials over finite fields (11T06)

Recommendations

• Fast solution of linear systems with polynomial coefficients over the ring of integers
• scientific article; zbMATH DE number 3988701
• Solving sparse rational linear systems
• scientific article; zbMATH DE number 503245
• Using the theory of cyclotomy to factor cyclotomic polynomials over finite fields

Cites work

• scientific article; zbMATH DE number 3679047 (Why is no real title available?)
• scientific article; zbMATH DE number 3765126 (Why is no real title available?)
• scientific article; zbMATH DE number 108109 (Why is no real title available?)
• scientific article; zbMATH DE number 1484580 (Why is no real title available?)
• scientific article; zbMATH DE number 903717 (Why is no real title available?)
• A BLAS based C library for exact linear algebra on integer matrices
• Efficient rational number reconstruction
• Exact solution of linear equations using p-adic expansions
• Faster inversion and other black box matrix computations using efficient block projections
• Maximal quotient rational reconstruction
• On the coefficients of the cyclotomic polynomial
• The shifted number system for fast linear algebra on integer matrices

Cited in

(4)

• Algorithms for solving linear equations over associative rings with unit element
• An algorithm to obtain linear determinantal representations of smooth plane cubics over finite fields
• A modular algorithm to compute the resultant of multivariate polynomials over algebraic number fields presented with multiple extensions
• scientific article; zbMATH DE number 5630829 (Why is no real title available?)

Describes a project that uses

Uses Software

• IML - Integer Matrix Library
• Maple

This page was built for publication: Algorithms for solving linear systems over cyclotomic fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987701)