Algorithms for solving linear systems over cyclotomic fields

DOI10.1016/J.JSC.2010.05.001zbMATH Open1195.65029OpenAlexW2045078718MaRDI QIDQ987701FDOQ987701

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)

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

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)