The algorithm for distributed calculating Gr¨obner or involutive bases of polynomial ideals

In this paper, a new distributed computing method is proposed for finding Gr¨obner and involutive bases. A key innovation is the adaptation of a peerto-peer network to distribute computing between multiple nodes, which allows to use a set of less powerful computers instead of high-performance servers or cloud services. This approach is especially valuable for researchers who do not have access to supercomputers. The distribution of the process, in which each node processes a certain polynomial and its combinations, effectively prevents duplication of calculations. Although the effectiveness of the proposed system requires further analysis, it already demonstrates significant potential in simplifying the calculation of bases. In addition, our work highlights the advantages of the involutive division method implemented in the GInv system, which showed higher speed in tests compared to traditional algorithms.

Авторы
Mamonov A.A. 1, 2 , Blinkov Yu.A. 3 , Salpagarov S.I. 1 , Akopian I.A. 1
Язык
English
Страницы
223-227
Статус
Published
Год
2024
Организации
  • 1 Peoples' Friendship University of Russia
  • 2 Moscow State University of Psychology and Pedagogy
  • 3 Saratov State University
Ключевые слова
Gro¨bner bases; involutive bases; distributed computing; polynomial ideals; cas
Цитировать
Поделиться

Другие записи

Avatkov V.A., Apanovich M.Yu., Borzova A.Yu., Bordachev T.V., Vinokurov V.I., Volokhov V.I., Vorobev S.V., Gumensky A.V., Иванченко В.С., Kashirina T.V., Матвеев О.В., Okunev I.Yu., Popleteeva G.A., Sapronova M.A., Свешникова Ю.В., Fenenko A.V., Feofanov K.A., Tsvetov P.Yu., Shkolyarskaya T.I., Shtol V.V. ...
Общество с ограниченной ответственностью Издательско-торговая корпорация "Дашков и К". 2018. 411 с.