Аналитическое исследование кубатурных формул на сфере в системах компьютерной алгебры

Задача об отыскании весов и узлов кубартурных формул заданного порядка на единичной сфере, инвариантных относительно групп вращения икосаэдра (задача А.С. Попова) исследуется аналитически в системах компьютерной алгебры. Алгоритм Попова сведения задачи к системе нелинейных уравнений реализован в известной системе компьютерной алгебры Sage. Показано, что в Sage трудности с исследованием полученной системы нелинейных алгебраических уравнений возникают, начиная с порядка аппроксимации, равного 23. Показано также, что задача Попова при таком порядке приводит к полиномиальному идеалу, базис Грёбнера для которого содержит многочлены с экстремально большими целыми коэффициентами, что делает ее весьма трудной для исследования стандартными инструментами, реализованными в Sage. Этот базис найден в нашей системе компьютерной алгебры – GInv, новая версия которой была передана в общественный доступ одним из авторов статьи в 2021 г. Это позволило далее полностью описать множество решений задачи Попова в Sage. Проведено сравнение найденных нами точных решений с решениями, найденными Поповым численно. Обсужден потенциал использования задачи Попова как тестовой задачи для систем, специализирующихся на вычислении базиса Грёбнера. Библ. 19.

Publisher
Федеральное государственное бюджетное учреждение "Российская академия наук"
Issue number
1
Language
Russian
Pages
93-101
State
Published
Volume
63
Year
2023
Organizations
  • 1 РУДН
  • 2 Саратовский гос. ун-т им. Н.Г. Чернышевского
  • 3 ОИЯИ
Keywords
базис Грёбнера; инволютивный базис; кубатурные формулы; группа вращения икосаэдра
Share

Other records