- Tytuł:
- The Finite Termination Property of an Algorithm for Solving the Minimum Circumscribed Ball Problem
- Autorzy:
-
Gläser, Andreas
Grossman, Christian
Lunze, Ulrich - Powiązania:
- https://bibliotekanauki.pl/articles/1373551.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Jagielloński. Wydawnictwo Uniwersytetu Jagiellońskiego
- Tematy:
-
minimum circumscribed
maximum inscribed
minimum zone
geometrical form elements
coordinate measuring
mini–max problem
steepest
descent - Opis:
- In this paper basic mathematical tasks of coordinate measurement are briefly described and a modified optimization algorithm is proposed. Coordinate measurement devices generate huge data set and require adapted methods to solve related mathematical problems in real time. The proposed algorithm possesses a simplified step size rule and finds the solution of the minimum circumscribed ball fitting after only a finite number The iteration is of the steepest descent type applied to the related distance function. But, in contrast to standard algorithms it uses a modified step size rule that takes into account the specific properties of the occurring objective function. This small difference in the code improves the performance of the algorithm and it enables real time use of the proposed method in coordinate measurement machines. The efficiency of the prosed algorithm will be illustrated by some typical examples.
- Źródło:
-
Schedae Informaticae; 2012, 21; 127-139
0860-0295
2083-8476 - Pojawia się w:
- Schedae Informaticae
- Dostawca treści:
- Biblioteka Nauki
Artykuł