P. 1
Resumen Ax=b

Resumen Ax=b

|Views: 974|Likes:
Publicado porNell Uc

More info:

Published by: Nell Uc on Oct 01, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

04/21/2013

pdf

text

original

El problema

Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Álgebra Lineal
Resumen General
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Un problema del Álgebra Lineal
1 El problema
m ecuaciones con n incógnitas
2 Resolviendo el problema
Métodos para resolver Ax = b
3 Cómo determinar si un sistema es consistente?
vía rango
4 Estudiando el problema
Caso homogéneo
Caso no homogéneo
5 Un problema similar
mismo número de ecuaciones y de incógnitas
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
m ecuaciones con n incógnitas
Planteamiento del problema
Saber si el problema de m ecuaciones con n incógnitas
tiene o no tiene solución.
a
11
x
1
+ a
12
x
2
+ · · · + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ · · · + a
2n
x
n
= b
2
.
.
.
.
.
.
a
m1
x
1
+ a
m2
x
2
+ · · · + a
mn
x
n
= b
m
Si el problema tiene solución, encontrar todas sus
soluciones.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
m ecuaciones con n incógnitas
Diagrama del problema:
Sistema lineal

Consistente
(tiene solución)

Determinado
(tiene solución única)
Indeterminado
(tiene soluciones múltiples)
Inconsistente
(no tiene solución)
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
m ecuaciones con n incógnitas
Esquemáticamente, Ax = b
Matriz de Vector de Vector de términos
coeficientes incógnitas independientes
A =

¸
¸
¸
¸
a
11
a
12
· · · a
1n
a
21
a
22
· · · a
2n
.
.
.
.
.
.
.
.
.
a
m1
a
m2
· · · a
mn
¸

, x =

¸
¸
¸
¸
x
1
x
2
.
.
.
x
n
¸

, b =

¸
¸
¸
¸
b
1
b
2
.
.
.
b
m
¸

Matriz aumentada: [A|b] =

¸
¸
¸
¸
a
11
a
12
· · · a
1n
| b
1
a
21
a
22
· · · a
2n
| b
2
.
.
.
.
.
.
.
.
. |
.
.
.
a
m1
a
m2
· · · a
mn
| b
m
¸

Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Métodos para resolver Ax = b
Métodos de Gauss y Gauss-Jordan
Método de Gauss
Considerar la matriz aumentada [A|b].
Llevarla a alguna forma escalonada [U|c].
Resolver el problema Ux = c.
Método de Gauss-Jordan
Considerar la matriz aumentada [A|b].
Llevarla a la forma escalonada-reducida [R|d].
Resolver el problema Rx = d.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Métodos para resolver Ax = b
Matriz escalonada (si cumple)
Todos los renglones de ceros están debajo de los
renglones no cero.
El pivote de cada renglón está a la derecha del pivote del
renglón superior.
En el renglón ￿

a
i 1
a
i 2
· · · a
i j −1
a
ij
a
i j +1
· · · a
in ￿

, se
dice que a
ij
es el pivote si
a
ij
￿= 0 y a
i 1
= a
i 2
= · · · = a
i j −1
= 0.
Matriz escalonada reducida (ya es escalonada y además
cumple)
El pivote de cada renglón es 1.
Todos los elementos de las columnas que tienen pivotes
son cero, excepto el pivote.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Métodos para resolver Ax = b
Por qué van a funcionar los métodos?
Definición
Los sistemas Ax = b y A ￿

x = b ￿

