Título:
Complejidad del Teorema fundamental del álgebra
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Correa Fonseca, Federico
Tutor:
Armentano, Diego
Tipo de documento:
Tesis de grado
Editor:
Palabras clave:
Descriptores:
POLINOMIOS
ALGEBRA
ALGEBRA LINEAL
ALGEBRA
ALGEBRA LINEAL
Año de publicación:
2024
Contenido:
Resumen:
En esta monografía se introducen los conceptos necesarios para estudiar condiciones de convergencia y complejidad del método de Smale fijado un input, y con particular interés se estudiará la complejidad media del algoritmo mencionado, i.e. la cantidad de pasos promedios que requiere nuestro algoritmo para darnos una buena aproximación de una raíz. Investigaciones realizadas por Armentano y Shub relacionan esta complejidad media con el tamaño de las cuencas de atracción de las raíces y motivado por esto se realizan simulaciones por computadora mediante el método de quasi-Montecarlo en la esfera para estimar el área de las mismas. El resultado de las simulaciones dan pie a interesantes conjeturas sobre el tamaño de las cuencas que podrían proporcionar un comprensión más profunda al problema de encontrar soluciones a sistemas de ecuaciones polinomiales.
Descripción:
Bibliografía: h. 67-68.
Editorial:
Udelar. FC.
EN:
Financiadores:
Citación:
Correa Fonseca, F. "Complejidad del Teorema fundamental del álgebra" [en línea].Tesis de grado. Montevideo : Udelar. FC. 2024
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
https://hdl.handle.net/20.500.12008/47316
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Licenciado en Matemática
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ciencias.
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| uy24-21334.pdf | — | 1.23 MB | Adobe PDF |