Title
Error analysis of corner cutting algorithms
Abstract
Corner cutting algorithms are used in different fields and, in particular, play a relevant role in Computer Aided Geometric Design. Evaluation algorithms such as the de Casteljau algorithm for polynomials and the de Boor–Cox algorithm for B‐splines are examples of corner cutting algorithms. Here backward and forward error analysis of corner cutting algorithms are performed. The running error is also analyzed and as a consequence the general algorithm is modified to include the computation of an error bound.
Year
DOI
Venue
1999
10.1023/A:1019190220312
Numerical Algorithms
Keywords
Field
DocType
corner cutting,roundoff error,de Casteljau algorithm,de Boor–Cox algorithm,backward error,forward error,condition number,running error
Condition number,Computer aided geometric design,Polynomial,General algorithm,Round-off error,Algorithm,Mathematics,Computation
Journal
Volume
Issue
ISSN
22
1
1572-9265
Citations 
PageRank 
References 
14
1.40
6
Authors
2
Name
Order
Citations
PageRank
Esmeralda Mainar115014.27
J. M. Peña268172.88