son equivalentes, si tienen el
mismo conjunto de soluciones.
Al escalonar o escalonar-reducir la matriz aumentada se
realizan operaciones elementales.
Teorema
Al realizar operaciones elementales, los sistemas que se
obtienen son equivalentes.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Métodos para resolver Ax = b
Conclusión
Las soluciones del sistema Ax = b son las mismas soluciones
que las del sistema Ux = c, cuando se aplica el método de
Gauss.
Del mismo modo, al aplicar el método de Gauss-Jordan, las
soluciones del sistema Ax = b son las mismas que las del
sistema Rx = d.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
vía rango
Sistema consistente o inconsistente?
Definición
El rango de A se define como el número de pivotes de su
matriz escalonada-reducida R.
El rango de A también es el número de renglones no cero de R.
Teorema
El sistema Ax = b es consistente ⇐⇒ rango(A) = rango([A|b])
⇐⇒ al reducir nunca aparece un renglón de la forma ￿

0 . . . 0 | α ￿

con α ￿= 0.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
Sistema Ax = 0
Definición
Un sistema lineal Ax = b es homogéneo si b = 0
Observar que el sistema Ax = 0 siempre tiene una solución, a
saber, x = 0, por tanto es claro que
Teorema
Un sistema homogéneo siempre es consistente
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
En el caso homogéneo, se quiere conocer todas las
soluciones. Lo que se sabe es
Teorema
El sistema homogéneo Ax = 0 tiene como única solución x = 0
⇐⇒ rango(A) = n.
Corolario
El sistema homogéneo Ax = 0 es:
Determinado si rango(A) = n
Indeterminado si rango(A) < n.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
Teorema
Si el sistema homogéneo Ax = 0 cumple que rango(A) < n, y
se tiene que u y v son soluciones, entonces u + v es solución.
Dem. Para ver que u + v es solución, hay que mostrar que
A(u + v) = 0. Pero
A(u + v) = Au + Av = 0 + 0 = 0.
Objetivo posterior: Estudiar todas las soluciones del problema
homogéneo indeterminado.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
Sistema Ax = b, b ￿= 0
Definición
Un sistema lineal Ax = b es no homogéneo si b ￿= 0.
Observar que b ￿= 0 quiere decir que algún elemento del vector
de términos independientes b es distinto de cero.
Si el sistema no homogéneo Ax = b es consistente y se
conoce una solución particular x
0
entonces se pueden describir
todas las soluciones de Ax = b, en términos del sistema
homogéneo Ax = 0, como dice el siguiente:
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
Teorema
Si x
0
es una solución particular del sistema no homogéneo
Ax = b entonces todas las soluciones del problema Ax = b se
son de la forma x
0
+ h, donde h es solución del sistema
homogéneo Ax = 0.
Dem. Si y es solución de Ax = b, definimos h = y −x
0
.
Afirmamos que h definida como antes es solución de Ax = 0:
Ah = A(y −x
0
) = Ay −Ax
0
= b −b = 0.
Por tanto, despejando a y obtenemos que y = x
0
+ h.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
Caso homogéneo
Caso no homogéneo
Este último resultado muestra la relevancia del sistema lineal
homogéneo Ax = 0. Entender todas las soluciones de este
problema permite entender todas las soluciones de otros
problemas Ax = b, conociendo alguna solución particular.
En todo momento se ha utilizado un sistema de m ecuaciones
con n incógnitas. Se puede considerar el caso en que m = n,
es decir, hay tantas ecuaciones como incógnitas.
veamos que pasa:
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
mismo número de ecuaciones y de incógnitas
Caso m = n
Matriz de Vector de Vector de términos
coeficientes incógnitas independientes
A =

¸
¸
¸
¸
a
11
a
12
· · · a
1n
a
21
a
22
· · · a
2n
.
.
.
.
.
.
.
.
.
a
n1
a
n2
· · · a
nn
¸

, x =

¸
¸
¸
¸
x
1
x
2
.
.
.
x
n
¸

, b =

¸
¸
¸
¸
b
1
b
2
.
.
.
b
n
¸

Matriz aumentada: [A|b] =

