
arXiv: 1005.5663
In this paper we investigate the parallelization of two modular algorithms. In fact, we consider the modular computation of Gröbner bases (resp. standard bases) and the modular computation of the associated primes of a zero-dimensional ideal and describe their parallel implementation in SINGULAR. Our modular algorithms to solve problems over Q mainly consist of three parts, solving the problem modulo p for several primes p, lifting the result to Q by applying Chinese remainder resp. rational reconstruction, and a part of verification. Arnold proved using the Hilbert function that the verification part in the modular algorithm to compute Gröbner bases can be simplified for homogeneous ideals (cf. \cite{A03}). The idea of the proof could easily be adapted to the local case, i.e. for local orderings and not necessarily homogeneous ideals, using the Hilbert-Samuel function (cf. \cite{Pf07}). In this paper we prove the corresponding theorem for non-homogeneous ideals in case of a global ordering.
16 pages
G.4, decomposition, Algebra and Number Theory, Primary decomposition, Parallel computation, modular computation, Parallel numerical computation, Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Symbolic computation and algebraic computation, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), I.1.2, G.4; I.1.2, Software, source code, etc. for problems pertaining to commutative algebra, Computational Mathematics, Numerical algorithms for computer arithmetic, etc., FOS: Mathematics, Gröbner bases, Parallel algorithms in computer science, parallel computation, Modular computation, 13P10
G.4, decomposition, Algebra and Number Theory, Primary decomposition, Parallel computation, modular computation, Parallel numerical computation, Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases), Symbolic computation and algebraic computation, Mathematics - Commutative Algebra, Commutative Algebra (math.AC), I.1.2, G.4; I.1.2, Software, source code, etc. for problems pertaining to commutative algebra, Computational Mathematics, Numerical algorithms for computer arithmetic, etc., FOS: Mathematics, Gröbner bases, Parallel algorithms in computer science, parallel computation, Modular computation, 13P10
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 22 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
