Sistemas de ecuaciones lineales para matrices dispersas
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
Resumen
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.