ABOUT AN ALGORITHM OF FUNCTION APPROXIMATION BY THE LINEAR SPLINES

B.BAYRAKTAR, V.KUDAEV

[PDF]

Abstract

The actual application for the problem of best approximation of grid function by linear splines was formulated. A mathematical model and a method for its solution were developed. Complexity of the problem was that it was multi - extremal and could not be solved analytically. The method was developed in order to solve the problem of dynamic programming scheme, which was extended by us. Given the application of the method to the problem of ow control in the pressure-regulating systems, the pipeline network for transport of substances (pipelines of water, oil, gas, and etc.) that minimizes the amount of substance reservoirs and reduces the discharge of sub- stance from the system. The method and the algorithm developed here may be used in computational mathematics, optimal control and regulation system, and regressive analysis.

Keywords

grid functions, the best approximation, minimal deviation, linear splines, dynamic programming, optimal regulation.