Tesis y Trabajos de Investigación PUCP

URI permanente para esta comunidadhttp://54.81.141.168/handle/123456789/6

El Repositorio Digital de Tesis y Trabajos de Investigación PUCP aporta al Repositorio Institucional con todos sus registros, organizados por grado: Doctorado, Maestría, Licenciatura y Bachillerato. Se actualiza permanentemente con las nuevas tesis y trabajos de investigación sustentados y autorizados, así como también con los que que fueron sustentados años atrás.
Ingresa a su web: Repositorio Digital de Tesis y Trabajos de Investigación PUCP

Explorar

Resultados de búsqueda

Mostrando 1 - 1 de 1
  • Ítem
    Approximating roots of polynomials
    (Pontificia Universidad Católica del Perú, 2021-11-27) Torres Romero, Jesús Stefano; Poirier Schmitz, Alfredo Bernardo
    This work consists of applying methods of dynamical systems in complex variables to an applied problem: nding the roots of an arbitrary polynomial. Speci cally, we use the iteration z 7! z2 + c to nd the roots of a complex polynomial p(z). By applying that iteration we can use concepts of complex analysis and linear algebra, such as the Mandelbrot set and the Vandermonde matrix to tackle our problem. We see how these ideas have applications in other contexts, such as number theory. We add the discussion of pseudo code and code written in Python 3, for the sake of doing experiments that illustrate the di erent sections of this thesis. This discussion let us analyse the computational complexity of the algorithm on top of the mathematical discussion.