DEFINICIN DE MATRIZ, VECTOR Y MULTIPLICACIN DE

MATRICES

aij

PUCP / AME / Algebra de Matrices

OTRAS OPERACIONES Y MATRICES ESPECIALES

Suma

Transpuesta

Particin

Multiplicacin Escalar

PUCP / AME / Algebra de Matrices

Sustitucin :

Matrices Especiales

Matriz Identidad

Matriz Cuadrada

Matriz Diagonal

Matriz Nula

Matriz Simtrica

PUCP / AME / Algebra de Matrices

Clculo Matricial

Determinantes

PUCP / AME / Algebra de Matrices

Regla de Cramer

Determinante Cero y Matriz Singular

Inversin de Matrices

PUCP / AME / Algebra de Matrices

Mtodos para resolver Ecuaciones Lineales y para

obtener una Matriz Inversa

Mtodos Gaussianos

PUCP / AME / Algebra de Matrices

Mtodo L D LT

PUCP / AME / Algebra de Matrices

PUCP / AME / Algebra de Matrices

Algebra de Matrices
Solucin de Grandes Sistemas de Ecuaciones
Generados a partir del Anlisis Estructural Elstico de 1er
Orden.
(consume {20% - 50%} de tiempo de ejecucin computacional)
Mtodos Directos
Mtodos Iterativos

[ A ] y { b }: conocidos, { x }: desconocido
[A] : matriz de coeficientes, no necesariamente simtrica,
cuadrada y no-singular. El objetivo es resolver para {x}.

Se buscan mtodos eficientes de solucin, que tomen en cuenta

las ventajas de las caractersticas peculiares de las matrices de
coeficientes de rigidez, tales como simetra, ancho de banda y
cun dispersas sparce son.
Adems, debe tomarse en cuenta la precisin y el error del
mtodo y que permita detectar cundo un sistema es mal
condicionado.

Los Cofactores de aij de [A] es el arreglo definido como:

A
ij

La eleccin bsica: Inversin Directa versus

Eliminacin o Iteracin

1 i

j M

ij

La solucin, simblicamente es:

1 b

[A]-1, literalmente es la inversa de [A] y puede ser evaluada a

partir de la regla de Cramer :
A -1

adj A
A

Adj [A], es la Adjunta de [A], que es la transpuesta de los

cofactores y A, es el determinante de [A].

Mtodos de Eliminacin Directa (Factorizacin)

Consiste en Factorizar [A] en el producto de matrices triangulares
y -en algunos casos- diagonal (Teorema de Descomposicin)

Mij (menor de aij ), es el determinante de la matriz formada al

eliminar la ith fila y la jth columna de [A].
En este contexto, la inversin directa de [A] no es algo obvio, ni
confiable.

L D U

[L] y [U] : matriz triangular unitaria inferior y superior;

[D] : matriz diagonal.

Desafortunadamente, para cualquier matriz de inters prctico,

este camino es ineficiente para resolver [A] {x} = {b}, pues
requiere la evaluacin de un gran nmero de determinantes de
orden superior en la evaluacin de [A]-1.

Variantes de esta descomposicin bsica, pueden obtenerse

asociando [D] con [L] o con [U].
[D] puede expresarse como el producto de dos matrices
diagonales, una asociada con [L] y la otra con [U].

Algunos esquemas ms eficientes para calcular {x} sin elaborar

[A]-1 han sido desarrollados. Los ms atractivos, se dividen en
dos grupos: Mtodos de Eliminacin Directa y Mtodos Iterativos.

As, [A] puede ser factorizada en: [A] = [L] [U], donde [L] y [U], no
necesariamente son las mismas de [A] = [L] [D] [U].

L U

Asumimos que [A] es cuadrada, no-singular, y en general, nosimtrica, y sus correspondiente [L] y [U] han sido generadas por
alguna de las formas de descomposicin. Entonces:
A x

Ntese que [L] y [U], no son nicas. Ambas, o ninguna, pueden

ser una matriz triangular unitaria.
Usualmente, las diagonales de ambas, no son unitarias.

PUCP / AME / Algebra de Matrices

puede escribirse:

Por conveniencia:
L y

U x

A x

L U x

Como [L] es una matriz triangular inferior conocida y {b} es dato,

podemos determinar {y} por sustitucin hacia adelante (directa):

Con [U] matriz triangular superior conocida y {y} no determinada,

regresamos a [U] {x} = {y}, y resolvemos para {x} elemento por
elemento, empezando por las ecuaciones de abajo en el proceso
de sustitucin inversa:

Eliminacin de Gauss
Comienza con un proceso de eliminacin:

Ntese que todo el proceso de solucin de {x} ha sido

completado sin calcular la inversa de [A].
El mtodo de eliminacin consta de dos pasos bsicos:
1. Descomposicin de la matriz de coeficientes, hecho por un
proceso de eliminacin hacia adelante o hacia atrs, y
2. Sustitucin hacia adelante o hacia atrs.
Esos pasos pueden ser claros en la descripcin de mtodos ms
populares: Gauss y Cholesky.

PUCP / AME / Algebra de Matrices

10