Abstract
The polyhedral approximation of a positively homogeneous (and, in general, nonconvex) function on a unit sphere is investigated. Such a function is presupporting (i.e., its convex hull is the supporting function) for a convex compact subset of Rn. The considered polyhedral approximation of this function provides a polyhedral approximation of this convex compact set. The best possible estimate for the error of the considered approximation is obtained in terms of the modulus of uniform continuous subdifferentiability in the class of a priori grids of given step in the Hausdorff metric.
Similar content being viewed by others
References
E. S. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis (Fizmatlit, Moscow, 2007) [in Russian].
R. Rockafellar, Convex Analysis (Princeton Univ. Press, Princeton, 1970; Mir, Moscow, 1973).
E. S. Polovinkin, “Strongly convex analysis,” Sb. Math. 187 (2), 259–286 (1996).
G. B. Orlova and D. B. Silin, “Approximate computation of the convex hull for a positively homogeneous function,” Vestn. Mosk. Gos. Univ., Ser. 15: Vychisl. Mat. Kibern., No. 2, 32–35 (1997).
E. S. Polovinkin, G. E. Ivanov, M. V. Balashov, R. V. Konstantinov, and A. V. Khorev, “An algorithm for the numerical solution of linear differential games,” Sb. Math. 192 (10), 1515–1542 (2001).
L. S. Pontryagin, “Linear differential games of pursuit,” Math. USSR-Sb. 40 (3), 285–303 (1981).
E. M. Bronshtein, “Polyhedral approximation of convex sets,” Sovrem. Mat. Fundam. Napravlen. Geom. 22, 5–37 (2007).
P. M. Gruber, “Aspects of approximation of convex bodies,” in Handbook of Convex Geometry, Ed. by P. M. Gruber and J. M. Wills (Elsevier Science, Amsterdam, 1993), Ch. 1.10, pp. 321–345.
G. K. Kamenev, Numerical Study of the Efficiency of Polyhedral Approximation Methods for Convex Bodies (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2010) [in Russian].
M. V. Balashov and D. Repovš, “Polyhedral approximations of strictly convex compacta,” J. Math. Anal. Appl. 374 (2), 529–537 (2011).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © M.V. Balashov, 2016, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2016, Vol. 56, No. 10, pp. 1695–1701.
Rights and permissions
About this article
Cite this article
Balashov, M.V. On polyhedral approximations in an n-dimensional space. Comput. Math. and Math. Phys. 56, 1679–1685 (2016). https://doi.org/10.1134/S0965542516100031
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542516100031