Sistemas de ecuaciones lineales para matrices dispersas

Simple item page
dc.audiencegeneralPublic
dc.contributor.advisorSandoval Solís, María de Lourdes
dc.contributor.authorRomán Flores, Alberto
dc.contributor.directorSandoval Solís, María de Lourdes
dc.coverage.placeBiblioteca Central 3er. piso
dc.date.accessioned2026-01-16T17:08:00Z
dc.date.available2026-01-16T17:08:00Z
dc.date.issued2012
dc.description.abstractResumen El problema es minimizar o reducir el ancho de banda de matrices se origino en 1950 cuando los ingenieros estudiaron los marcos de acero haciendo uso de las computadoras se encuentra un gran número de aplicaciones entre los que podemos mencionar. Solución de sistemas de ecuaciones lineales grandes. Diseño de circuito. Hipertextos. Sistemas de transmisión de alta potencia, entre otras mas. Por esta razón el BMP es un tema muy importante que se estudia día con día con el objetivo de implementar algoritmos que resuelvan dicho problema. El BMP consiste en encontrar una permutación de filas y columnas de tal forma que los elementos diferentes de ceros de la matriz estén lo más cerca de la diagonal. Ahora encontremos una de las aplicaciones mencionadas , la solución de sistemas de ecuaciones lineales para ellos trabajaremos matrices dispersas. El termino de matrices dispersas se le atribuye al economista Harry Markowitz quien al analizar los modelos de actividad industrial en la Rand corporation durante 1950, observó que al trabajar con matrices la mayoría de sus elementos eran ceros. Por su trabajo de Harry Markowitz fue premiado en 1989 con el premio Von Neumman por la Sociedad de investigación de operaciones de América y en 1980 recibió el Premio Novel en Ciencias Económicas. Ante estas investigaciones, las matrices dispersas de gran tamaño se resolvían utilizando métodos iterativos, ya que los métodos directos eran considerados apropiados para trabajar con matrices pequeñas.
dc.identifier.bibrecordCO2012 R753
dc.identifier.urihttps://hdl.handle.net/20.500.12371/30907
dc.language.isospa
dc.publisherBenemérita Universidad Autónoma de Puebla
dc.rights.accesrestrictedAccess
dc.subject.lccMatemáticas--Algebra--Algebra lineal y multilineal--Matrices
dc.subject.lccMatrices dispersas--Técnicas de matriz de repuesto
dc.subject.lccMétodo gradiente conjugado
dc.subject.lccMatrices dispersas--Programas de computadora
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computación
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantorFacultad de Ciencias de la Computación
dc.thesis.degreetoobtainIngeniero (a) en Ciencias de la Computación
dc.titleSistemas de ecuaciones lineales para matrices dispersas
dc.typeTesis de licenciatura
dc.type.degreeLicenciatura
Files
Collections
Teis de Licenciatura