Anda di halaman 1dari 29

Unidad 3

Sistemas de Ecuaciones
Lineales
Propedutico 2008
Dra. Ruth M. Aguilar Ponce
Facultad de Ciencias
Departamento de Electrnica
Propedutico 2008

Facultad de Ciencias

Sistema de Ecuaciones Lineales


Un sistema de m ecuaciones lineales con n incgnitas
x1, x2, , xn es un conjunto de ecuaciones de la forma

a11 x1 + a12 x2 + L + a1n xn = b1


a21 x1 + a22 x2 + L + a2 n xn = b2
M
am1 x1 + am 2 x2 + L + amn xn = bm1
Deseamos determinar si el conjunto de ecuaciones
tiene solucin
La solucin al sistema de ecuaciones es encontrar un
conjunto de valores x1, x2, , xn de tales que satisfagan
cada ecuacin
Propedutico 2008

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

El sistema es consistente si tiene una solucin de lo


contrario se le denomina inconsistente.
Propedutico 2008

Facultad de Ciencias

Sistemas de Ecuaciones Lineales

Los sistemas de ecuaciones pueden


presentar tres casos:
m = n, es el ms comn, ya que el nmero de
ecuaciones es igual al nmero de incgnitas.
m < n, el nmero de ecuaciones es menor que el
de incgnitas y tenemos lo que se conoce como
problema subdeterminado.
m > n, el nmero de ecuaciones es mayor que
es de incgnitas y tenemos lo que se conoce
como problema sobredeterminado. El sistema
tiene al menos una solucin.
Propedutico 2008

Facultad de Ciencias

Condiciones para encontrar soluciones


Solucin nica
y

Nmero infinito de Soluciones

Sin Solucin
y

Tiene una solucin nica si el det(A) 0


No tiene solucin o tiene un nmero infinito de
soluciones si el det(A) = 0
Propedutico 2008

Facultad de Ciencias

Condiciones para encontrar soluciones

Considere el sistema de ecuaciones lineales


Ax = b y r = rango(A) entonces,
El sistema es inconsistente si
r<m
El sistema tiene una solucin nica si
r = min(n,m)
El sistema tiene un nmero infinito de soluciones
si
r<n y rm
Propedutico 2008

Facultad de Ciencias

Condiciones para encontrar soluciones


El sistema Ax = b puede ser resuelto si y solo si el
vector b puede ser expresado como una
combinacin lineal de las columnas de A.
Sea A una matriz de m n . El sistema lineal Ax= b
es consistente si y solo si el rango de la matriz
aumentada (A|b) es igual al rango de A.
Cuando el rango de A es igual a m, entonces el
sistema Ax = b ser consistente para todos los
vectores en Rm.
Propedutico 2008

Facultad de Ciencias

Forma Reducida de una Matriz

Una matriz se encuentra en la forma reducida


por renglones si cumple las siguientes
condiciones
Si existen reglones cuyos elementos son todos cero,
entonces aparecen en la parte inferior de la matriz
El primer nmero diferente de cero en cualquier
rengln diferente de cero es 1
En cualquier rengln el 1 esta mas hacia la derecha
del 1 del rengln anterior.
Cualquier columna que contiene el primer 1 en un
rengln tiene ceros en el resto de sus elementos
Propedutico 2008

Facultad de Ciencias

Forma reducida de una matriz


El primer nmero diferente de cero en un rengln
se llama pivote.
Si la matriz solo cumple las tres primeras
condiciones entonces la matriz esta en la forma
escalonada

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

Mtodos para Solucin de Sistema de Ecuaciones

Se cuentan con dos mtodos para la


solucin de sistemas de ecuaciones
lineales:
Eliminacin de Gauss-Jordan
Se reduce por rengln la matriz de coeficientes a
la forma reducida

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

Si la matriz A se puede transformar en la matriz B


mediante operaciones elementales, entonces se
dice que A y B son equivalentes por renglones.
Cualquier matriz se puede reducir a forma
escalonada o reducida mediante operaciones
elementales.
Propedutico 2008

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

Suponga que se quiere resolver el sistema


Ax = b donde A es invertible, entonces

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

det ( A) = det (U ) = uii


i =1

Si P es una matriz de permutacin (es decir, el


producto de matrices elementales de permutacin),
entonces det P = 1.
Si A tiene factorizacin PA = LU, entonces det A =
det U.
Propedutico 2008

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

Si Q es cuadrada entonces Q-1 = QT


La multiplicacin por cualquier Q preserva magnitud,
angulos y producto punto r r
Para cualquier vector x, Qx = x
r T r rT r
Producto interno (Qx ) (Qy ) = x y
rT
r
rT r
Angulo
(Qx ) (Qy ) = x y
cos =
r
r
r r
Qx Qy
x y

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

Sea A una matriz de m n con columnas


independientes, entonces A puede ser
factorizada en,
r r
A = (v1 v2

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

Donde Q es ortonormal y R es una matriz


triangular superior e invertible.
Propedutico 2008

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

Substitucin hacia atrs es empleada para resolver el


sistema.
Propedutico 2008

Facultad de Ciencias

23

Sistema de Ecuaciones Lineales Homogneo


El sistema de ecuaciones Ax = b se llama
homogneo si b = 0.
Un sistema homogneo siempre tiene al menos
una solucin, que es la solucin trivial x = 0.
El sistema puede tener solucin nica (la trivial) o
un nmero infinito de soluciones.
Un sistema homogneo con ms incgnitas que
ecuaciones siempre tiene un nmero infinito de
soluciones.
Propedutico 2008

Facultad de Ciencias

24

Sistema Homogneo Asociado


Sea Ax = b un sistema de ecuaciones no
homogneo (es decir, con b 0). El sistema
homogneo asociado est dado por

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

Sea A una matriz de n n. Suponga que el


sistema Ax = b es consistente.
Entonces tiene una solucin nica si y solo si
el sistema homogneo asociado Ax = 0 tiene
solo la solucin trivial
El sistema homogneo tiene solo la solucin
trivial si (A) = n.
Propedutico 2008

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

La dimensin del espacio nulo de una matriz A,


denotado por (A)=dim(NA) y se conoce como la
nulidad de A. Si NA={0} entonces (A)=0.
Una matriz A de n n es invertible si y solo si
(A)=0.
Propedutico 2008

Facultad de Ciencias

27

Imagen de una Matriz


La imagen de una matriz A de m n es el espacio
generado por las columnas de A. La imagen se
denota por imag A y se define como

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

Imagen de una Matriz

Sea RA el espacio generado por los


renglones de A, entonces

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