Una matriz tridiagonal es aquella cuyos
únicos elementos distintos de cero se encuentran en la diagonal principal y en
las diagonales adyacentes por arriba y por debajo de esta.
Fig.
2.9
Representando
la matriz tridiagonal en un arreglo unidimensional seria de la forma siguiente:
|
2
|
3
|
3
|
4
|
5
|
5
|
6
|
7
|
7
|
8
|
9
|
10
|
11
|
11
|
12
|
Fig. 2.10
Al igual a
que como hemos vistos anteriormente, en las matrices superiores e inferiores,
podemos localizar las posiciones de los elementos de una matriz tridiagonal.
Para buscar esas posiciones podemos hacer uso de la siguiente fórmula que nos
ayudara, cabe recalcar que se debe cumplir también la condición |i - j| ≤ 1
Formula 2.5
Dónde:
LOC(A [i,j]): La posición del elemento a localizar
POSINI: La
posición inicial del arreglo unidimensional a partir de la cual se empiezan
almacenar los elementos.
i y j:
Indican el renglón y columna , respectivamente , de la posición del elemento
que se quiere ubicar
Supongamos
que queremos encontrar la siguiente posición A [4,3], donde en primer lugar hay
que evaluar si |i - j| ≤ 1, para
nuestro caso si se cumple por lo que podemos encontrar la localización.
LOC (A [4,3])
= 1 + 2(4) + 3-3
= 1 + 8 = 9… R/9
Video-Ejemplo de Matriz en Java:
Mas información a descargar en:
https://dl.dropbox.com/u/90414787/Metodos_de_Progra_I/MATRIZ%20TRIDIAGONAL.pdf
