Papers
Topics
Authors
Recent
Search
2000 character limit reached

Solving Cubic Equations By the Quadratic Formula

Published 21 Jan 2014 in cs.NA and math.NA | (1401.5148v1)

Abstract: Let p(z)p(z) be a monic cubic complex polynomial with distinct roots and distinct critical points. We say a critical point has the {\it Voronoi property} if it lies in the Voronoi cell of a root θ\theta, V(θ)V(\theta), i.e. the set of points that are closer to θ\theta than to the other roots. We prove at least one critical point has the Voronoi property and characterize the cases when both satisfy this property. It is known that for any ξ∈V(θ)\xi \in V(\theta), the sequence Bm(ξ)=ξ−p(ξ)dm−2/dm−1B_m(\xi) =\xi - p(\xi) d_{m-2}/d_{m-1} converges to θ\theta, where dmd_m satisfies the recurrence $d_m =p&#39;(\xi)d_{m-1}-0.5 p(\xi)p&#39;&#39;(\xi)d_{m-2} +p<sup>2(\xi)d_{m-3}$, d0=1,d−1=d−2=0d_0 =1, d_{-1}=d_{-2}=0. Thus by the Voronoi property, there is a solution cc of $p&#39;(z)=0$ where Bm(c)B_m(c) converges to a root of p(z)p(z). The speed of convergence is dependent on the ratio of the distances between cc and the closest and the second closest roots of p(z)p(z). This results in a different algorithm for solving a cubic equation than the classical methods. We give polynomiography for an example.

Authors (1)
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.