Parallel algorithms for Gröbner-basis construction

DOI10.1007/S10958-007-0136-ZMaRDI QIDQ2462061zbMATH OpenOpenAlexFDO

Authors V. A. Mityunin, E. V. Pankrat'ev

Publication date 23 November 2007

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

Full work available at URL https://doi.org/10.1007/s10958-007-0136-z

Mathematics Subject Classification ID

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

Recommendations

• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Strategy-accurate parallel Buchberger algorithms
• Extended parallelism in the Gröbner basis algorithm
• Parallel computation of Gröbner bases on distributed memory machines
• Parallel modular computation of Gröbner and involutive bases

Cites work

• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Gröbner bases and involutive methods for algebraic and differential equations
• scientific article; zbMATH DE number 1684371 (Why is no real title available?)
• scientific article; zbMATH DE number 1262464 (Why is no real title available?)
• scientific article; zbMATH DE number 1263375 (Why is no real title available?)
• scientific article; zbMATH DE number 1273640 (Why is no real title available?)
• Involutive division techniques: some generalizations and optimizations
• On an installation of Buchberger's algorithm
• Strategy-accurate parallel Buchberger algorithms

Cited in

(12)

• A parallel implementation of Buchberger's algorithm over \(\mathbb{Z}_p\) for \(p\leq 31991\)
• Parallel modular computation of Gröbner and involutive bases
• Towards massively parallel computations in algebraic geometry
• Threaded Gröbner bases: a Macaulay2 package
• Construction of algorithms for parallel addition in expanding bases via extending window method
• Parallelization of matrix algorithms for Gröbner basis computation
• 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
• On the correctness of a distributed memory Gröbner basis algorithm
• Formal Concept Analysis
• Glushkov's algorithmic algebras and automated parallel computing design
• Algebraic study of receptor-ligand systems: a dose-response analysis
• Efficiency estimate for distributed computation of Gröbner bases and involutive bases

Describes a project that uses

Uses Software

• SymbolicData
• PoSSo

This page was built for publication: Parallel algorithms for Gröbner-basis construction

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