El método de Newton para la determinación de raíces múltiples

Hernández Sánchez, Inés (2020). El método de Newton para la determinación de raíces múltiples. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: El método de Newton para la determinación de raíces múltiples
Author/s:
  • Hernández Sánchez, Inés
Contributor/s:
  • Reyes Castro, Miguel
Item Type: Final Project
Degree: Grado en Matemáticas e Informática
Date: January 2020
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Matemática Aplicada a las Tecnologías de la Información y las Comunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

El presente proyecto trata sobre el método de Newton y su aplicación a la determinación de raíces de un polinomio y sus cuencas de atracción. En particular se tratará el caso de raíces múltiples de polinomios. Este trabajo se enmarca dentro del área de los Sistemas Dinámicos y la Geometría Fractal. Se introducirán nociones básicas de la dinámica compleja y el método de Newton para el cálculo de raíces, que se aplicará al cálculo de raíces complejas de polinomios y a la determinación de las cuencas de atracción de cada una de las raíces. En particular, en el caso de raíces múltiples, se estudian e implementan varios métodos para la determinación de raíces y sus cuencas de atracción, y se compararán los tiempos de computación de cada uno de los métodos y la velocidad de convergencia de cada uno de ellos sobre raíces múltiples y las otras raíces. Para determinar gráficamente las cuencas de atracción de cada una de las raíces se implementa un algoritmo y, además, se ilustra un caso concreto en el que dos raíces se aproximan hasta formar una raíz doble. Este Trabajo de Fin de Grado se ha dividido en dos partes: en la primera de ellas se presenta el método de Newton en el campo de los números reales y complejos y, en la segunda parte, se estudia la aplicación del método de Newton para encontrar las raíces múltiples de un polinomio y otras generalizaciones del mismo.---ABSTRACT---The present project studies Newton’s method and its application to the root determination of a polynomial and its basins of attraction. In particular, we will study the case of multiple polynomial roots. This work falls within the area of Dynamic Systems and Fractal Geometry. Basic notions of complex dynamics and Newton’s method for root calculation will be introduced, which will be applied to the calculation of complex polynomial roots and the determination of the basins of attraction for each root. In order to analize multiple roots, we will study and implement various methods to determinate a root and their basins of attraction. This study will compare the computing time of each method and their speed of convergence, on multiple roots and the other roots. To determine graphically the basins of attraction for each root, an algorithm is implemented. Moreover, it is shown a specific case in which two roots approach to form a double root. This paper has two diferent parts. Firstly, we pay attention to Newton’s method in the field of real and complex numbers. The second part of the paper studies the application of Newton’s method to find the multiple roots of a polynomial and other generalizations of it.

More information

Item ID: 57959
DC Identifier: http://oa.upm.es/57959/
OAI Identifier: oai:oa.upm.es:57959
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 12 Feb 2020 08:10
Last Modified: 12 Feb 2020 08:10
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM