On the approximation error for approximating convex bodies using multiobjective optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866929222449102848 |
|---|---|
| author | Löhne, Andreas Zhao, Fangyuan Shao, Lizhen |
| author_facet | Löhne, Andreas Zhao, Fangyuan Shao, Lizhen |
| contents | A polyhedral approximation of a convex body can be calculated by solving approximately an associated multiobjective convex program (MOCP). An MOCP can be solved approximately by Benson type algorithms, which compute outer and inner polyhedral approximations of the problem's upper image. Polyhedral approximations of a convex body can be obtained from polyhedral approximations of the upper image of the associated MOCP. We provide error bounds in terms of the Hausdorff distance for the polyhedral approximations of a convex body in dependence of the stopping criterion of the primal and dual Benson type algorithms which are applied to the associated MOCP. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2103_06613 |
| institution | arXiv |
| publishDate | 2021 |
| record_format | arxiv |
| spellingShingle | On the approximation error for approximating convex bodies using multiobjective optimization Löhne, Andreas Zhao, Fangyuan Shao, Lizhen Optimization and Control A polyhedral approximation of a convex body can be calculated by solving approximately an associated multiobjective convex program (MOCP). An MOCP can be solved approximately by Benson type algorithms, which compute outer and inner polyhedral approximations of the problem's upper image. Polyhedral approximations of a convex body can be obtained from polyhedral approximations of the upper image of the associated MOCP. We provide error bounds in terms of the Hausdorff distance for the polyhedral approximations of a convex body in dependence of the stopping criterion of the primal and dual Benson type algorithms which are applied to the associated MOCP. |
| title | On the approximation error for approximating convex bodies using multiobjective optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2103.06613 |