https://doi.org/10.1051/epjconf/201817305018
Computing Gröbner and Involutive Bases for Linear Systems of Difference Equations
Laboratory of Information Technologies, Joint Institute for Nuclear Research, 141980, Dubna, Russia
* e-mail: yan@jinr.ru
Published online: 14 February 2018
The computation of involutive bases and Gröbner bases for linear systems of difference equations is solved and its importance for physical and mathematical problems is discussed. The algorithm and issues concerning its implementation in C are presented and calculation times are compared with the competing programs. The paper ends with consideration on the parallel version of this implementation and its scalability.
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (http://creativecommons.org/licenses/by/4.0/).