Skip to main content
SpringerLink
Log in

Widths of sets of functions of discrete variable

  • Published:
Ukrainian Mathematical Journal Aims and scope

Abstract

We obtain exact values of Kolmogorov and linear widths of arbitrary dimension for sets of functions of discrete variable with bounded difference of a given order.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. De la Valee Poussin,Lecons sur L ’approximation des Functions D ’une Variable Realle, Paris (1919).

  2. M. D. Kalashnikov, “On polynomials of the best quadratic approximation in a given system of points,”Dokl. Akad. Nauk SSSR, 105, 634–636 (1955).

    MathSciNet  Google Scholar 

  3. G. Sh. Rubinshtein, “The problem on the extreme point of intersection of an axis and a polyhedral and its application to the investigation of a finite system of linear inequalities,”DokL Akad. Nauk SSSR,100, 627–630 (1955).

    MathSciNet  Google Scholar 

  4. I. I. Eterman,Approximation of Polynomials and the Solution of Some Problems in Applied Mathematics [in Russian], Penza Poly technical Institute, Penza 1960.

    Google Scholar 

  5. E. Ya. Remez,Foundations of Numerical Methods for the Chebyshev Approximation [in Russian], Naukova Dumka, Kiev 1969.

    Google Scholar 

  6. V. N. Malozemov, “To the determination of an algebraic polynomial of the best approximation,”Kibernetika,5, 125–131 (1969).

    Google Scholar 

  7. V. F. Dem’yanov and V. N. Malozemov,Introduction to Minimax [in Russian], Nauka, Moscow 1972.

    Google Scholar 

  8. S. Carlin,Mathematical Methods and Theory in Games, Programming and Economics, Pergamon, London 1959.

    Google Scholar 

  9. A. Pinkus, “N-Widths of Sobolev spaces in LP”,Constr. Approxim.,1, 15–62(1985).

    Article  MATH  MathSciNet  Google Scholar 

  10. N. P. Korneichuk,Extremal Problems in the Theory of Approximations [in Russian], Nauka, Moscow 1976.

    Google Scholar 

  11. V. F. Babenko, V. A. Kofanov, and S. A. Pichugov, “Approximation of functions of discrete variable,” in:Optimization of Approximation Methods [in Russian], Institute of Mathematics, Ukrainian Academy of Sciences, Kiev (1992), pp. 14–26.

    Google Scholar 

  12. S. M. NikoFskii,Lectures on Mathematical Analysis [in Russian], Nauka, Moscow 1973.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Wisconsin, Madison, Wisconsin

    Yu. V. Velikina

  2. Dnepropetrovsk University, Dnepropetrovsk

    V. L. Velikin

Authors
  1. Yu. V. Velikina
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. L. Velikin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Velikina, Y.V., Velikin, V.L. Widths of sets of functions of discrete variable. Ukr Math J 48, 1486–1496 (1996). https://doi.org/10.1007/BF02377817

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation