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

Zh. Vychisl. Mat. Mat. Fiz., 2020 Volume 60, Number 2, Pages 171–176 (Mi zvmmf11028)

Decomposition implementation of Horner's scheme for calculating the values of multidimentional polynomials

A. P. Afanas'eva, S. M. Dzyubab

a Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, 127994 Russia
b Tver State Technical University, Tver, 170026 Russia

Abstract: The paper presents a decomposition implementation of Horner's scheme for calculating the values of multidimensional polynomials, which reduces the problem to calculating a sequence of values of one-dimensional polynomials according to Horner's scheme. The possibility of using this scheme in a distributed computer environment is studied. The operation of the scheme is exemplified by the problem of constructing approximate analytical solutions of differential equations with a polynomial right-hand side.

Key words: multidimensional polynomials, Horner’s scheme, decomposition of computation process, differential equations with polynomial right-hand side.

UDC: 519.71

Received: 26.06.2017
Revised: 02.09.2019
Accepted: 17.10.2019

DOI: 10.31857/S0044466920020027


 English version:
Computational Mathematics and Mathematical Physics, 2020, 60:2, 179–183

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025