Parallel modular computation of Gröbner and involutive bases

DOI10.1134/S0361768813020084MaRDI QIDQ2017756zbMATH OpenFDO

Authors D. A. Yanovich

Publication date 23 March 2015

Published in Programming and Computer Software (Search for Journal in Brave)

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Parallel algorithms in computer science (68W10)

Recommendations

• Parallelization of an algorithm for computation of involutive Janet bases
• Parallelization of modular algorithms
• Parallel algorithms for Gröbner-basis construction
• Extended parallelism in the Gröbner basis algorithm
• Modular techniques for noncommutative Gröbner bases

Cites work

• Involutive bases of polynomial ideals
• Involutive divisions of monomials
• Mapping integers and Hensel codes onto Farey fractions
• Modular algorithms for computing Gröbner bases.
• Parallel computation of Janet and Gröbner bases over rational numbers
• Parallelization of modular algorithms

Cited in

(13)

• Modular computations of standard bases for subalgebras
• Parallelization of modular algorithms
• Compact representation of polynomials for algorithms for computing Gröbner and involutive bases
• Computation of involutive and Gröbner bases using the tableau representation of polynomials
• Using dynamic memory reallocation in GInv
• Involutive method for computing Gröbner bases over \(\mathbb F_2\)
• Modular algorithms for computing Gröbner bases.
• Parallel computation of Janet and Gröbner bases over rational numbers
• Parallel Processing and Applied Mathematics
• Parallelization of an algorithm for computation of involutive Janet bases
• Efficiency estimate for distributed computation of Gröbner bases and involutive bases
• scientific article; zbMATH DE number 5494047 (Why is no real title available?)
• Parallel algorithms for Gröbner-basis construction

Describes a project that uses

Uses Software

• PoSSo

This page was built for publication: Parallel modular computation of Gröbner and involutive bases

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