RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2016 Volume 56, Number 10, Pages 1695–1701 (Mi zvmmf10472)

This article is cited in 6 papers

On polyhedral approximations in an $n$-dimensional space

M. V. Balashov

Moscow Institute of Physics and Technology (State University), Dolgoprudnyi, Moscow oblast, Russia

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 $R^n$. 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.

Key words: modulus of continuity, Hausdorff metric, supporting function, grid, polyhedral approximation in $R^n$.

UDC: 519.651

Received: 10.09.2015
Revised: 16.02.2016

DOI: 10.7868/S0044466916100033


 English version:
Computational Mathematics and Mathematical Physics, 2016, 56:10, 1679–1685

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025