Improved Computation of Involutive Bases
Co-author(s): Bentolhoda Binaei and Amir Hashemi
Reference: Computer Algebra in Scientific Computing - CASC 2016, V.P. Gerdt, W. Koepf, W.M. Seiler, E.V. Vorozhtsov (eds.), Springer-Verlag, Berlin 2016, Lecture Notes in Computer Science 9890, pp 58-72
Description: In this paper we show how two classical ideas for the acceleration of Gröbner bases computations can be adapted to the determination of Pommaret bases. The first idea is due Moeller, Mora and Traverso and exploits the knowledge of syzygies. The second idea uses the Hilbert function. Both ideas are very useful in the context of Pommaret bases, as here it is generally necessary to compute repeatedly Janet bases for essentially the same ideal expressed in different coordinates.
PDF File: PDF (204 kB)
Home, Last update: Sat Oct 1 15:35:48 2016