Skip to main content
Springer Nature Link
Log in

Method for finding an approximate solution of the asphericity problem for a convex body

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

Given a convex body, the finite-dimensional problem is considered of minimizing the ratio of its circumradius to its inradius (in an arbitrary norm) by choosing a common center of the circumscribed and inscribed balls. An approach is described for obtaining an approximate solution of the problem, whose accuracy depends on the error of a preliminary polyhedral approximation of the convex body and the unit ball of the used norm. The main result consists of developing and justifying a method for finding an approximate solution with every step involving the construction of supporting hyperplanes of the convex body and the unit ball of the used norm at some marginal points and the solution of a linear programming problem.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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. T. Bonnesen and W. Fenchel, Theory der konvexen Korper (Springer-Verlag, Berlin, 1974).

    Book  Google Scholar 

  2. L. F. Toth, Lagerungen in der Ebene auf der Kugel und im Raum (Springer-Verlag, Berlin, 1972).

    Book  MATH  Google Scholar 

  3. R. Rockafellar, Convex Analysis (Princeton Univ. Press, Princeton, 1970).

    MATH  Google Scholar 

  4. B. N. Pshenichnyi, Convex Analysis and Optimization Problems (Nauka, Moscow, 1981) [in Russian].

    Google Scholar 

  5. V. F. Dem’yanov and L. V. Vasil’ev, Nondifferentiable Optimization (Nauka, Moscow, 1981) [in Russian].

    MATH  Google Scholar 

  6. V. F. Dem’yanov and A. M. Rubinov, Basics of Nonsmooth Analysis and Quasi-Differential Calculus (Nauka, Moscow, 1990) [in Russian].

    Google Scholar 

  7. F. Clarke, Optimization and Nonsmooth Analysis (Wiley, New York, 1983; Nauka, Moscow, 1988).

    MATH  Google Scholar 

  8. F. P. Vasil’ev, Optimization Methods (MTsNMO, Moscow, 2011) [in Russian].

    Google Scholar 

  9. G. G. Magaril-Il’yaev and V. M. Tikhomirov, Convex Analysis and Applications (Editorial URSS, Moscow, 2000) [in Russian].

    Google Scholar 

  10. E. C. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis (Fizmatlit, Moscow, 2004) [in Russian].

    Google Scholar 

  11. G. E. Ivanov, Weakly Convex Sets and Functions (Fizmatlit, Moscow, 2006) [in Russian].

    MATH  Google Scholar 

  12. V. V. Makeev, “Asphericity of shadows of a convex body,” J. Math. Sci. (New York) 140, 535–541 (2007).

    Article  MathSciNet  Google Scholar 

  13. G. G. Kamenev, “The Initial Convergence Rate of Adaptive Methods for Polyhedral Approximation of Convex Bodies,” Comput. Math. Math. Phys. 48, 724–738 (2008).

    Article  MathSciNet  Google Scholar 

  14. E. M. Bronshtein, “Polyhedral approximation of convex sets,” Sovrem. Mat. Fundam. Napravl. 22, 5–37 (2007).

    Google Scholar 

  15. D’Ocagne, “Sur certaine figures minimales,” Bull. Soc. Math. France 12, 168–177 (1884).

    MathSciNet  MATH  Google Scholar 

  16. H. Lebesque, “Sur quelques questions de minimum, relatives and courbesorbiformes, et sur leurs rapports avec le calcul des variations,” J. Math. 4(8), 67–96 (1921).

    Google Scholar 

  17. St. Vincze, “Über den minimalkreisring einer eilinie,” Acta Sci. Math. (Szeged) 11(3), 133–138 (1947).

    MathSciNet  MATH  Google Scholar 

  18. I. Vincze, “Über kreisringe, die eine eilinie einschlissen,” Studia Sci. Math. Hungar. 9 (1974).

  19. N. Kriticos, “Über convexe flachen und einschlissende kugeln,” Math. Ann. 96, 583–583 (1927).

    Article  MathSciNet  Google Scholar 

  20. I. Barany, “On the minimal ring containing the boundary of convex body,” Acta Sci. Math. (Szeged) 52(1/2), 93–100 (1988).

    MathSciNet  MATH  Google Scholar 

  21. A. Jucco, “Minimal shell of a typical convex body,” Proc. Am. Math. Soc. 109, 797–802 (1990).

    Article  Google Scholar 

  22. M. S. Nikol’skii and D. B. Silin, “On the best approximation of a convex compact set by elements of addial,” Proc. Steklov Inst. Math. 211, 306–321 (1995).

    MathSciNet  Google Scholar 

  23. S. I. Dudov, “Estimate of the boundary of a convex compact set by a spherical annulus,” Izv. Saratov. Gos. Univ. 1(2), 64–75 (2001).

    Google Scholar 

  24. S. I. Dudov and I. V. Zlatorunskaya, “Uniform estimate of a compact convex set by a ball in an arbitrary norm,” Sb. Math. 191, 1433–1458 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  25. S. I. Dudov and I. V. Zlatorunskaya, “Best approximation of a compact set by a ball in an arbitrary norm,” Adv. Math. Res. 2, 81–114 (2003).

    MathSciNet  Google Scholar 

  26. S. I. Dudov and I. V. Zlatorunskaya, “Best uniform approximation of a convex compact set by a ball in an arbitrary norm,” Comput. Math. Math. Phys. 45, 399–411 (2005).

    MathSciNet  Google Scholar 

  27. S. I. Dudov, “Relations between several problems of estimating convex compacta by balls,” Sb. Math. 198(1), 39–53 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  28. S. I. Dudov, “Subdifferentiability and superdifferentiability of distance function,” Math. Notes 61, 440–450 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  29. V. G. Karmanov, Mathematical Programming (Nauka, Moscow, 1986) [in Russian].

    Google Scholar 

  30. S. I. Zukhovitskii and L. I. Avdeeva, Linear and Convex Programming (Nauka, Moscow, 1964) [in Russian].

    Google Scholar 

  31. S. I. Didov and E. A. Meshcheryakova, “Characterization of solution stability for the problem of asphericity of a convex body,” Izv. Saratov. Gos. Univ. Nov. Ser. Mat. Mekh. Inf. 11(2), 20–26 (2011).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Saratov State University, ul. Astrakhanskaya 83, Saratov, 410012, Russia

    S. I. Dudov & E. A. Meshcheryakova

Authors
  1. S. I. Dudov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. A. Meshcheryakova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. I. Dudov.

Additional information

Original Russian Text © S.I. Dudov, E.A. Meshcheryakova, 2013, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2013, Vol. 53, No. 10, pp. 1668–1678.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dudov, S.I., Meshcheryakova, E.A. Method for finding an approximate solution of the asphericity problem for a convex body. Comput. Math. and Math. Phys. 53, 1483–1493 (2013). https://doi.org/10.1134/S0965542513100059

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542513100059

Keywords

Search

Navigation