RUS  ENG
Full version
JOURNALS // Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics] // Archive

Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2022 Issue 3, Pages 35–48 (Mi vtpmk644)

Mathematical Modelling, Numerical Methods and Software Systems

Various length step calculation method for piecewise linear approximation problem of empirical nonlinear function with a specified accuracy

Z. Z. Mingaliyeva, S. V. Novikovaa, G. V. Moiseyevb

a Kazan National Research Technical University named after A. N. Tupolev, Kazan
b Financial University under the Government of the Russian Federation, Moscow

Abstract: The paper proposes a numerical method for adaptive selection of a variable step for approximating a nonlinear one-dimensional function, the analytical expression of which is not given, by a piecewise linear function. It is shown that under the conditions of miniaturization of computing devices, the selection of the approximation step (grid) is an important task in terms of minimizing the required number of calculations. The developed algorithm includes the calculation of the lengths of successive intervals, which eventually cover the entire domain of the function, with a predetermined approximation accuracy. The coefficient of determination is used as a measure of accuracy. Numerical experiments are presented, the proposed method is compared with the method with a constant step, providing the same accuracy, also expressed in the value of the coefficient of determination. The conducted computational experiment proved the advantage of the developed method in terms of computational costs with the same accuracy.

Keywords: piecewise linear approximation, variable step, approximation grid step, numerical methods.

UDC: 519.651

Received: 15.07.2022
Revised: 15.08.2022

DOI: 10.26456/vtpmk644



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024