Parallelization of matrix algorithms for Gröbner basis computation

DOI10.1007/S10958-009-9685-7MaRDI QIDQ2452558zbMATH OpenOpenAlexFDO

Authors V. V. Galkin, A. I. Zobnin, M. V. Levin, Dmitriy E. Alexandrov

Publication date 4 June 2014

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10958-009-9685-7

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Parallel numerical computation (65Y05) Symbolic computation and algebraic computation (68W30)

Cites work

• A new efficient algorithm for computing Gröbner bases (F₄)
• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Efficiency estimate for distributed computation of Gröbner bases and involutive bases
• Fast search for the Janet divisor
• Gröbner bases and involutive methods for algebraic and differential equations
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 1263375 (Why is no real title available?)
• scientific article; zbMATH DE number 1163445 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• Involutive method for computing Gröbner bases over \(\mathbb F_2\)
• On an installation of Buchberger's algorithm
• Parallel algorithms for Gröbner-basis construction
• Parallelization of an algorithm for computation of involutive Janet bases
• Strategy-accurate parallel Buchberger algorithms

Cited in

(2)

• Classification of left-invariant Einstein metrics on \(\mathrm{SL}(2, \mathbb{R}) \times \mathrm{SL}(2, \mathbb{R})\) that are bi-invariant under a one-parameter subgroup
• A parallel algorithm for calculation of determinants and minors using arbitrary precision arithmetic

This page was built for publication: Parallelization of matrix algorithms for Gröbner basis computation

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