PL EN


Preferences help
enabled [disable] Abstract
Number of results
2012 | 21 |
Article title

The Finite Termination Property of an Algorithm for Solving the Minimum Circumscribed Ball Problem

Content
Title variants
Languages of publication
PL
Abstracts
PL
In this paper basic mathematical tasks of coordinate measurement are briefly described and a modied 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 simplied step size rule and nds the solution of the minimum circumscribed ball fitting after only a nite number The iteration is of the steepest descent type applied to the related distance function. But, in contrast to standard algorithms it uses a modied step size rule that takes into account the specic properties of the occurring objective function. This small dierence in the code improves the performance of the algorithm and it enables real time use of the proposed method in coordinate measurement machines. The eciency of the prosed algorithm will be illustrated by some typical examples.
Publisher
Year
Volume
21
Physical description
Dates
published
2012
online
21 - 05 - 2015
Contributors
References
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.ojs-issn-2083-8476-year-2012-volume-21-article-2217
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.