TY  - JOUR
T1  - ABOUT AN ALGORITHM OF FUNCTION APPROXIMATION BY THE LINEAR SPLINES
AU  - Bayraktar, B.
AU  - Kudaev, V.
PY  - 2016
DA  - December
JF  - TWMS Journal of Applied and Engineering Mathematics
JO  - JAEM
PB  - Işık University Press
WT  - DergiPark
SN  - 2146-1147
SP  - 333
EP  - 341
VL  - 6
IS  - 2
LA  - en
AB  - 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.
KW  - grid functions
KW  - the best approximation
KW  - minimal deviation
KW  - linear splines
KW  - dynamic programming
KW  - optimal regulation.
CR  - Boor,K., (1985), A practical guide to splines, Radio and Communication.
CR  - 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.
CR  - Ligun,A.A. and Shumeiko,A.A., (1997), Asymptotic methods for rebuilding curves, Institut Matem- atici NAN Ukrainy, Kiev.
CR  - 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.
CR  - 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.
CR  - 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.
CR  - Pakhnoutov,I.A., (2011), Vybor uzlov sglazhivaniya lineynymi splaynami, Izvestia Kaliningradskogo Tekhnicheskogo Universiteta, 23, pp. 122-126
CR  - Christofides,N., (1978), Graph theory. An algorithmic approach, Mir, Moskva.
CR  - 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.
CR  - 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.
UR  - https://dergipark.org.tr/en/pub/twmsjaem/article/761261
L1  - https://dergipark.org.tr/en/download/article-file/1179616
ER  -