Tesis Doctorado
URI permanente para esta colección
Examinar
Examinando Tesis Doctorado por Materia "Matrices"
Mostrando 1 - 5 de 5
Resultados por página
Opciones de ordenación
Publicación Espectros, orden y energías en familias de grafos(2014) Lenes-Puello, Eber Javier; Rojo-Jeraldo, Héctor Julio; Universidad Católica del NorteEsta Tesis se ubica en el contexto de la Teoría Espectral de Grafos. Teoría que estudia los autovalores y autovectores de matrices asociadas a un grafo. Entre las matrices que pueden ser definidas sobre un grafo simple y no dirigido tenemos las matrices de adyacencia, Laplaciana, Laplaciana sin signo, Laplaciana normalizada, de Randic y de incidencia. Dado que estas matrices están relacionadas con la mayoría de los invariantes de un grafo, ellas pueden dar información muy útil acerca del grafo mismo o acerca de una aplicación que es modelada por el grafo. La Teoría Espectral de Grafos ha tenido un desarrollo muy importante debido a sus aplicaciones en varias Ciencias: Química, Física, Mecánica Cuántica, Ciencias de la Computación, Optimización Combinatorial, Investigación de Operaciones y Matemática. Entre los autovalores destacados de una matriz asociada a un grafo tenemos el segundo autovalor más pequeño de la matriz Laplaciana. Fiedler probó que una condición necesaria y suficiente para que un grafo sea conectado es que dicho autovalor sea positivo, recibiendo por ello el nombre de conectividad algebraica del grafo. Otro autovalor destacado es el mayor autovalor de la matriz asociada a un grafo. Experiencias computacionales conjeturaban que, entre todos los caterpillars de n vértices y diámetro d, el caterpillar que maximiza el mayor autovalor de la matriz Laplaciana o índice Laplaciano coincide con el caterpillar que maximiza la conectividad algebraica. En esta Tesis se prueba que esta conjetura es cierta y además se demuestra que tal caterpillar también maximiza el mayor autovalor de la matriz de adyacencia o índice de adyacencia.Publicación Matrices no negativas estructuradas con espectro y divisores elementales prescritos(2014) Valero-Kari, Elvis Ronald; Soto-Montero, Ricardo Lorenzo; Universidad Católica del NorteLas matrices no negativas aparecen en un número de importantes áreas de aplicacion: sistemas de comunicación sistemas biológicos, economía, ciencias de la computación y muchos otros sistemas de ingeniería. Los problemas inversos de autovalores son una importante subclase de los problemas inversos, que surgen en el contexto del modelamiento matemático y la identificación de parámetros. Una simple aplicación de tales problemas es la construcción de modelos de Leontief en Economía. En el presente trabajo estudiaremos los siguientes problemas: el problema inverso de autovalores para matrices no negativas simétricas, el problema de completación, el problema de perturbación de Guo para listas simétricamente realizables y el problema inverso de divisores elementales para matrices no negativasPublicación El problema de la realizabilidad universal de espectros para ciertas matrices estructuradas(2019) Collao-Morales, Macarena Alessandra; Soto-Montero, Ricardo Lorenzo; Universidad Católica del NorteEl objetivo de esta Tesis fue estudiar el NURP para espectros de ciertas matrices no negativas estructuradas, es decir, matrices que tienen una particular estructura tal como simétrica, doblemente estocástica, Toeplitz, etc. La razón de escoger este objetivo tiene su origen en la dificultad del problema. Entonces hemos identificado ciertos tópicos y/o subproblemas para trabajar sobre ellos, con una buena probabilidad de Éxito. Nuestra estrategia consistió en el uso de ciertos resultados de perturbación matricial, debidos a Brauer y Rado, los cuales han sido usados con Éxito para derivar condiciones suficientes para que ambos problemas, NIEP y NURP, tengan una solución.Publicación Problema inverso de autoevaluadores para matrices no negativas estructuradas. Aplicaciones a divisores elementales(2015) Julio-Torres, Ana Isabel; Soto-Montero, Ricardo Lorenzo; Universidad Católica del NorteLa tesis está organizada en 5 capítulos. En el Capítulo 1 se dan las notaciones, definiciones básicas y algunos resultados preliminares que usaremos a lo largo de la tesis y facilitar an su lectura. En el Capítulo 2, estudiamos el NIEP para matrices normales, obteniendo nuevas condiciones suficientes que mejoran significativamente condiciones previas conocidas. En los Capítulos 3 y 4, estudiamos el NIEP para matrices persimétricas y bisimétricas, respectivamente, obteniendo también condiciones su cientes constructivas. Hasta donde sabemos, los problemas PNIEP y BNIEP no han sido estudiados previamente. En el Capítulo 5, consideramos el problema inverso de los divisores elementales para matrices persimétricas no negativas, obteniendo condiciones suficientes que generan procedimientos algorítmicos para computar una matriz solución.Publicación Problema inverso de los divisores elementales y perturbación espectral de matrices no-negativas(2015) Díaz-Martínez, Roberto Carlos; Soto-Montero, Ricardo Lorenzo; Universidad Católica del NorteEsta tesis tiene que ver con matrices no-negativas y la siguiente pregunta planteada por H. Minc: Cuáles son las condiciones necesarias y su cientes para que una matriz dada sea similar a una matriz no-negativa o a una matriz doblemente estocástica?