241 |
Selección de métodos numéricos aplicados a la predicción estadística usando la regresión logísticaBigio Luks, David Miles 09 March 2017 (has links)
El presente proyecto de fin de carrera buscará encontrar el mejor método
computacional para la predicción estadística usando la regresión logística. Esta
búsqueda se realizará dentro de un espacio limitado de métodos que se estudiaran.
Una vez que se realice la investigación se escogerá el algoritmo más óptimo para la
predicción y se obtendrá como resultado un aplicativo genérico para modelar
comportamientos futuros en cualquier ámbito.
Al leer la presente investigación uno podrá lograr discriminar sobre las mejores
herramientas – de las planteadas – para la predicción de escenarios futuros en
cualquier campo de estudio, de tal forma que se mejoren las decisiones tomadas y que
los usuarios (estadísticos, matemáticos e ingenieros) sepan un poco más sobre los
métodos que los llevan a sus respuestas predictivas. / Tesis
|
242 |
Implementación de algoritmos meta heurísticos para la definición de frecuencias y horarios para rutas de transporte públicoSato Yamada, José Miguel 26 August 2017 (has links)
En los últimos años, se han implementado servicios como el Metropolitano y el
Metro que buscan aliviar la congestión vehicular que se genera en las calles de
Lima. Si bien estos nuevos servicios han logrado disminuir el tiempo de viajes de
los pasajeros, estos aun presentan algunos de los inconvenientes que tienen los
viajes en buses y combis tradicionales, como son la falta de capacidad para
satisfacer la demanda de los pasajeros y la poca confiabilidad de los servicios.
Problemas como estos se deben a deficiencias en el diseño de la red de transporte,
este consiste en cinco pasos (Kepaptsoglou y Karlaftis 2009, p 491) los cuales son:
Definición de rutas, definición de frecuencias, definición de horarios, asignación de
unidades y asignación de choferes. La falta de capacidad de los servicios para
atender la demanda se debe a que las frecuencias de las unidades no están
definidas correctamente; y la poca confiabilidad de los servicios se debe a que
estas no tienen horarios establecidos que pueden ser usados para que los
pasajeros sepan las horas de llegadas de las unidades o como una forma de control
para la empresa.
En el proyecto se buscó dar solución al problema de definición de las frecuencias y
definición de horarios implementando algoritmos meta heurísticos que ayuden a
definir frecuencias y horarios para cada una de las rutas que componen la red de
transporte. Si bien en el proyecto se toma el caso del Metropolitano y el Metro, la
solución puede ser utilizada en cualquier sistema de transporte que tenga rutas y
demandas definidas.
Primero fue necesario obtener toda la información relevante relacionada a la red de
transporte, esta información fue procesada y colocada en archivos que son leídos
por los algoritmos. Luego se diseñó la solución y la estructura de datos que se
emplearan en el programa. Para poder definir las funciones objetivos fue necesario
analizar los diferentes componentes que estos presentan.
Para la implementación del programa primero se implementó las funciones
objetivos, luego se realizó la generación de soluciones aleatorias y luego cada una
de los algoritmos que contiene la solución, posteriormente se buscó mejorar la
eficiencia de los algoritmos utilizando programación multi-hilos, se siguió los
mismos para la definición de frecuencias y la definición de horarios. Una vez implementado todos los algoritmos se creó una interfaz de usuario que facilita el
uso y configuración de los algoritmos. / Tesis
|
243 |
Elementos de dinámica de iteración de funcionesVergaray Albujar, César Augusto 20 June 2016 (has links)
En este trabajo desarrollaremos dos aspectos de Dinámica: El primero que trata sobre la dinámica de funciones que van de un intervalo en si mismo, introduciremos las cadenas de Markov y algunos resultados previos para alcanzar al final el teorema de Sharkovsky demostrado con grafos, el cual lo haremos en la primera parte de este trabajo. La segunda parte de este trabajo
tratará sobre la teoría ergódica, nos enfocaremos en dos de los teoremas fundamentales que son el teorema de recurrencia de Poincaré y el teorema de Birkhoff. / Tesis
|
244 |
Monte Carlo - Metropolis Investigations of Shape and Matrix Effects in 2D and 3D Spin-Crossover NanoparticlesCaballero Nolte, Rafael Eduardo January 2017 (has links)
Se estudia un modelo tipo Ising tomando en cuenta las interacciones de corto y
largo alcance, así mismo como el posible efecto de la superficie del sistema y
la forma del mismo sobre las propiedades magnéticas del material. Esto se
realiza para investigar el comportamiento de los sistemas compuestos por
nanopartículas ordenadas en una matriz. Ademas se analiza el papel que juega
la relación entre numero de partículas en la superficie con las que se
encuentran en el volumen de la matriz con respecto al comportamiento de
histeresis del sistema. / An Ising model is studied, taking into account short and long range
interactions, as well as the possible effect of the system surface and its shape
on the magnetic properties of the material. This is done to investigate the
behavior of systems composed of nanoparticles ordered in a matrix. In
addition, the role of the relationship between the number of particles on the
surface and those in the volume of the matrix with respect to the behavior of
system hysteresis is analyzed. / Tesis
|
245 |
Local quantum thermometry using Unruh-DeWitt detectorsRobles Portilla, Sandra Clarisa 25 January 2018 (has links)
En este trabajo, proponemos una definición operacional de la temperatura local de un
campo cuántico usando detectores Unruh-DeWitt, de forma similar a la empleada en
los efectos Unruh y Hawking. Con esta definición, un sistema cuántico inhomogéneo
en equilibrio puede tener diferentes temperaturas locales, en analogía con el teorema de
Tolman-Ehrenfest en relatividad general. Hemos estudiado la distribución de la temperatura
local en el estado fundamental de un sistema fermiónico con términos de hopping en un
espacio curvo. La temperatura observada tiende a cero conforme el acoplo termómetrosistema,
g, disminuye. Además, para valores pequeños pero finitos de g, mostramos que el
producto de la temperatura local observada y el logaritmo de la velocidad local de la luz es
aproximadamente constante. Nuestras predicciones son susceptibles de comprobación en
sistemas de átomos ultrafríos. / We propose an operational definition for the local temperature of a quantum field employing
Unruh-DeWitt detectors, as used in the study of the Unruh and Hawking effects.
With this definition, an inhomogeneous quantum system in equilibrium can have different
local temperatures, in analogy with the Tolman-Ehrenfest theorem from general relativity.
We have studied the local temperature distribution on the ground state of hopping
fermionic systems on a curved background. The observed temperature tends to zero as the
thermometer-system coupling, g, vanishes. Yet, for small but finite values of g, we show
that the product of the observed local temperature and the logarithm of the local speed of
light is approximately constant. Our predictions should be testable on ultracold atomic
systems. / Tesis
|
246 |
Inferencia bayesiana en el modelo de regresión spline penalizado con una aplicación a los tiempos en cola de una agencia bancariaHuaraz Zuloaga, Diego Eduardo 08 April 2013 (has links)
En diversos campos de aplicación se requiere utilizar modelos de regresión para analizar la relación entre dos variables. Cuando esta relación es compleja, es difícil modelar los datos usando técnicas paramétricas tradicionales, por lo que estos casos requieren de la flexibilidad de los modelos no paramétricos para ajustar los datos. Entre los diferentes modelos no paramétricos está la regresión spline penalizada, que puede ser formulada dentro de un marco de modelos lineales mixtos. De este modo, los programas computacionales desarrollados originalmente para la inferencia clásica y Bayesiana de modelos mixtos pueden ser utilizados para estimarlo.
La presente tesis se centra en el estudio de la inferencia Bayesiana en el modelo de regresión spline penalizado. Para lograr esto, este trabajo proporciona un marco teórico breve de este modelo semiparamétrico y su relación con el modelo lineal mixto, la inferencia Bayesiana de este modelo, y un estudio de simulación donde se comparan la inferencia clásica y Bayesiana en diferentes escenarios considerando diversos valores del n umero de nodos, tamaños de muestra y niveles de dispersión en la data simulada. Finalmente, en base a los resultados del estudio de simulación, el modelo se aplica para estimar el tiempo de espera en cola de los clientes en agencias bancarias con el fin de calcular la capacidad de personal óptima bajo determinadas metas de nivel de servicio. / Tesis
|
247 |
El teorema de Hasse-Minkowsky para formas cuadráticas de cuatro o más variablesCastillo García, Alberto Alonso 14 November 2016 (has links)
El objetivo principal de este trabajo es concluir la prueba del teorema de Hasse- Minkowsky (de manera específica, los casos n = 4 y n ≥ 5) iniciada en mi tesis de pregrado [2]. Adicionalmente, regresaremos a resultados cuya prueba quedó pendiente en aquella tesis. Es más, como gran parte de las definiciones y resultados que necesitamos se encuentran ahí, haremos múltiples referencias a [2] a lo largo de este trabajo. En el primer capítulo nos ocuparemos del teorema de Chevalley, pero principalmente buscamos cómo relacionar este resultado con el lema de Hensel. Ello nos permitirá obtener un mecanismo para encontrar condiciones bajo las cuales una forma cuadrática representa a cero. La ventaja de semejante desarrollo reside en que solo se necesita trabajar con ecuaciones sobre cuerpos finitos (en este caso Z/pZ), en donde encontrar soluciones resulta menos laborioso que en Qp. En el segundo capítulo definimos el símbolo de Legendre, una herramienta necesaria para la prueba de la bimultiplicidad del símbolo de Hilbert (resultado que quedó pendiente en la tesis de pregrado). Como aplicación del concepto y propiedades del símbolo de Legendre probaremos la ley de reciprocidad cuadrática, la cual es útil por mérito propio. En el tercer capítulo probaremos la bimultiplicidad del símbolo de Hilbert, el primer resultado de relevancia en esta tesis. Lo que en realidad haremos será establecer una fórmula que nos permita hallar el símbolo de Hilbert de cualquier par de números p-´adicos; a partir de ´esta, la bimultiplicidad del símbolo resulta obvia. Cerramos el capítulo con la prueba de una proposición que verá utilidad cuando se ataque el teorema de Hasse-Minkowsky. En el cuarto capítulo exhibiremos algunas propiedades topológicas del cuerpo Qp. La más notable es el teorema de aproximación débil, que será utilizado para tratar el teorema central. En el quinto capítulo trabajaremos con símbolos de Hilbert aplicados al cuerpo global Q. Además, se probará un segundo resultado de relevancia, la fórmula producto de Hilbert. Luego se desarrollarán ejemplos ilustrativos sobre ecuaciones y sistemas de ecuaciones con símbolos de Hilbert, lo que dará lugar a un resultado auxiliar que será empleado en la prueba del teorema de Hasse-Minkowsky. El sexto capítulo es básicamente una extensión del capítulo5 de [2]. Nos limitamos a presentar algunos resultados adicionales y a probar una proposición que quedó pendiente en [2]. En el sétimo capítulo concluimos la prueba del teorema de Hasse-Minkowsky para los casos n = 4 y n ≥ 5. El octavo y último capítulo es aplicativo. Utilizaremos el teorema de Hasse- Minkowsky para clasificar formas cuadráticas sobre los racionales. / Tesis
|
248 |
Raíces p-ádicas de la unidadMas Huamán, Ronald Jesús 23 November 2015 (has links)
El tema de la presente tesis es el estudio de la ecuación x n − 1 = 0 en los números p-ádicos. Para ello la primera tarea es factorizar f(x) = x n − 1 a como de lugar en producto de irreducibles. Llegado a esa instancia, la idea es conseguir una extensión que nos permita descomponer completamente el polinomio f(x) y mostrar el comportamiento algebraico de las raíces. En los p-ádicos, ello se logra una vez introducidos los conceptos de índice de ramificación y grado de clases residuales. Empezamos esta tesis con un repaso de las extensiones ciclotómicas sobre Q en el Capítulo 1. Estas resultan de adjuntar una raíz primitiva de la unidad a ´ Q, generando así una extensión que resulta ser de Galois. Además, dado que los enteros p-ádicos también poseen una buena reducción módulo el primo p de preferencia, es preciso recordar algunas propiedades de los cuerpos finitos. Este repaso nos permitirá realizar un correcto manejo del grado de clases residuales y índice de ramificación, conceptos estrechamente relacionadas con el grado de la extensión. A partir de allí, en el Capítulo 3 concentramos nuestra atención en los números p-ádicos. Nos valdremos de algunos resultados expuestos en la tesis de maestría de Jos´e Condori [2], sobre todo en lo referente a las propiedades elementales de los números p-ádicos. Como caso especial estudiaremos las raíces p-ádicas de la unidad en Qp y también mostraremos las extensiones cuadráticas que se pueden construir. Es bien sabido que hallar una extensión cuadrática equivale a resolver la ecuación x 2 − a = 0 con a ∈ Qp. En el Capítulo 4 completamos el estudio de las propiedades algebraicas de las 1 raíces p-ádicas de la unidad y las separamos en dos subgrupos µ(p)(K) y µ(p∞)(K), los mismos que son las raíces de orden coprimo con p y raíces de orden una potencia de un primo. Por muy simple que parezca, esta agrupación de las raíces nos permitirá una clasificación de ciertas extensiones p-ádicas. Finalmente, es grato resaltar al Doctor Alfredo Poirier por su paciencia en la asesoría brindada para la elaboración de esta tesis. / Tesis
|
249 |
Análisis de la organización matemática referida a los números enteros presente en libros de texto y su relación con las dificultades presentadas por los estudiantes de primer año de secundaria.Medina Carruitero, Fernando Eli 18 August 2014 (has links)
El punto de partida de esta investigación ha sido la dificultad que muestran los
estudiantes en la comprensión de los números enteros, tema que se sugiere que sea
desarrollado en primer año de secundaria, según el Diseño Curricular Nacional.
Si bien es cierto que existen muchos factores por los cuales este objeto matemático no
es bien aprendido por los alumnos, consideramos que la organización del conocimiento
matemático referido a los números enteros en el capítulo de un texto será un recurso
valioso que podrá facilitar la enseñanza de este objeto matemático así como también
puede obstaculizarla.
El presente documento está estructurado de la siguiente manera: En el capítulo 1
presentamos el problema de investigación, los antecedentes, la justificación, los
objetivos y la hipótesis de investigación.
En el capítulo 2 presentamos los principales obstáculos epistemológicos presentes en el
desarrollo histórico de los números enteros, así como las principales dificultades
identificadas por distintos investigadores en el análisis de las respuestas de los alumnos
en su trabajo con números enteros.
En el capítulo 3 presentamos la estructura algebraica de los números enteros con la
finalidad de mostrar un análisis riguroso referido a los números enteros, desde la
justificación de sus principales propiedades como su presentación como conjunto
cociente; haciendo énfasis en las diferencias con respecto al conjunto de los números
naturales.
En el capítulo 4 analizamos la organización matemática de los libros de texto de sexto
grado de primaria y de primer año de secundaria de una editorial de mucha influencia en
el contexto nacional. Para realizar este análisis, previamente, se han definido una serie
de criterios basados en la forma en que es presentada la teoría dentro del capítulo, la
justificación que se da a las propiedades, a los distintos significados que se dan al signo
negativo, al tipo de problemas que presentan y a la relación que se muestra respecto al
álgebra. Todo esto está relacionado con los obstáculos didácticos.
En el capítulo 5 se explica cómo se ha diseñado un instrumento a ser aplicado a un
grupo de alumnos que han estudiado el capítulo de los números enteros utilizando el libro de primer año de secundaria de la editorial Coveñas. Se presentan los resultados
encontrados luego de la aplicación del instrumento y, apoyados en las investigaciones
previas, se explican las posibles causas en las que puedan basarse los errores detectados.
En el capítulo 6 presento las conclusiones formuladas a partir del análisis de los libros y
de las respuestas de los estudiantes. Por último, se dan recomendaciones para la
organización matemática del libro. / Tesis
|
250 |
Estudio de los métodos espectrales en ecuaciones diferenciales de una dimensión y su comparación con el método de diferencias finitasSáenz López, David 09 June 2016 (has links)
En general, encontrar una solución analítica de una ecuación diferencial parcial no es fácil, y más aún cuando ésta ecuación es no lineal. Debido a esto, surgieron varios métodos numéricos para encontrar una solución aproximada a la deseada. Los métodos numéricos más conocidos son: • Métodos de Diferencias Finitas que tuvo su gran auge en la década de 1950. • Métodos de Elementos Finitos que tuvo su gran auge en la década de 1960. • Métodos Espectrales que tuvo su gran auge en la década de 1970. Mientras que los métodos de diferencias finitas dan soluciones aproximadas en los puntos de la malla computacional elegida, los métodos de elementos finitos dan aproximaciones polinomiales continuas o continuas por partes en regiones poligonales (generalmente triangulares en dos dimensiones), mientras que los métodos espectrales brindan soluciones aproximadas en la forma de polinomios sobre todo su dominio.
Los métodos espectrales son una clase de discretización espacial para ecuaciones diferenciales. Las componentes claves para su formulación son las funciones base (llamadas también funciones de aproximación o expansión) y las funciones de prueba. Las funciones base se usan para dar una representación aproximada de la solución. Las funciones de prueba se usan para asegurar que la ecuación diferencial y quizás algunas condiciones de frontera se cumplan tanto como sea posible por la serie truncada de expansión. Esto se consigue minimizando, con respecto a una norma adecuada, el residuo producido por el uso de la expansión truncada en lugar de la solución exacta. Los métodos espectrales tienen un amplio uso en diferentes áreas como: teoría cuántica ([31], [36]) basado en la ecuación Schrödinger que proporciona la descripción teórica de numerosos sistemas en química y física; teoría cinética basada en la ecuación de Boltzmann ([27], [32]) o en la ecuación de Fokker-Planck ([5], [45]); problemas en mecánica de fluidos ([4], [20], [42]). También hay importantes aplicaciones en el escape átomos de la atmósfera del planeta ([14], [51]) como la pérdida de carga de partículas de la tierra ([33], [43]) y del sol [11]. El presente trabajo pretende contribuir en sentar los fundamentos sobre métodos espectrales, para que sean aplicados en futuras investigaciones más elaboradas, así como brindar los códigos de implementación (en Matlab), los cuales raramente se encuentran en forma explícita en la literatura. Este trabajo está organizado de la siguiente manera: el Capítulo 1 abarca las propiedades más importantes de los polinomios ortogonales; en particular, los polinomios de Chebyshev, los cuales son adecuados para representar funciones de dominio finito y sus relaciones de recurrencia asociadas. Además, se presenta un breve repaso de las fórmulas de cuadratura gaussiana. En el Capítulo 2, se presenta en forma detallada los métodos espectrales polinomiales, útiles para problemas con condiciones de frontera no periódicas. Presentamos los métodos de Galerkin, Tau y de Colocación. En el Capítulo 3 se da ejemplos de la implementación numérica de la ecuación del calor usando los métodos de diferencias finitas y los métodos espectrales, usando los polinomios de Chebyshev. Además, se brindan los detalles necesarios para implementar la ecuación de Burger usando los métodos espectrales. / Tesis
|
Page generated in 0.0305 seconds