RUS  ENG
Full version
JOURNALS // Meždunarodnyj naučno-issledovatel'skij žurnal // Archive

Meždunar. nauč.-issled. žurn., 2023 Issue 9(135), Pages 1–6 (Mi irj660)

MATHEMATICAL LOGIC, ALGEBRA AND NUMBER THEORY AND DISCRETE MATHEMATICS

Function approximation with the use of the Remez algorithm

A. V. Korelskayaa

a Northern (Arctic) Federal University named after M.V. Lomonosov, Arkhangelsk, Russian Federation

Abstract: The article examines one of the methods of function approximation – the Remez algorithm. It is designed to find a polynomial that best approximates a given function on a certain interval. The algorithm finds the polynomial that minimizes the maximum error between the given function and the polynomial approximation. The algorithm finds application in various fields of science and engineering. The work gives the Remez algorithm directly, an example of using the algorithm in solving the problem of function approximation, and analyses the accuracy of the obtained result. The specific feature of this article is the construction of graphs of the approximated function and the polynomial of the best approximation, as well as obtaining the value of the approximation error of the function, in the interactive geometric environment "GeoGebra", mainly used for solving problems of school mathematics and rarely used for solving those of higher mathematics. The information presented in the article can be useful for students and researchers interested in the problems of function approximation.

Keywords: function approximation, polynomial of the best approximation, Remez algorithm.

Received: 25.04.2023
Accepted: 30.08.2023

DOI: 10.23670/IRJ.2023.135.5



© Steklov Math. Inst. of RAS, 2024