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.