Skip to main content
Log in

Permutations and piecewise-constant approximation of continuous functions of n variables

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

We consider the problem of approximation of a continuous function f given on an n-dirnensional cube by step functions in the metrics of C and L p. We obtain exact error estimates in terms of the modulus of continuity of the function f or a special permutation of it.

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.

Similar content being viewed by others

References

  1. N. P. Korneichuk, Exact Constants in the Theory of Approximation [in Russian], Nauka, Moscow (1987).

    Google Scholar 

  2. G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities [Russian translation], Inostrannaya Literatura, Moscow (1948).

    Google Scholar 

  3. E. M. Stein, Singular Integrals and Differentiability Properties of Functions [Russian translation], Mir, Moscow (1973).

    MATH  Google Scholar 

  4. N. P. Korneichuk, “On linear widths of classes H ω,” Ukr. Mat. Th., 48, No. 9, 1255–1264 (1996).

    MathSciNet  Google Scholar 

  5. N. P. Korneichuk, Splines in the Theory of Approximation [in Russian], Nauka, Moscow (1984).

    Google Scholar 

  6. N. P. Korneichuk, “Widths of classes of continuous and differentiable functions in L p and optimal methods for encoding and renewal of functions and their derivatives,” Izv. Akad. Nauk SSSR, Ser. Mat., 45, No. 2, 266–290 (1981).

    MathSciNet  Google Scholar 

  7. N. P. Korneichuk, “On widths of classes of continuous functions in the space L p,” Mat. Zametki, 10, No. 5, 493–500 (1971).

    MathSciNet  Google Scholar 

  8. N. P. Korneichuk, Extremal Problems in the Theory of Approximation [in Russian], Nauka, Moscow (1976).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 50, No. 7, pp. 907–918, July, 1998.

This work was partially supported by the International Soros Foundation for Support of Education Programs in the Natural Sciences (ISSEP) (grant No. EPU051030).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Korneichuk, N.P. Permutations and piecewise-constant approximation of continuous functions of n variables. Ukr Math J 50, 1031–1044 (1998). https://doi.org/10.1007/BF02528832

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02528832

Keywords

Navigation