Enregistré dans:
Détails bibliographiques
Auteurs principaux: Douzal, Abel, de Naurois, Ferdinand Jacobé
Format: Preprint
Publié: 2023
Sujets:
Accès en ligne:https://arxiv.org/abs/2306.02041
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866929642825318400
author Douzal, Abel
de Naurois, Ferdinand Jacobé
author_facet Douzal, Abel
de Naurois, Ferdinand Jacobé
contents Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global optimality, convergence analysis, and accurate modelling as it ensures robustness and facilitates the development of efficient algorithms for solving convex optimization problems. This paper revisits the axioms underlying convexity measures by enriching them with a continuity hypothesis in Hausdorff's sense. Having provided the concept's theoretical grounds we state a theorem underlining the necessity of restricting ourselves to non-point compacts. We then construct a continuous convexity measure and compare it to existing measures. Importante note : This work is not a research article. It is an undergraduate project undertaken as part of a computer science course at École normale supérieure. It should therefore not be considered as a peer reviewed research paper.
format Preprint
id arxiv_https___arxiv_org_abs_2306_02041
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Continuous Convexity Measures
Douzal, Abel
de Naurois, Ferdinand Jacobé
Geometric Topology
Optimization and Control
Methods for measuring convexity defects of compacts in R^n abound. However, none of the those measures seems to take into account continuity. Continuity in convexity measure is essential for optimization, stability analysis, global optimality, convergence analysis, and accurate modelling as it ensures robustness and facilitates the development of efficient algorithms for solving convex optimization problems. This paper revisits the axioms underlying convexity measures by enriching them with a continuity hypothesis in Hausdorff's sense. Having provided the concept's theoretical grounds we state a theorem underlining the necessity of restricting ourselves to non-point compacts. We then construct a continuous convexity measure and compare it to existing measures. Importante note : This work is not a research article. It is an undergraduate project undertaken as part of a computer science course at École normale supérieure. It should therefore not be considered as a peer reviewed research paper.
title Continuous Convexity Measures
topic Geometric Topology
Optimization and Control
url https://arxiv.org/abs/2306.02041