UDC 519.65
1 Ya.S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine
Petro.Malachivskyy@gmail.com
|
|
CHEBYSHEV APPROXIMATION OF FUNCTIONS OF SEVERAL VARIABLES
Abstract. The algorithm of uniform approximation for functions of several variables with generalized polynomial is described
as approximation in norm of space Lp
for p → ∞. It is based on sequential construction of power-average approximations using the least squares
method with variable weight function. The convergence of the method provides an original way to consistently refine the values of the
weight function, which takes into account the results of approximation at all previous iterations. Methods of calculating the Chebyshev
approximation with absolute and relative errors are described. The results of test examples confirm the efficiency of using the method
to obtain the Chebyshev approximation of tabular continuous functions of one, two, and three variables.
Keywords: functions of several variables, Chebyshev (uniform) approximation, power-average approximation, least squares method, variable weight function.
FULL TEXT
REFERENCES
- Yatsuk V.A., Malachivskyy P.S. Methods for improving measurement accuracy [in Ukrainian]. Lviv: Beskid Bit, 2008. 68 p.
- Bubela T., Malachivskyy P., Pokhodylo Y., Mykyychuk M., Vorobets O. Mathematical modeling of soil acidity by the admittance parameters. Eastern-European Journal of Enterprise Technologies. 2016. Vol. 6, N 10 (84). P. 4–9.
- Collatz L., Krabs V. Approximation theory. Chebyshev approximations and their applications [Russian translation]. Moscow: Nauka, 1978. 272 p.
- Malachivskyy P.S., Matviychuk Y.N., Pizyur Y.V., Malachivskyi R.P. Uniform approximation of functions of two variables. Cybernetics and Systems Analysis. 2017. Vol. 53, N 3. P. 426–431.
- Kalenchuk-Porkhanova A.O., Vakal L.P. Constructing the best uniform approximations of the functions of many variables. Computers, networks, and systems. 2007. N 6. P. 141–148.
- Kalenchuk–Porkhanova A.A. Best Chebyshev approximation of functions of one and many variables. Cybernetics and Systems Analysis. 2009. Vol. 45, N 6. P. 988–996.
- Kalenchuk-Porkhanova A.A., Vakal L.P. Function approximation software package. Computers, networks, and systems. 2008. N 7. P. 32–38.
- Malachivskyy P.S., Pizyur Y.V., Malachivskyi R.P. Calculation of the Chebyshev approximation of the function of many variables. Computational methods and systems of information transformation: Coll. works of V-th scientific-technical. Conf., Lviv, October 4-5, 2018 Lviv: FMI NASU. Iss. 5. 2018. P. 35–38.
- Remez E.Ya. Fundamentals of numerical methods of the Chebyshev approximation. Kiev: Nauk. dumka, 1969. 623 p.
- Petrak L.V. A program for constructing an approximating polynomial for a function of many variables. Optimization programs (approximation of functions) [in Russian]. Sverdlovsk: UC AN USSR, 1975. Iss. 6. P. 145–157.
- Malachivskyy P.S., Montsibovich B.R., Pizyur Y.V., Malachivskyi R.P. An algorithm for uniformly approximating the functions of many variables. Mathematical and Computer Modeling. Series: Physical and Mathematical Sciences. 2017. Iss. 15. P. 106–112.
- Malachivskyy P.S., Skopetsky V.V. Continuous and smooth minimum-max spline approximation [in Ukrainian]. Kyiv: Nauk. Dumka, 2013. 270 p.