Certified Efficient Global Roundness Evaluation

Autor: Frank Schöpfer, Alexey Chernov
Rok vydání: 2020
Předmět:
Zdroj: Journal of Optimization Theory and Applications. 186:169-190
ISSN: 1573-2878
0022-3239
DOI: 10.1007/s10957-020-01689-8
Popis: We propose and analyze a global search algorithm for the computation of the minimum zone sphericity (circularity) error of a given set. The formulation is valid in any dimension and covers both finite sets of data points as well as infinite sets like polygonal chains or triangulations of surfaces. We derive theoretical estimates for the cost to reach a desired accuracy, and validate the performance of the algorithm with various numerical experiments.
Databáze: OpenAIRE