Académique Documents
Professionnel Documents
Culture Documents
Sistemas de Ecuaciones
Lineales
Propedutico 2008
Dra. Ruth M. Aguilar Ponce
Facultad de Ciencias
Departamento de Electrnica
Propedutico 2008
Facultad de Ciencias
Facultad de Ciencias
Representacin Matricial
El sistema de ecuaciones puede ser representado por
matrices de la siguiente manera
r r
Ax = b
a11
r a21
Ax =
M
a
m1
a12
a22
M
am 2
L a1n x1 b1
K a2 n x2 b2
=
O M
M
M
K amn xn bn
Facultad de Ciencias
Facultad de Ciencias
Sin Solucin
y
Facultad de Ciencias
Facultad de Ciencias
Facultad de Ciencias
Facultad de Ciencias
1 0 0
1 0 2 5
1 0 0 5
0 1 3 6
0 1 0
0 0 1 0 0 1 2 0 0 0 0
Propedutico 2008
Facultad de Ciencias
1 2 3
0 1 5
0 0 1
Rango de la Matriz
El rango de la matriz A de m n es el
nmero de renglones diferentes de cero en
su forma reducida.
El nmero de pivotes de una matriz reducida
es igual al rango de la matriz A.
Propedutico 2008
Facultad de Ciencias
10
Eliminacin Gaussiana
Se reduce por rengln la matriz de coeficiente a la
forma escalonada. Se despeja el valor de la
ltima incgnita y despus se usa la sustitucin
hacia atrs para las dems incgnitas
Propedutico 2008
Facultad de Ciencias
11
Operaciones elementales
Ambos mtodos utilizan las siguientes operaciones
elementales para reducir la matriz de coeficientes:
Multiplicar (o dividir) un rengln por un nmero diferente
de cero
Sumar un mltiplo de un rengln a otro rengln
Intercambiar dos renglones
Facultad de Ciencias
12
Matrices Elementales
Una matriz E de n n se llama matriz elemental si
puede obtenerse a partir de aplicar una sola
operacin elemental a la matriz identidad.
Una operacin elemental en una matriz A se puede
escribir como el producto EA, donde E es la matriz
elemental correspondiente.
Toda matriz elemental es invertible, y su inversa es
una matriz del mismo tipo.
Propedutico 2008
Facultad de Ciencias
13
Matrices Elementales
1 0 0
0 1 0 R2 5R2
0 0 1
1 0 0
0 5 0 = 5 R2
0 0 1
1 0 0
0 1 0 R3 R3 3R1
0 0 1
1 0 0
0 1 0 R2 R3
0 0 1
Propedutico 2008
Multiplicacin
Suma de un Mltiplo
1 0 0
0 1 0 = R3 3R1
3 0 1
1 0 0
0 0 1 = P23
0 1 0
Facultad de Ciencias
Permutacin
14
Matrices Elementales
La transformacin de una matriz A a la forma
escalonada o reducida se puede expresar como el
producto
Em L E2 E1 A
donde Ei es la matriz elemental correspondiente a la iesima operacin aplicada.
Una matriz cuadrada es invertible si y solo si es el
producto de matrices elementales.
A = E1 E2 L En
Propedutico 2008
Facultad de Ciencias
15
Factorizacin LU
Sea A una matriz de n n y sean E1,E2,,Em las
matrices elementales correspondientes a las
operaciones requeridas (ninguna de ellas una
permutacin) para transformar A en una matriz
triangular superior U, es decir
U = Em Em 1 L E1 A
Entonces
1
1
1
2
1
m
A = E E L E U = LU
Propedutico 2008
Facultad de Ciencias
16
Factorizacin LU
r
r
r
r r
Ax = LUx = L(Ux ) = Ly = b
Ly = b puede ser resuelta por sustitucin
hacia delante.
Ux = y puede ser resuelta por sustitucin
hacia atrs.
Propedutico 2008
Facultad de Ciencias
17
Factorizacin PA=LU
En general, para cualquier matriz invertible de n n existe
una matriz de permutacin P tal que PA = LU, donde L es
triangular inferior con unos en la diagonal, y U es triangular
superior.
Notar que toda matriz de permutacin es su propia inversa,
y que si P es una matriz de permutacin.
Entonces, P se puede construir como el producto de todas
las permutaciones que se realizan durante la transformacin
de A en U.
P = Pk Pk 1 L P1
Propedutico 2008
Facultad de Ciencias
18
Factorizacin LU y Determinantes
Si una matriz cuadrada A tiene factorizacin LU tal que
A = LU, donde L tiene unos en la diagonal y U es una
matriz triangular superior, entonces
n
Facultad de Ciencias
19
Matriz Ortonormal
Si Q es una matriz (cuadrada o rectangular), se dice que
tiene columnas ortonormales si cumple con QQT=I.
r
q1T
rT
q2 r
M (q1
r
qT
n
r
q2
1 0 L 0
r
0 1 L 0
L qn ) =
=I
M M O M
0 0 L 1
Propedutico 2008
Facultad de Ciencias
20
Gram-Schmidt
El proceso Gram-Schmidt toma n vectores
independientes v1, v2, , vn y obtiene n vectores
ortonormales q1, q2, .., qn. En el paso j substrae de vj
sus componentes en las direcciones q1, q2,..., qj-1
que han sido establecidas.
) (
r r
rT r r
rT r r
rT r r
u j = v j q1 v j q1 q2 v j q2 L q j 1v j q j 1
Entonces qj es normalizado
r
uj
r
qj = r
uj
Propedutico 2008
Facultad de Ciencias
21
Descomposicin QR
r
r
v3 ) = (q1
r
q2
rT r
q1 v1
r
q3 ) 0
0
rT r
q1 v2
rT r
q 2 v2
0
rT r
q1 v3
rT r
q2 v3 = QR
rT r
q3 v3
Facultad de Ciencias
22
Descomposicin QR
La descomposicin QR simplifica el sistema de ecuaciones
lineales
r
r
Ax = b
r
T r
T
A Ax = A b
r
r
T
T
(QR ) QRx = (QR ) b
r
r
r
R T Q T QRx = R T Rx = R T Q T b
r
r
Rx = Q T b
Facultad de Ciencias
23
Facultad de Ciencias
24
Ax = 0
Si x1 y x2 son soluciones de Ax = b, entonces su
diferencia x1 - x2 es una solucin del sistema
homogneo asociado.
Dada una solucin x del sistema no homogneo,
cualquier otra solucin y de este sistema se puede
obtener como y = x + h, donde h es una solucin del
sistema homogneo asociado.
Propedutico 2008
Facultad de Ciencias
25
Sistema Homogneo
Facultad de Ciencias
26
Espacio Nulo
Sea A una matriz de m n. El conjunto de
soluciones NA del sistema homogneo Ax = 0 forma
un espacio vectorial conocido como el espacio nulo
de A y se define como
r
N A = x R : Ax = 0
n
Facultad de Ciencias
27
r
r r
r
m
imag A = y R : Ax = y para alguna x R n
La imagen de A es un subespacio de Rm
(A) = dim imag A.
(A) + (A) = n
Propedutico 2008
Facultad de Ciencias
28
dim(RA ) = dim(imag A) = ( A)
Sea A una matriz real. Entonces, todo vector
en RA es ortogonal a todo vector en NA.
Propedutico 2008
Facultad de Ciencias
29