A root-finding algorithm for cubics

DOI10.1090/S0002-9939-2012-11324-3MaRDI QIDQ4908279zbMATH OpenOpenAlexFDO

Authors Sam Northshield

Publication date 5 March 2013

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0002-9939-2012-11324-3

zbMATH Keywords

cubicsiterative algorithm, general convergenceNewton's methodquadratic convergenceroot-finding algorithm

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• scientific article; zbMATH DE number 1286650
• On Newton-type methods for multiple roots with cubic convergence
• scientific article; zbMATH DE number 3846748
• On the convergence of the third order root-solver
• A modified Newton method for rootfinding with cubic convergence.

Cites work

• Families of rational maps and iterative root-finding algorithms
• McMullen’s root-finding algorithm for cubic polynomials
• On two types of exotic addition

Cited in

(16)

• The cubic algorithm
• Locating three-dimensional roots by a bisection method
• The fast cubic algorithm
• Newton-Raphson method, scaling at fractal boundaries and Mathematica
• On general convergence in extracting radicals via a fundamental family of iteration functions
• The calculation of cubic roots after Héron
• The integer cubic algorithm
• scientific article; zbMATH DE number 3846748 (Why is no real title available?)
• The Catalan numbers in the approximation of roots of quadratic polynomials
• scientific article; zbMATH DE number 1286650 (Why is no real title available?)
• McMullen’s root-finding algorithm for cubic polynomials
• An efficient algorithm for computing the roots of general quadratic, cubic and quartic equations
• Some Observations on Khovanskii's Matrix Methods for extracting Roots of Polynomials
• A Uniform Method of Solving Cubics and Quartics
• Dynamics of Newton-like root finding methods
• Solving cubics by polynomial fitting

This page was built for publication: A root-finding algorithm for cubics

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