Vous êtes sur la page 1sur 3

Matriz banda

De Wikipedia, la enciclopedia libre


Saltar a navegacin, bsqueda En matemticas una matriz se le llama Matriz Banda cuando es una matriz donde los valores no nulos son confinados en un entorno de la diagonal principal, formando una banda de valores no nulos que completan la diagonal principal de la matriz y ms diagonales en cada uno de sus costados. Escrito formalmente, una matriz nn A=(ai,j ) es una matriz banda si todos sus elementos son cero fuera de una zona diagonal cuyo rango se determina por las constantes k1 y k2:

Los valores k1 y k2 son el semiancho de banda izquierdo y derecho respectivamente. El ancho de banda de una matriz es k1 + k2 + 1, y se puede definir como el nmero menor de diagonales adyacentes con valores no nulos. Una matriz banda con k1 = k2 = 0 es una matriz diagonal Una matriz banda con k1 = k2 = 1 es una matriz tridiagonal; cuando k1 = k2 = 2 se tiene una matriz pentadiagonal y as sucesivamente. Una matriz banda con k1 = k2 = p, dependiendo del nmero p, se le puede llamar matriz p-banda, formalmente se puede definir como

Un matriz con k1 = 0, k2 = n1, se obtiene la definicin de una matriz triangular inferior. De forma similar, para k1 = n1, k2 = 0 , se obtiene la definicin de una matriz triangular superior.

Matriz banda
De Wikipedia, la enciclopedia libre
Saltar a navegacin, bsqueda En matemticas una matriz se le llama Matriz Banda cuando es una matriz donde los valores no nulos son confinados en un entorno de la diagonal principal, formando una banda de valores no nulos que completan la diagonal principal de la matriz y ms diagonales en cada uno de sus costados. Escrito formalmente, una matriz nn A=(ai,j ) es una matriz banda si todos sus elementos son cero fuera de una zona diagonal cuyo rango se determina por las constantes k1 y k2:

Los valores k1 y k2 son el semiancho de banda izquierdo y derecho respectivamente. El ancho de banda de una matriz es k1 + k2 + 1, y se puede definir como el nmero menor de diagonales adyacentes con valores no nulos. Una matriz banda con k1 = k2 = 0 es una matriz diagonal Una matriz banda con k1 = k2 = 1 es una matriz tridiagonal; cuando k1 = k2 = 2 se tiene una matriz pentadiagonal y as sucesivamente. Una matriz banda con k1 = k2 = p, dependiendo del nmero p, se le puede llamar matriz p-banda, formalmente se puede definir como

Un matriz con k1 = 0, k2 = n1, se obtiene la definicin de una matriz triangular inferior. De forma similar, para k1 = n1, k2 = 0 , se obtiene la definicin de una matriz triangular superior.

2) Sistema banda de solucin. Este mtodo de solucin de sistemas de ecuaciones lineales simultaneas tiene aplicacin exclusiva, a diferencia del anterior, a mtodos matriciales, de elementos finitos, o similares. Se define a una matriz como matriz banda a aquella que posee todos sus elementos no nulos concentrados en torno de la diagonal principal. Esta es una propiedad muy interesante que se presenta en las matrices de rigidez locales y globales, ya que por la forma de su ensamblaje se hacen nulos los elementos mas alejados de la diagonal principal. El mtodo banda de resolucin de sistemas de ecuaciones lineales simultaneas se basa en esta propiedad, permitiendo el ahorro de asignaciones de memoria, ya que solo guarda los elementos no nulos, y incremento en la eficacia del mtodo se traduce en un menor tiempo de ejecucin ya son menos las operaciones que se deben realizar. El presente mtodo centra su eficiencia en la forma en que se realiza la numeracin global de los nodos. Es as que el denominado semiancho de banda (ver figura 1), que es una pieza fundamental para el mtodo, se calcula como la mxima diferencia entre la enumeracin global de dos nodos contiguos (pertenecientes a un mismo elemento) mas uno (debido a la diagonal principal) por el nmero de grados de libertad por nodo. ( ) ( ) NGL 1 JNODE INODE NBAND _ + - = donde: INODE = numeracin del nodo i JNODE = numeracin del nodo j NGL = nmero de grados de libertad por nodo Esta ecuacin debe repetirse dentro de un bucle sobre todos los nodos de cada elemento a fin de obtener la mayor diferencia entre INODE Y JNODE. Puede observarse en la figura 1 que en el caso de matrices simtricas, las cuales se presentan en la mayora de los casos de la mecnica siempre que se trabaje con pequeas deformaciones, el ancho de banda es igual al semiancho de banda por lo que el requerimiento de memoria de almacenaje disminuye prcticamente a la mitad mejorando an mas el sistema de solucin.

Vous aimerez peut-être aussi