Fast approach for computing roots of polynomials using cubic clipping

DOI10.1016/J.CAGD.2009.02.003MaRDI QIDQ625270zbMATH OpenOpenAlexFDO

Authors Lei Zhang, Binbin Lin, Guojin Wang, Ligang 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

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

Recommendations

• Computing roots of polynomials by quadratic clipping
• A rational cubic clipping method for computing real roots of a polynomial
• Rational cubic clipping with linear complexity for computing roots of polynomials
• An improved rational cubic clipping method for computing real roots of a polynomial
• Efficient rational quadratic clipping method for computing roots of a polynomial

Cites work

• scientific article; zbMATH DE number 1487774 (Why is no real title available?)
• scientific article; zbMATH DE number 826245 (Why is no real title available?)
• A bibliography on roots of polynomials
• Computing roots of polynomials by quadratic clipping
• Curve intersection using Bézier clipping
• Efficient isolation of polynomial's real roots.
• The dual basis functions for the Bernstein polynomials

Cited in

(14)

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

Describes a project that uses

Uses Software

• ISOLATE

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q625270)