Rational cubic clipping with linear complexity for computing roots of polynomials

Many problems in computer aided geometric design and computer graphics can be turned into a root-finding problem of polynomial equations. Among various clipping methods, the ones based on the Bernstein–Bézier form have good numerical stability. One of such clipping methods is the k-clipping method,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Applied mathematics and computation Jg. 273; S. 1051 - 1058
Hauptverfasser:	Chen, Xiao-diao, Ma, Weiyin
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 15.01.2016
Schlagworte:	Approximation order Convergence rate Fast cubic clipping method Linear computational complexity Root-finding Convergence rate Fast cubic clipping method Linear computational complexity Root-finding Approximation order
ISSN:	0096-3003, 1873-5649
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!