Approximating roots by quadratic iteration
DOI:
https://doi.org/10.22199/issn.0717-6279-5447Keywords:
roots of polynomials, iteration of quadratic polynomials, complex dynamicsAbstract
We apply a coctel of elementary methods to the problem of finding the roots of an arbitrary polynomial. Specifically, we combine properties of the iteration z → z2 + c with rudimentary Galois theory in order to justify an algorithm to find the roots of a complex polynomial.
References
L. Carleson and T. Gamelin, Complex Dynamics. Springer, 2013.
S. Lang, Complex Analysis. Addison-Wesley, 1977.
J. Milnor, Dynamics in One Complex Variable: Introductory Lectures. Vieweg, 2000.
A. Poirier, “Approximating square roots”. ProMathematica, vol. 9, no. 17-18, pp. 95-98, 1995. [On line]. Available: https://bit.ly/3l1rCIE
J. Torres, “Approximating roots of polynomials”, Tesis de Licenciatura. Pontificia Universidad Católica del Perú, 2021.
L. R. Turner, Inverse of the Vandermonde matrix with applications. National Aeronautics and Space Administration, 1966. [On line]. Available: https://go.nasa.gov/3mDqlIn
Published
How to Cite
Issue
Section
Copyright (c) 2023 Alfredo Poirier, Jesus Torres
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.