Skip to main content
SpringerLink
Log in

Kolmogorov Widths of the Intersection of Two Finite-Dimensional Balls

  • Published:
Russian Mathematics Aims and scope Submit manuscript

Abstract

In this paper order estimates for the Kolmogorov widths of the intersection of two finite-dimensional balls of different radii in p0 and p1 norms are obtained. This problem naturally appeared when estimating the widths of intersections of function classes, which are defined by constraints on the derivatives of different orders.

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. Tikhomirov V.M. "Approximation theory", in: Analysis–2, Itogi nauki i tekhniki. Sovr. probl. matem. Fundament. napravl. 14, 103-260 (VINITI AN SSSR, Moscow, 1987) [in Russian].

    Google Scholar 

  2. Pietsch A. "s-numbers of operators in Banach space", Studia Math. 51, 201-223 (1974).

    Article  MathSciNet  Google Scholar 

  3. Stesin M.I. "Aleksandrov diameters of finite-dimensional sets and classes of smooth functions", Dokl. Akad. Nauk SSSR 220 (6), 1278-1281 (1975).

    MathSciNet  MATH  Google Scholar 

  4. Kashin B.S. "The diameters of octahedra", Uspekhi Mat. Nauk 30:4 (184), 251-252 (1975).

    MathSciNet  Google Scholar 

  5. Kashin B.S. "Diameters of some finite-dimensional sets and classes of smooth functions", Math. USSR-Izv. 11 (2), 317-333 (1977).

    Article  Google Scholar 

  6. Gluskin E.D. "On some finite-dimensional problems from the theory of widths,", Vestnik Lenin. Univ. 13, 5-10 (1981).

    MATH  Google Scholar 

  7. Gluskin E.D. "Norms of random matrices and widths of finite-dimensional sets", Math. USSR-Sb. 48 (1), 173-182 (1984).

    Article  Google Scholar 

  8. Garnaev A.Yu., Gluskin E.D. "The widths of a Euclidean ball", Dokl. Akad. Nauk SSSR 277 (5), 1048-1052 (1984).

    MathSciNet  MATH  Google Scholar 

  9. Galeev E.M. "The Kolmogorov diameter of the intersection of classes of periodic functions and of finite-dimensional sets", Math. Notes 29 (5), 382-388 (1981).

    Article  Google Scholar 

  10. Galeev E.M. "Widths of functional classes and finite-dimensional sets", Vladikavk. Math. J. 13 (2), 3-14 (2011).

    MATH  Google Scholar 

  11. Vasil'eva A.A. "Kolmogorov widths of weighted Sobolev classes on a multi-dimensional domain with conditions on the derivatives of order r and zero", arXiv:2004.06013.

  12. Gluskin E.D. "Intersections of a cube with an octahedron are poorly approximated by low-dimensional subspaces", in: Approximation of Functions by Special Classes of Operators. Interuniversity collection of scientific papers, 35-41 (Min. pros. RSFSR, Vologodsk. gos. ped. inst., Vologda, 1987) [in Russian].

    Google Scholar 

  13. Malykhin Yu.V., Ryutin K.S. "The product of octahedra is badly approximated in the \(l_{2,1}\)-metric", Math. Notes 101 (1), 94-99 (2017).

    Article  MathSciNet  Google Scholar 

  14. Vasil'eva A.A. "Widths of function classes on sets with tree-like structure", J. Appr. Theory 192, 19-59 (2015).

    Article  MathSciNet  Google Scholar 

  15. Konyagin S.V., Malykhin Yu.V., Ryutin K.S. "On exact recovery of sparse vectors from linear measurements", Math. Notes 94 (1), 107-114 (2013).

    Article  MathSciNet  Google Scholar 

Download references

Funding

This work is funded by the Russian Foundation for Basic Research (project no. 19-01-00332).

Author information

Authors and Affiliations

  1. Lomonosov Moscow State University,Moscow Center for Fundamental and Applied Mathematics, 119991, GSP-1, 1 Leninskiye Gory, Moscow, Russia

    A. A. Vasil’eva

Authors
  1. A. A. Vasil’eva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. A. Vasil’eva.

Additional information

Russian Text © The Author(s), 2021, published in Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2021, No. 7, pp. 23–29.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vasil’eva, A.A. Kolmogorov Widths of the Intersection of Two Finite-Dimensional Balls. Russ Math. 65, 17–23 (2021). https://doi.org/10.3103/S1066369X21070033

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S1066369X21070033

Keywords

Search

Navigation