E. V. Konopatskiy¹, O. V. Kotova²

¹Nizhny Novgorod State University of Architecture and Civil Engineering (Nizhny Novgorod, Russian Federation)

²Donbas National Academy of Civil Engineering and Architecture (Makeyevka, Donetsk People’s Republic, Russian Federation)

Abstract. In this article we propose a method for optimizing the arrangement of approximation nodes and use Runge function as an example to implement this approach. The method is based on the idea of nonlinearity of space along the axes of Cartesian coordinate system. To control the nonlinearity, we use a polynomial function with a parameter uniformly distributed over the segment [0, 1]. A comparative analysis of the following standard methods of selecting nodes for the approximation of Runge function was carried out: uniformly along the abscissa axis, uniformly along the ordinate axis, uniformly along the curve length, and by Chebyshev’s nodes. To compare the Lagrange interpolation polynomials, we estimate the approximation errors of Runge’s function. Graphs of the constructed Lagrange’s polynomials for five and seven interpolation nodes selected in different ways are presented. To select the optimal arrangement of approximation nodes of the proposed method, we compile an objective function, whose minimization ensures optimal arrangement of nodes xi along the abscissa axis. The arrangement of approximation nodes along the ordinate axis is determined by calculating the yi values basing on the original Runge’s function. As a result, we found nodes that provide minimal deviations from the original approximated Runge’s function. The paper considers cases of five and seven approximation nodes. To visualize the results obtained, we provide graphs of original Runge’s function and of its approximation, indicating the optimal nodes found. This method is stable to increasing the number of nodes, whose arrangement is optimized each time and adapted to the original function.

Key Words: approximation, interpolation, Runge’s function, approximation nodes, uniform partitioning, approximation error, optimal node placement

For citation: E. V. Konopatskiy, O. V. Kotova. Method of optimal placement of approximation nodes. Zhurnal Srednevolzhskogo matematicheskogo obshchestva. 27:3(2025), 325–340. DOI: https://doi.org/10.15507/2079-6900.27.202503.325-340

Information about the authors:

Evgeniy V. Konopatskiy, Doctor of Engineering, Docent, Director of the Institute of Information Technology, Nizhny Novgorod State University of Architecture and Civil Engineering (65 Ilyinskaya st., Nizhny Novgorod 603000, Russian Federation), https://orcid.org/0000-0003-4798-7458, e.v.konopatskiy@mail.ru

Olga V. Kotova, Candidate of Physics and Mathematics, Associate Professor of the Department of Higher Mathematics of the Donbas National Academy of Civil Engineering and Architecture (2 Derzhavina st., Makeyevka, Donetsk People’s Republic 286123, Russian Federation), https://orcid.org/0009-0004-6292-1080, o.v.kotova@donnasa.ru