Geodesic
Approximate Calculation of the Chebyshev Center for a Convex Compact Set in Rn
Journal of convex analysis, Tome 29 (2022) no. 1, pp. 157-164
Cet article a éte moissonné depuis la source Heldermann Verlag

Voir la notice de l'article

We present an approximate algorithm for calculation of the Chebyshev center for a convex compact subset from Rn which is given via its supporting function. We reduce the problem to the solution of a linear programming problem and estimate the error between an approximate and the exact solutions in terms of the step of a grid.
Classification : 49J52, 49J53, 52A20, 52B12, 90C05
Mots-clés : Chebyshev center, stability of minimization problem, Hausdorff distance, linear programming, supporting function 
@article{JCA_2022_29_1_JCA_2022_29_1_a8,
     author = {M. V. Balashov},
     title = {Approximate {Calculation} of the {Chebyshev} {Center} for a {Convex} {Compact} {Set} in {R\protect\textsuperscript{n}}},
     journal = {Journal of convex analysis},
     pages = {157--164},
     year = {2022},
     volume = {29},
     number = {1},
     url = {http://geodesic.mathdoc.fr/item/JCA_2022_29_1_JCA_2022_29_1_a8/}
}
TY  - JOUR
AU  - M. V. Balashov
TI  - Approximate Calculation of the Chebyshev Center for a Convex Compact Set in Rn
JO  - Journal of convex analysis
PY  - 2022
SP  - 157
EP  - 164
VL  - 29
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/JCA_2022_29_1_JCA_2022_29_1_a8/
ID  - JCA_2022_29_1_JCA_2022_29_1_a8
ER  - 
%0 Journal Article
%A M. V. Balashov
%T Approximate Calculation of the Chebyshev Center for a Convex Compact Set in Rn
%J Journal of convex analysis
%D 2022
%P 157-164
%V 29
%N 1
%U http://geodesic.mathdoc.fr/item/JCA_2022_29_1_JCA_2022_29_1_a8/
%F JCA_2022_29_1_JCA_2022_29_1_a8
M. V. Balashov. Approximate Calculation of the Chebyshev Center for a Convex Compact Set in Rn. Journal of convex analysis, Tome 29 (2022) no. 1, pp. 157-164. http://geodesic.mathdoc.fr/item/JCA_2022_29_1_JCA_2022_29_1_a8/