¸
¸
¸
¸
a
11
a
12
· · · a
1n
| b
1
a
21
a
22
· · · a
2n
| b
2
.
.
.
.
.
.
.
.
. |
.
.
.
a
n1
a
n2
· · · a
nn
| b
n
¸

Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
mismo número de ecuaciones y de incógnitas
Si A es invertible, el problema Ax = b tiene una única solución,
a saber, x = A
−1
b.
Teorema
Si A es una matriz invertible, el sistema lineal Ax = b es
determinado.
Observar que en el caso homogéneo, la única solución es el
vector cero, puesto que si b = 0 entonces A
−1
b = 0.
Álgebra Lineal
El problema
Resolviendo el problema
Cómo determinar si un sistema es consistente?
Estudiando el problema
Un problema similar
mismo número de ecuaciones y de incógnitas
Observar que, utilizando el método de Gauss-Jordan, podemos
saber cuándo una matriz es invertible:
Teorema
Una matriz A de n ×n es
invertible ⇐⇒ rango(A) = n
⇐⇒ la matriz escalonada-reducida R = 11
⇐⇒ el sistema homogéneo Ax = 0
tiene como única solución x = 0.
Álgebra Lineal

  . ￿ En el renglón ai1 ai2 · · · dice que aij es el pivote si ai j−1 aij ai j+1 ··· aij ￿= 0 y ai1 = ai2 = · · · = ai j−1 = 0. .  . .. El pivote de cada renglón está a la derecha del pivote del renglón superior. . Teorema Al realizar operaciones elementales. Resolver el problema Ux = c. . Llevarla a la forma escalonada-reducida [R|d]. . .  Matriz escalonada (si cumple) Todos los renglones de ceros están debajo de los renglones no cero. Resolver el problema Rx = d. se a11 a12 · · ·  a21 a22 · · ·  Matriz aumentada: [A|b] =  . . Llevarla a alguna forma escalonada [U|c]. Por qué van a funcionar los métodos? Definición Los sistemas Ax = b y A￿ x = b￿ son equivalentes. . xn Vector de términos independientes   b1  b2    b= . am1 am2 · · · Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar | amn | bm Matriz escalonada reducida (ya es escalonada y además cumple) El pivote de cada renglón es 1. Ax = b Matriz de coeficientes   a11 a12 · · · a1n  a21 a22 · · · a2n    A= . am1 am2 · · · amn  Vector de incógnitas   x1 x2    x =  . Álgebra Lineal Álgebra Lineal . si tienen el mismo conjunto de soluciones. los sistemas que se obtienen son equivalentes.   .  . Al escalonar o escalonar-reducir la matriz aumentada se realizan operaciones elementales. . .El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar m ecuaciones con n incógnitas El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Métodos para resolver Ax = b Esquemáticamente. Todos los elementos de las columnas que tienen pivotes son cero. bm a1n a2n ..  . Método de Gauss-Jordan Considerar la matriz aumentada [A|b]. . . Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Métodos para resolver Ax = b Métodos para resolver Ax = b Métodos de Gauss y Gauss-Jordan Método de Gauss Considerar la matriz aumentada [A|b]. . .  . excepto el pivote. . ￿ ain . | | b1 b2   .

. 0 | α con α ￿= 0. Definición Un sistema lineal Ax = b es homogéneo si b = 0 Observar que el sistema Ax = 0 siempre tiene una solución. Álgebra Lineal En el caso homogéneo. Del mismo modo.. Teorema El sistema Ax = b es consistente ⇐⇒ rango(A) = rango([A|b]) ⇐⇒ al reducir nunca aparece un renglón de la forma ￿ ￿ 0 . cuando se aplica el método de Gauss. Corolario El sistema homogéneo Ax = 0 es: Determinado Indeterminado si rango(A) = n si rango(A) < n. x = 0. las soluciones del sistema Ax = b son las mismas que las del sistema Rx = d. Lo que se sabe es Teorema El sistema homogéneo Ax = 0 tiene como única solución x = 0 ⇐⇒ rango(A) = n. a saber.El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Métodos para resolver Ax = b El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Caso homogéneo Caso no homogéneo Sistema Ax = 0 Conclusión Las soluciones del sistema Ax = b son las mismas soluciones que las del sistema Ux = c. por tanto es claro que Teorema Un sistema homogéneo siempre es consistente Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Álgebra Lineal Caso homogéneo Caso no homogéneo vía rango Sistema consistente o inconsistente? Definición El rango de A se define como el número de pivotes de su matriz escalonada-reducida R. al aplicar el método de Gauss-Jordan. El rango de A también es el número de renglones no cero de R. Álgebra Lineal . se quiere conocer todas las soluciones.

