Construction of the convex hull of a finite set of points when the computations are approximate

Construction of the convex hull of a finite set of points when the computations are approximate

0.00 Avg rating0 Votes
Article ID: iaor19921518
Country: United Kingdom
Volume: 28
Start Page Number: 71
End Page Number: 77
Publication Date: Feb 1988
Journal: USSR Computational Mathematics and Mathematical Physics
Authors:
Abstract:

The influence of inaccurate computations is analysed when the convex hull of a finite set of points of Euclidean space is constructed as the set of solutions of a system of linear inequalities. A simple method is given for obtaining an a posteriori estimate of the error of the result, and the conditions under which this estimate is correct are determined.

Reviews

Required fields are marked *. Your email address will not be published.