Matemáticas (Lic.)
URI permanente para esta colecciónhttp://54.81.141.168/handle/123456789/62352
Explorar
Ítem Texto completo enlazado Approximating roots of polynomials(Pontificia Universidad Católica del Perú, 2021-11-27) Torres Romero, Jesús Stefano; Poirier Schmitz, Alfredo BernardoThis 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.Ítem Texto completo enlazado Procesos de percolación en dos dimensiones(Pontificia Universidad Católica del Perú, 2015-12-07) Vásquez Vivas, Karen Alexandra; Beltrán Ramírez, Johel VictorinoLos procesos de percolación son modelos que sirven para describir el flujo de líquidos en medios porosos desordenados. Este trabajo es una introducción a los procesos de percolación independiente sobre grafos planos. Primero desarrollamos la teoría de grafos y de probabilidad involucrada para luego definir los modelos de percolación de enlaces y de sitios (bond y site, respectivamente, por sus nombres en inglés), en los cuales los objetos de interés son las aristas y los vértices del grafo, respectivamente. Después exhibimos las cualidades más básicas de estos modelos y las características cuantitativas usadas en su estudio haciendo hincapié en su comportamiento de "transición de fase": un pequeño cambio de los parámetros del modelo resulta en un cambio abrupto de su comportamiento global. En este caso, esta transición de fase ocurre en una probabilidad crítica que, en general, es dificil de hallar exactamente. La excepción son algunos grafos "simétricos", para los que se cumple una interesante relación entre sus probabilidades críticas y que explicaremos en este trabajo. Finalmente, presentamos algoritmos computacionales para simular los modelos de percolación de enlaces y de sitios. Además, utilizamos estos algoritmos para observar gráficamente el comportamiento de transición de fase y los adaptamos para estimar probabilidades críticas que no han podido hallarse analíticamente.