Se puede considerar el caso en que m = n. donde h es solución del sistema homogéneo Ax = 0. b ￿= 0 Definición Un sistema lineal Ax = b es no homogéneo si b ￿= 0. y se tiene que u y v son soluciones. En todo momento se ha utilizado un sistema de m ecuaciones con n incógnitas. veamos que pasa: Álgebra Lineal . Si y es solución de Ax = b. conociendo alguna solución particular. Pero A(u + v ) = Au + Av = 0 + 0 = 0 . Teorema Si x0 es una solución particular del sistema no homogéneo Ax = b entonces todas las soluciones del problema Ax = b se son de la forma x0 + h. hay tantas ecuaciones como incógnitas. Si el sistema no homogéneo Ax = b es consistente y se conoce una solución particular x0 entonces se pueden describir todas las soluciones de Ax = b. entonces u + v es solución. Por tanto. Para ver que u + v es solución. es decir. Afirmamos que h definida como antes es solución de Ax = 0: Ah = A(y − x0 ) = Ay − Ax0 = b − b = 0. Dem. como dice el siguiente: Álgebra Lineal Este último resultado muestra la relevancia del sistema lineal homogéneo Ax = 0.El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Caso homogéneo Caso no homogéneo El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Caso homogéneo Caso no homogéneo Teorema Si el sistema homogéneo Ax = 0 cumple que rango(A) < n. Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Caso homogéneo Caso no homogéneo Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Caso homogéneo Caso no homogéneo Sistema Ax = b. despejando a y obtenemos que y = x0 + h. hay que mostrar que A(u + v ) = 0. en términos del sistema homogéneo Ax = 0. Objetivo posterior: Estudiar todas las soluciones del problema homogéneo indeterminado. Entender todas las soluciones de este problema permite entender todas las soluciones de otros problemas Ax = b. definimos h = y − x0 . Dem. Observar que b ￿= 0 quiere decir que algún elemento del vector de términos independientes b es distinto de cero.

 . el sistema lineal Ax = b es determinado. . Teorema Si A es una matriz invertible. la única solución es el vector cero. .  . an1 an2 · · · Álgebra Lineal El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar Álgebra Lineal mismo número de ecuaciones y de incógnitas Si A es invertible. x = A−1 b. puesto que si b = 0 entonces A−1 b = 0. Álgebra Lineal . . | . bn  a1n | b1 a2n | b2   .. . . utilizando el método de Gauss-Jordan. . ann | bn Observar que. . .. . an1 an2 · · · ann  Vector de incógnitas   x1 x2    x =  . . . .El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar mismo número de ecuaciones y de incógnitas El problema Resolviendo el problema Cómo determinar si un sistema es consistente? Estudiando el problema Un problema similar mismo número de ecuaciones y de incógnitas Caso m = n Matriz de coeficientes   a11 a12 · · · a1n a21 a22 · · · a2n    A= . a saber.  . . podemos saber cuándo una matriz es invertible: Teorema Una matriz A de n × n es invertible ⇐⇒ ⇐⇒ ⇐⇒ rango(A) = n la matriz escalonada-reducida R = 1 1 el sistema homogéneo Ax = 0 tiene como única solución x = 0. . . a11 a12 · · · a21 a22 · · ·  Matriz aumentada: [A|b] =  . el problema Ax = b tiene una única solución. . xn Vector de términos independientes   b1  b2    b= . .   . Observar que en el caso homogéneo.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->