Se analiza un método para la reducción del ancho de banda de matrices dispersas, el cual consiste en fraccionar ecuaciones,substituir e introducir nuevas variables, similar a la descomposición en subestructuras utilizada en el método de los elementosfinitos (FEM). Es especialmente útil si el ancho de banda no puede ser reducido intercambiando estratégicamente columnasy líneas. En estos casos, dividir ecuaciones y reordenar líneas y columnas puede reducir el ancho de banda, al costo deintroducir nuevas variables. En comparación con el método de las subestructuras en el FEM, en el cual la descomposiciónestá hecha antes de obtener la matriz del sistema, la metodología que se presenta está aplicada después de obtener el sistemalineal, independiente de su origen. El método está aplicado con éxito en una matriz dispersa en el contexto del FEM, locual resulta en un aumento de eficiencia del algoritmo directo para resolver el sistema lineal.
INTRODUCCIÓN
Un sistema lineal, convenientemente denotado en una notación matricial-vectorial
[A11…A1n⋮An1…Ann]egin{bmatrix}A_{11} ldots A_{1n} vdots A_{n1} ldots A_{nn} end{bmatrix}[x1⋮xn]egin{bmatrix}x_{1} vdots x_{n} end{bmatrix}=[y1⋮yn]egin{bmatrix}y_{1} vdots y_{n} end{bmatrix}
es invariante bajo el intercambio simultáneo de xi y xj y las columnas i y j de la matriz, y el intercambio simultáneo de yi e yj y las filas i y j de la matriz. Dependiendo del algoritmo de solución que deba aplicarse, pueden ser ventajosas diferentes características de la matriz. Si, por ejemplo, se utiliza la eliminación gaussiana, la creación de entradas no nulas (relleno) durante el proceso puede reducirse, bien reordenando el sistema de forma que las entradas no nulas se concentren en la diagonal principal y en las columnas que van hacia arriba desde ella, bien concentrando las entradas no nulas en una banda alrededor de la diagonal principal. Este último caso corresponde a una reducción del ancho de banda de la matriz. El ancho de banda de una matriz está relacionado con la distancia máxima de las entradas no nulas de la matriz respecto a la diagonal principal. Se distingue el ancho de banda izquierdo y el derecho,
(2)
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Búsqueda booleana de palabras clave basada en conjuntos de atributos en historiales médicos personales cifrados
Artículo:
Negociaciones de claves rastreables y autenticadas mediante Blockchain para comunicaciones vehiculares
Artículo:
Un Enfoque Basado en Redes para Estudiar la Sincronización de Retornos de Acciones: El Caso de los Mercados de Valores Globales
Artículo:
PPANet: Red de Atención Piramidal Punto a Punto para Segmentación Semántica
Artículo:
Estudio de caso de los procesos de transformación del oleaje en la costa de México, cerca de la central nuclear de Laguna Verde, mediante un método de simulación rápida
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones
Libro:
Ergonomía en los sistemas de trabajo