Introduction. Function approximation (approximation or restoration) is widely used in data analysis, model building, and forecasting. The goal of function approximation is to find the function that best approximates the original function. This can be useful when the original function is too complex to analyze or when a model needs to be simplified for more efficient computation or interpretation. Function approximation is an important tool in science, engineering, economics, and other fields where data analysis and modeling are required. It allows you to simplify complex functions, identify patterns in the behavior of the object of study, and predict the value of a function beyond the available data. The purpose of the paper is consider the problems of approximation of a function, which on some interval is given by its values in some set of nodal points and belongs to some class of functions by trigonometric Fourier series with a given accuracy and at fulfillment of given constraints on its execution time. The main attention is paid to obtaining estimates of computational complexity (implementation time) and solving the problem of function approximation by Fourier series with a given or maximum possible accuracy using efficient algorithms for solving optimization problems. Results. The general formulation of the problem of approximation of functions by Fourier series in accordance with the technology of solving problems of computational and applied mathematics with specified values of quality characteristics is presented. Estimates of the error of the proposed approximation algorithms using for the computation of Fourier coefficients the optimal in accuracy and close to them quadrature formulas for the computation of integrals from rapidly oscillating functions of the classes of Helder and Lipschitz with given fixed values in the nodes of a fixed grid are given. The corresponding quadrature formulas and constructive estimates of the error of the method of approximation of functions of the specified classes are given. Estimates of computational complexity of the given algorithms are obtained, which allow us to set real constraints on the time of algorithm implementation with a given or maximum possible accuracy. Conclusions. A comprehensive analysis of the quality of the considered algorithms for the approximation of functions by Fourier series using the accuracy-optimal (or close to them) quadrature formulas for the computation of Fourier coefficients for the computation of integrals from rapidly oscillating functions is presented. The estimates of their main characteristics – accuracy and computational complexity – are obtained. Keywords: function approximation, Fourier series, Fourier series coefficients, approximation error, computational complexity.
Read full abstract