Skip to main content
Log in

Order equalities for some functionals and their application to the estimation of the best n-term approximations and widths

  • Published:
Ukrainian Mathematical Journal Aims and scope

We study the behavior of functionals of the form

$$ \mathop {\sup }\limits_{l > n} \left( {l - n} \right){\left( {\sum\limits_{k = 1}^l {\frac{1}{{{\psi^r}(k)}}} } \right)^{{{ - 1} \mathord{\left/{\vphantom {{ - 1} r}} \right.} r}}}, $$

where ψ is a positive function, as n → ∞: The obtained results are used to establish the exact order equalities (as n → ∞) for the best n-term approximations of q-ellipsoids in metrics of the spaces S p φ: We also consider the applications of the obtained results to the determination of the exact orders of the Kolmogorov widths of octahedra in the Hilbert space.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. L. B. Sofman, “Widths of an infinite octahedron,” Vestn. Moscow Univ., No. 5, 54–56 (1973).

    MathSciNet  Google Scholar 

  2. L. B. Sofman, “Widths of octahedra,” Mat. Zametki, 5, No. 4, 429–436 (1969).

    MathSciNet  Google Scholar 

  3. A. Pinkus, n -Widths in Approximation Theory, Springer, Berlin (1985).

    MATH  Google Scholar 

  4. Fang Gensun and Qian Lixin, “Approximation characteristics for diagonal operators in different computational settings,” J. Approx. Theory, 140, Issue 2, 178–190 (2006).

    Article  MATH  MathSciNet  Google Scholar 

  5. A. I. Stepanets, “Approximate characteristics of the spaces S p φ, ” Ukr. Mat. Zh., 53, No. 3, 392–416 (2001).

    Article  MATH  MathSciNet  Google Scholar 

  6. A. I. Stepanets, “Approximate characteristics of the spaces S p φ in different metrics,” Ukr. Mat. Zh., 53, No. 8, 1121–1146 (2001).

    Article  MATH  MathSciNet  Google Scholar 

  7. A. I. Stepanets, Methods of Approximation Theory [in Russian], Vol. 2, Institute of Mathematics, Ukrainian National Academy of Sciences, Kiev (2002).

    Google Scholar 

  8. A. I. Stepanets, Methods of Approximation Theory [in Russian], Vol. 1, Institute of Mathematics, Ukrainian National Academy of Sciences, Kiev (2002).

    Google Scholar 

  9. A. I. Stepanets, “Several assertions for convex functions,” Ukr. Mat. Zh., 51, No. 5, 688–702 (1999).

    Article  MATH  MathSciNet  Google Scholar 

  10. A. I. Stepanets and A. L. Shidlich, “On the orders of the best approximations of the integrals of functions by integrals of rank σ,” Nelin. Kolyv., 10, No. 4, 528–559 (2007).

    MathSciNet  Google Scholar 

  11. A. I. Stepanets and A. L. Shidlich, Extremal Problems for Integrals of Nonnegative Functions [in Russian], Preprint No. 2007.2, Institute of Mathematics, Ukrainian National Academy of Sciences, Kiev (2007).

  12. A. I. Stepanets, Approximating Characteristics of the Spaces S p φ [in Russian], Preprint No. 2000.2, Institute of Mathematics, Ukrainian National Academy of Sciences, Kiev (2000).

  13. J.-P. Kahane, Séries de Fourier Absolument Convergentes, Springer, Berlin (1970).

    MATH  Google Scholar 

  14. M. D. Sterlin, “Exact constants in the inverse theorems of approximation theory,” Dokl. Akad. Nauk SSSR, 202, No. 3, 545–547 (1972).

    MathSciNet  Google Scholar 

  15. A. I. Stepanets, “Problems of approximation theory in linear spaces,” Ukr. Mat. Zh., 58, No. 1, 47–92 (2006).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 61, No. 10, pp. 1403–1423, October, 2009.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shydlich, A.L. Order equalities for some functionals and their application to the estimation of the best n-term approximations and widths. Ukr Math J 61, 1649–1671 (2009). https://doi.org/10.1007/s11253-010-0304-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11253-010-0304-z

Keywords

Navigation