Fast approach for computing roots of polynomials using cubic clipping

DOI10.1016/j.cagd.2009.02.003zbMath1205.65168OpenAlexW2119186760MaRDI QIDQ625270

Lei Zhang, Guo-Jin Wang, Binbin Lin, Li-Gang Liu

Publication date: 15 February 2011

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2009.02.003

zbMATH Keywords

polynomialroot findingcubic clippingquadratic clipping

Mathematics Subject Classification ID

Numerical computation of solutions to single equations (65H05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Real polynomials: location of zeros (26C10) Computer-aided design (modeling of curves and surfaces) (65D17) Numerical computation of roots of polynomial equations (65H04)

Related Items (11)

A rational cubic clipping method for computing real roots of a polynomial ⋮ Revisiting the problem of zeros of univariate scalar Béziers ⋮ Polynomials root-finding using a SLEFE-based clipping method ⋮ Real-time rendering of algebraic B-spline surfaces via Bézier point insertion ⋮ Bézier representation of the constrained dual Bernstein polynomials ⋮ Rational cubic clipping with linear complexity for computing roots of polynomials ⋮ An improved rational cubic clipping method for computing real roots of a polynomial ⋮ Simple algorithms for computing the Bézier coefficients of the constrained dual Bernstein polynomials ⋮ Construction of dual \(B\)-spline functions ⋮ Fast and accurate evaluation of dual Bernstein polynomials ⋮ Differential-recurrence properties of dual Bernstein polynomials

Uses Software

• ISOLATE

Cites Work

• Unnamed Item
• Unnamed Item
• Computing roots of polynomials by quadratic clipping
• Curve intersection using Bézier clipping
• The dual basis functions for the Bernstein polynomials
• A bibliography on roots of polynomials
• Efficient isolation of polynomial's real roots.

This page was built for publication: Fast approach for computing roots of polynomials using cubic clipping