RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2023 Volume 63, Number 1, Pages 93–101 (Mi zvmmf11499)

This article is cited in 1 paper

Ordinary differential equations

Analytical study of cubature formulas on a sphere in computer algebra systems

R. È. Bairamova, Yu. A. Blinkovab, I. V. Levicheva, M. D. Malykhac, V. S. Melezhikc

a RUDN University, 117198, Moscow, Russia
b Saratov State University, 410012, Saratov, Russia
c Joint Institute for Nuclear Research, 141980, Dubna, Moscow oblast, Russia

Abstract: The problem of finding the weights and nodes of cubature formulas of a given order on a unit sphere that are invariant under the icosahedral rotation groups (A.S. Popov’s problem) is studied analytically in computer algebra systems. Popov’s algorithm for reducing the problem to a system of nonlinear equations is implemented in the Sage computer algebra system. It is shown that, in Sage, difficulties with studying the resulting system of nonlinear algebraic equations arise starting from the order of approximation of 23. It is also shown that Popov’s problem of this order leads to a polynomial ideal whose Gröbner basis contains polynomials with extremely large integer coefficients, which makes it quite difficult to explore with the standard tools implemented in Sage. This basis was found in our computer algebra system GInv, the new version of which was made public by one of the authors of this article in 2021. This made it possible to fully describe the set of solutions of Popov’s problem in Sage. The exact solutions found in the article are compared with the solutions found numerically by Popov. The potential of using Popov’s problem as a test problem for systems specializing in computing the Gröbner basis is discussed.

Key words: Gröbner basis, involutive basis, cubature formulas, icosahedral rotation group.

UDC: 519.644

Received: 24.04.2022
Revised: 24.04.2022
Accepted: 10.09.2022

DOI: 10.31857/S0044466923010052


 English version:
Computational Mathematics and Mathematical Physics, 2023, 63:1, 77–85

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024