Abstract
For continuous monotone functions defined on a bounded interval \([ - b;b]\), a monotone approximation \(Q(x)\) of any prescribed accuracy in the metric of the space \({\mathbf{C}}[ - b;b]\) is constructed using translations and dilations of the Laplace function (integral). In turn, a highly accurate approximation of the Laplace function in the same metric is constructed using a sum of a linear function and a linear combination of quadratic exponentials (also known as Gaussian functions). The stability of the monotonicity of \(Q(x)\) when the Laplace integral is replaced by its approximation is analyzed. The problem of approximating a continuous monotone function arises, for example, when continuous multivariable functions are approximated using Kolmogorov’s theorem, according to which they are represented by single-variable functions (specifically, by several external functions and one monotone internal one), which are then approximated instead of the original multivariable functions. A corresponding approach in which the external and internal functions were approximated by linear combinations of Gaussian functions was earlier investigated by the author. Since an internal function in Kolmogorov’s representation is always the same monotone continuous function \(\Psi \) of one variable, the question arises as to how it can be efficiently approximated with the preservation of monotonicity. The present paper answers this question.
Similar content being viewed by others
REFERENCES
V. K. Dzyadyk, Introduction to the Theory of Uniform Approximation of Functions by Polynomials (Nauka, Moscow, 1977) [in Russian].
A. G. Zyuko, D. D. Klovskii, M. V. Nazarov, and L. M. Fink, Theory of Signal Transmission (Svyaz’, Moscow, 1980) [in Russian].
B. I. Golubov, A. V. Efimov, and V. A. Skvortsov, Walsh Series and Transforms—Theory and Applications (Kluwer Academic, Dordrecht, 1991).
I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, 1992).
I. Ya. Novikov, V. Yu. Protasov, and M. A. Skopina, Wavelets Theory (Fizmatlit, Moscow, 2006; Am. Math. Soc., Providence, R.I., 2011).
A. V. Chernov, “On the application of Gaussian functions for discretization of optimal control problems,” Vestn. Udmurt. Univ. Mat. Mekh. Komp’yut. Nauki 27 (4), 558–575 (2017).
A. V. Chernov, “On application of Gaussian functions for numerical solution of optimal control problems,” Autom. Remote Control 80 (6), 1026–1040 (2019).
H. Robbins and S. Monro, “A stochastic approximation method,” Ann. Math. Stat. 22, 400–407 (1951).
A. Yu. Golubkov, “The construction of external and internal representation functions of continuous functions of several variables by superposition of continuous functions of one variable,” Fundam. Prikl. Mat. 8 (1), 27–38 (2002).
D. A. Sprecher, “On the structure of continuous functions of several variables,” Trans. Am. Math. Soc. 115, 340–355 (1965).
A. V. Chernov, “Gaussian functions combined with Kolmogorov’s theorem as applied to approximation of functions of several variables,” Comput. Math. Math. Phys. 60 (5), 766–782 (2020).
O. Shisha, “Monotone approximation,” Pac. J. Math. 15, 667–671 (1965).
J. A. Roulier, “Monotone approximation of certain classes of functions,” J. Approximation Theory 1, 319–324 (1968).
G. G. Lorentz and K. L. Zeller, “Degree of approximation by monotone polynomials I,” J. Approximation Theory 1, 501–504 (1968).
R. A. DeVore, “Monotone approximation by polynomials,” SIAM J. Math. Anal. 8, 906–921 (1977).
R. A. DeVore and X. M. Yu, “Pointwise estimates for monotone polynomial approximation,” Constr. Approximation 1, 323–331 (1985).
I. A. Shevchuk, “Approximation of monotone functions by monotone polynomials,” Russ. Acad. Sci. Sb. Math. 76 (1), 51–64 (1993).
R. A. DeVore, D. Leviatan, and I. A. Shevchuk, “Approximation of monotone functions: A counter example,” Proceedings of Chamonix, Ed. by A. Le Mehaute, C. Rabut, and L. L. Schumaker (Chamonix, 1996), pp. 95–102.
J. Gilewicz, V. N. Konovalov, and D. Leviatan, “Widths and shape-preserving widths of Sobolev-type classes of S-monotone functions,” J. Approximation Theory 140, 101–126 (2006).
R. J. Kunsch, “The difficulty of Monte Carlo approximation of multivariate monotone functions,” J. Approximation Theory 241, 33–56 (2019).
J. J. More and D. J. Thuente, “Line search algorithms with guaranteed sufficient decrease,” ACM Trans. Math. Software 20, 286–307 (1994).
V. A. Zorich, Mathematical Analysis (MTsNMO, Moscow, 2002), Part 2 [in Russian].
V. V. Voevodin, Linear Algebra (Nauka, Moscow, 1980) [in Russian].
R. Bellman, Introduction to Matrix Analysis (McGraw-Hill, New York, 1960).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The author declares that he has no conflicts of interest.
Additional information
Translated by I. Ruzanova
Rights and permissions
About this article
Cite this article
Chernov, A.V. On Uniform Monotone Approximation of Continuous Monotone Functions with the Help of Translations and Dilations of the Laplace Integral. Comput. Math. and Math. Phys. 62, 564–580 (2022). https://doi.org/10.1134/S0965542522040042
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542522040042