ABOUT AN ALGORITHM OF FUNCTION APPROXIMATION BY THE LINEAR SPLINES

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.

References

1. Boor,K., (1985), A practical guide to splines, Radio and Communication.
2. Grebennikov,A.I., (1976), The choice of nodes in the spline approximation of functions., Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 16 (1), pp. 219-223.
3. Ligun,A.A. and Shumeiko,A.A., (1997), Asymptotic methods for rebuilding curves, Institut Matem- atici NAN Ukrainy, Kiev.
4. Walters,H.J., (2004), A Newton-type method for computing best segment approximations, Commu- nications on Pure and Applied Analysis, 3 (1), pp. 133-149.
5. Shumeiko,A.A. and Shumeiko,E.A., (2011), On the construction of asymptotically optimal piecewise- linear regression, Informatics and Mathematical Methods in Simulation, 1 (2), pp. 99-106.
6. Thamaratnam,K., Claeskens,G., Croux,C. and Salibian-Barrera,M., (2010), S-estimation for penalised regression splines, Journal of Computational and Graphical Statistics, 19 (5), pp. 609-625.
7. Pakhnoutov,I.A., (2011), Vybor uzlov sglazhivaniya lineynymi splaynami, Izvestia Kaliningradskogo Tekhnicheskogo Universiteta, 23, pp. 122-126
8. Christofides,N., (1978), Graph theory. An algorithmic approach, Mir, Moskva.

9. Kudaev,V.C. and Bayraktarov,B.R., (2013), Regulation optimization in network systems., News of Kabardin-Balkar Scientific Center of Russian Academy of Sciences, 6 (56), pp. 33-38.
10. Bayraktar,B., (2013), Problem of constructing a step function fluctuating least around a given function, TWMS J. Pure Appl. Math., 4(2), pp. 131-145.