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.
Similar content being viewed by others
References
N. P. Korneichuk, Exact Constants in the Theory of Approximation [in Russian], Nauka, Moscow (1987).
G. H. Hardy, J. E. Littlewood, and G. Pólya, Inequalities [Russian translation], Inostrannaya Literatura, Moscow (1948).
E. M. Stein, Singular Integrals and Differentiability Properties of Functions [Russian translation], Mir, Moscow (1973).
N. P. Korneichuk, “On linear widths of classes H ω,” Ukr. Mat. Th., 48, No. 9, 1255–1264 (1996).
N. P. Korneichuk, Splines in the Theory of Approximation [in Russian], Nauka, Moscow (1984).
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).
N. P. Korneichuk, “On widths of classes of continuous functions in the space L p,” Mat. Zametki, 10, No. 5, 493–500 (1971).
N. P. Korneichuk, Extremal Problems in the Theory of Approximation [in Russian], Nauka, Moscow (1976).
Author information
Authors and Affiliations
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
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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02528832