Abstract
The authors propose a method for constructing the Chebyshev approximation of multivariable functions by the rational expression with the interpolation condition. The idea of the method is based on constructing the limiting power mean approximation by a rational expression with an interpolation condition in the norm of space Lp as p → ∞. To construct such an approximation, an iterative scheme based on the least squares method with two variable weight functions is used. One weight function ensures the construction of a power mean approximation with the interpolation condition, and the second one specifies the parameters of the rational expression according to its linearization scheme. The convergence of the method is provided by the original method of sequential specification of the values of weight functions, which takes into account the approximation results at previous iterations. The results of test examples confirm the fast convergence of the proposed method of constructing the Chebyshev approximation by a rational expression with a condition.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
L. Collatz and W. Krabs, Approximationstheorie: Tschebyscheffsche Approximation mit Anwendungen, Teubner Studienbucher Mathematik (TSBMA), Vieweg+Teubner Verlag Wiesbaden (1973). https://doi.org/10.1007/978-3-322-94885-4.
B. A. Popov and G. S. Tesler, Approximation of Functions for Engineering Applications [in Russian], Naukova Dumka, Kyiv (1980).
L. Collatz and J. Albrecht, Problems in Applied Mathematics [Russian translation], Mir, Moscow (1978).
V. V. Skopetskii and P. S. Malachivskii, “Chebyshev approximation of functions by the sum of a polynomial and an expression with a nonlinear parameter and endpoint interpolation,” Cybern. Syst. Analysis, Vol. 45, No. 1, 58–68 (2009). https://doi.org/10.1007/s10559-009-9078-4.
A. F. Verlan, B. B. Adbusadarov, A. A. Ignatenko, and N. A. Maksimovich, Methods and Devices for the Interpretation of Experimental Dependences in the Analysis and Management of Processes in Power Engineering [in Russian], Naukova Dumka, Kyiv (1993).
S. Rudtsch and C. von Rohden, “Calibration and self-validation of thermistors for high-precision temperature measurements,” Measurement. Vol. 76, 1–6 (2015). https://doi.org/10.1016/J.MEASUREMENT.2015.07.028.
P. S. Malachivskyy and V. V. Skopetsky, Continuous and Smooth Minimax Spline Approximation [in Ukrainian], Naukova Dumka, Kyiv (2013).
B. Charles and C. B. Dunham, “Rational approximation with a vanishing weight function and with a fixed value at zero,” Math. of Comput., Vol. 30, No. 133, 45–47 (1976).
L. S. Melnychok and B. A. Popov, “The best approximation of tabular functions with a condition,” in: Algorithms and Programs for Calculating Functions using an Electronic Digital Computer, Vol. 4 [in Russian], Inst. of Cybernetics, Kyiv (1977), pp. 189–200.
A. A. Kalenchuk-Porkhanova, “Best Chebyshev approximation of functions of one and many variables,” Cybern. Syst. Analysis, Vol. 45, No. 6, 988–996 (2009). https://doi.org/10.1007/s10559-009-9163-8.
P. S. Malachivskyy, Ya. V. Pizyur, and R. P. Malachivsky, “Chebyshev approximation by a rational expression for functions of many variables,” Cybern. Syst. Analysis, Vol. 56, No. 5, 811–819 (2020). https://doi.org/10.1007/s10559-020-00302-0.
S.-I. Filip, Y. Nakatsukasa, L. N. Trefethen, and B. Beckermann, “Rational minimax approximation via adaptive barycentric representations,” URL: https://arxiv.org/pdf/1705.10132.
Y. Nakatsukasa, O. S_te, and L. N. Trefethen, “The AAA algorithm for rational approximation,” SIAM J. Sci. Comput., Vol. 40, No. 3, A1494–A1522 (2018). https://doi.org/10.1137/16M1106122.
P. Malachivskyy, L. Melnychok, and Ya. Pizyur, “Chebyshev approximation of multivariable functions with the interpolation,” Mathem. Modeling and Comput., Vol. 9, No. 3, 757–766 (2022). https://doi.org/10.23939/mmc2022.03.757.
P. S. Malachivskyy, L. S. Melnychok, and Y. V. Pizyur, “Chebyshev approximation of the functions of many variables with the condition,” in: IEEE 15th Intern. Conf. on Comp. Sci. and Inform. Techn. (CSIT), Zbarazh, Ukraine (2020), pp. 54–57. https://doi.org/10.1109/CSIT49958.2020.9322026.
P. S. Malachivskyy, Ya. V. Pizyur, R. P. Malachivskyi, and O. M. Ukhanska, “Chebyshev approximation of functions of several variables,” Cybern. Syst. Analysis, Vol. 56, No. 1, 118–125 (2020). https://doi.org/10.1007/s10559-020-00227-8.
P. S. Malachivskyi and Y. V. Pizyur, Solving Problems in the Maple Environment [in Ukrainian], RASTR-7, Lviv (2016).
E. Ya. Remez, Fundamentals of the Numerical Methods of Chebyshev Approximation [in Russian], Naukova Dumka, Kyiv (1969).
M. Berljafa and S. G_u_ttel, “The RKFIT algorithm for nonlinear rational approximation,” SIAM J. Sci. Comput., Vol. 39, No. 5, A2049–A2071 (2017). https://doi.org/10.1137/15M1025426.
P. Gonnet, R. Pachon, and L. N. Trefethen, “Robust rational interpolation and least-squares,” Electronic Trans. on Numer. Analysis, No. 38, 146–167 (2011).
R. Pachon, P. Gonnet, and J. van Deun, “Fast and stable rational interpolation in roots of unity and Chebyshev points,” SIAM J. on Numer. Analysis, Vol. 50, No. 3, 1713–1734 (2012). https://doi.org/10.1137/100797291.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetyka ta Systemnyi Analiz, No. 1, January–February, 2023, pp. 169–179.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Malachivskyy, P.S., Melnychok, L.S. & Pizyur, Y. Chebyshev Approximation of Multivariable Functions by a Constrained Rational Expression. Cybern Syst Anal 59, 146–155 (2023). https://doi.org/10.1007/s10559-023-00552-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-023-00552-8