Skip to main content
Log in

On Uniform Monotone Approximation of Continuous Monotone Functions with the Help of Translations and Dilations of the Laplace Integral

  • GENERAL NUMERICAL METHODS
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.

Similar content being viewed by others

REFERENCES

  1. V. K. Dzyadyk, Introduction to the Theory of Uniform Approximation of Functions by Polynomials (Nauka, Moscow, 1977) [in Russian].

    MATH  Google Scholar 

  2. A. G. Zyuko, D. D. Klovskii, M. V. Nazarov, and L. M. Fink, Theory of Signal Transmission (Svyaz’, Moscow, 1980) [in Russian].

    Google Scholar 

  3. B. I. Golubov, A. V. Efimov, and V. A. Skvortsov, Walsh Series and TransformsTheory and Applications (Kluwer Academic, Dordrecht, 1991).

    Book  Google Scholar 

  4. I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, 1992).

    Book  Google Scholar 

  5. I. Ya. Novikov, V. Yu. Protasov, and M. A. Skopina, Wavelets Theory (Fizmatlit, Moscow, 2006; Am. Math. Soc., Providence, R.I., 2011).

  6. 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).

    Article  Google Scholar 

  7. A. V. Chernov, “On application of Gaussian functions for numerical solution of optimal control problems,” Autom. Remote Control 80 (6), 1026–1040 (2019).

    Article  MathSciNet  Google Scholar 

  8. H. Robbins and S. Monro, “A stochastic approximation method,” Ann. Math. Stat. 22, 400–407 (1951).

    Article  MathSciNet  Google Scholar 

  9. 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).

    MathSciNet  MATH  Google Scholar 

  10. D. A. Sprecher, “On the structure of continuous functions of several variables,” Trans. Am. Math. Soc. 115, 340–355 (1965).

    Article  MathSciNet  Google Scholar 

  11. 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).

    Article  MathSciNet  Google Scholar 

  12. O. Shisha, “Monotone approximation,” Pac. J. Math. 15, 667–671 (1965).

    Article  MathSciNet  Google Scholar 

  13. J. A. Roulier, “Monotone approximation of certain classes of functions,” J. Approximation Theory 1, 319–324 (1968).

    Article  MathSciNet  Google Scholar 

  14. G. G. Lorentz and K. L. Zeller, “Degree of approximation by monotone polynomials I,” J. Approximation Theory 1, 501–504 (1968).

    Article  MathSciNet  Google Scholar 

  15. R. A. DeVore, “Monotone approximation by polynomials,” SIAM J. Math. Anal. 8, 906–921 (1977).

    Article  MathSciNet  Google Scholar 

  16. R. A. DeVore and X. M. Yu, “Pointwise estimates for monotone polynomial approximation,” Constr. Approximation 1, 323–331 (1985).

    Article  MathSciNet  Google Scholar 

  17. I. A. Shevchuk, “Approximation of monotone functions by monotone polynomials,” Russ. Acad. Sci. Sb. Math. 76 (1), 51–64 (1993).

    MathSciNet  MATH  Google Scholar 

  18. 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.

    Google Scholar 

  19. 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).

    Article  MathSciNet  Google Scholar 

  20. R. J. Kunsch, “The difficulty of Monte Carlo approximation of multivariate monotone functions,” J. Approximation Theory 241, 33–56 (2019).

    Article  MathSciNet  Google Scholar 

  21. J. J. More and D. J. Thuente, “Line search algorithms with guaranteed sufficient decrease,” ACM Trans. Math. Software 20, 286–307 (1994).

    Article  MathSciNet  Google Scholar 

  22. V. A. Zorich, Mathematical Analysis (MTsNMO, Moscow, 2002), Part 2 [in Russian].

  23. V. V. Voevodin, Linear Algebra (Nauka, Moscow, 1980) [in Russian].

    MATH  Google Scholar 

  24. R. Bellman, Introduction to Matrix Analysis (McGraw-Hill, New York, 1960).

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. V. Chernov.

Ethics declarations

The author declares that he has no conflicts of interest.

Additional information

Translated by I. Ruzanova

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542522040042

Keywords:

Navigation