4 SEL

Anuncio
Bloque 4:
4.- SISTEMAS DE ECUACIONES LINEALES
4.1. SISTEMAS DE ECUACIONES LINEALES ( SEL )
Definiciones y propiedades
Definición 1. Llamaremos SEL al conjunto de igualdades siguientes:
aij
sonloscoeficientes
i=1....p,j=1.....q
⎧ a11x1 + a12 x 2 + ...... + a1q x q = b1 ⎫
⎪a x + a x + ...... + a x = b ⎪
xi i=1....q lasincógnitas
2q q
2⎪
⎪⎪ 21 1 22 2
⎪ (I)
donde
.......
.........................
⎨
⎬
⎪
⎪
bj j=1....p
losterminos independientes
................................
⎪
⎪
.............
⎪⎩ a p1x1 + a p2 x 2 + ...... + a pq x q = b1 ⎪⎭
(I) Es un sistema de ecuaciones lineales, p ecuaciones y q incógnitas.
El SEL se puede expresar en forma matricial:
⎛ x1 ⎞ ⎛ b1 ⎞
a1q ⎞ ⎜ ⎟ ⎜ ⎟
⎟ ⎜ x2 ⎟ ⎜ b2 ⎟
⎟ . ⎜ ... ⎟ = ⎜ ... ⎟ ..... (II)
a pq ⎟⎠ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎝ xq ⎠ ⎝ bp ⎠
⎛ a11
⎜
⎜
⎜a
⎝ p1
que en forma simplificada es:
A.X=B
(III)
(I), (II), (III) se pueden considerar como las ecuaciones de una aplicación lineal f: Kp → Kq
(x
1
x2
⎛ a11
⎜
.... xq ) . ⎜
⎜ a1q
⎝
a pq ⎞
⎟
⎟ = ( b1 b2
a pq ⎟⎠
.... bp )
Definición 2. Llamamos solución del SEL (III) A·X=B, a todo vector s de K / A·s = b.
Definición 3. Dos sistemas de ecuaciones lineales S1 y S2 son equivalentes cuando tienen las
mismas soluciones.
Definición 4. Si b = 0 el SEL se llama HOMOGENEO (SELH). Un SELH siempre tiene al menos
una solución X = 0.
Según las soluciones los sistemas se clasifican en:
Determinado SCD (única)
* COMPATIBLE (tiene solución)
Indeterminado SCI ( ∞ soluciones)
* INCOMPATIBLE (sin solución) SI
fqg
Algebra1 Lineal EII
08-09
1/4
Interpretación de un sistema de ecuaciones lineales y su resolución desde el punto de vista de las
aplicaciones lineales
Un SEL (III) A.X = B puede interpretarse como la ecuación de una aplicación lineal:
f: Kp → Kq cuya ecuación sabemos que es de la forma y=x.M siendo M la matriz de f.
⎛ x1 ⎞ ⎛ b1 ⎞
⎛ a11
a1q ⎞ ⎜ ⎟ ⎜ ⎟
⎜
⎟ ⎜ x2 ⎟ ⎜ b2 ⎟
En efecto el SEL ⎜
⎟ . ⎜ ... ⎟ = ⎜ ... ⎟ ..... puede escribirse (tomando las traspuestas) como
⎜a
a pq ⎟⎠ ⎜⎜ ⎟⎟ ⎜⎜ ⎟⎟
⎝ p1
⎝ xq ⎠ ⎝ bp ⎠
⎛ a11
a pq ⎞
⎜
⎟
( x1 x2 .... xq ) .⎜
⎟ = ( b1 b2 .... bp ) que sería la ec. de una aplicación f
⎜a
a pq ⎟⎠
⎝ 1q
“Resolver” el SEL será encontrar un vector s ∈ Kq / f(s)=b.
Esto es, el conjunto de soluciones de un SEL es f-1(b) (o sea el conjunto de originales de b).
f-1(b)={ s ∈ Kq / f(s)=b }
- Un sistema es incompatible si f-1(b)=∅ ⇔ b ∉ Imagen de f
- Un sistema será compatible si f-1(b) ≠ ∅ (será SCD si f-1(b) es un conjunto unitario)
Si la aplicación es suprayectiva el sistema es compatible.
Si es inyectiva y es compatible entonces es determinado (obviamente si es biyectiva es SCD).
La solución de un SELH (homogéneo) es f -1(0) ⇔ las soluciones son el Ker(f), esto es como
sabemos que el sistema siempre es compatible pues el Ker(f)≠∅, al menos siempre tiene el vector 0.
4.2 SISTEMAS DE CRAMER.
Regla de Cramer.
Definición 1. Un SEL se llama de CRAMER cuando p = q (cuadrado) y además |A|≠ 0.
(IV)
A·X=b y |A|≠ 0. ⇔ r(A)=p
TEOREMA.- Un sistema de CRAMER siempre es COMPATIBLE.
En efecto: si A·X =b
y
|A|≠ 0 entonces X=A-1.b
(Pues si el determinante de A es distinto de 0 entonces existe la matriz inversa de A)
Regla de Cramer.Δ
La solución de un sistema de CRAMER, viene dada por la expresión:
xi = i
A
donde Δ i es el determinante que resulta de sustituir la columna i de A
por el vector b.
En efecto:
fqg
Algebra2 Lineal EII
08-09
2/4
Si A·X=b entonces
⎛ A11 A 21
⎜
1 ⎜ A12 A 22
X=A-1·b, y dado que A −1 =
A ⎜ ... ....
⎜⎜
⎝ A1p A 2p
A p1 ⎞
⎟
A p2 ⎟
... ... ... ⎟
⎟
...
A pp ⎠⎟
...
...
Sustituyendo
tenemos:
⎛ x1 ⎞
⎛ A11
⎜ ⎟
x
1
⎜
2
.⎜ ⎟ =
⎜ ... ⎟ | A | ⎜
⎜ A1p
⎜⎜ ⎟⎟
⎝
x
q
⎝ ⎠
⎛ p
⎞
⎜ ∑ bi .A i1 ⎟
⎜ i =1
⎟
⎛ b1 ⎞
… A p1 ⎞ ⎜ ⎟
⎜ p
⎟
1 ⎜ ∑ bi .A i2 ⎟
⎟ ⎜ b2 ⎟
⎟ ⎜ ... ⎟ . = | A | . ⎜ i =1
⎟ esto es que cada xk viene dado por:
⎜ .... ⎟
A pq ⎟⎠ ⎜⎜ ⎟⎟
b
⎜ p
⎟
p
⎝ ⎠
⎜ b .A ⎟
⎜ ∑ i ip ⎟
⎝ i =1
⎠
a11
a12
a13
a 21
⎞
1 ⎛ p
1
...
xk =
⎜ ∑ bi A ik ⎟ =
| A | ⎝ i =1
⎠ |A| b
1
a 22
a 23 ... a 2p
...
...
...
...
b2
b3
...
bp
a p1 a p2
... a1p
⇔
xk =
Δk
A
k = 1,..., p cqd
a p3 ... a pp
4.3 TEOREMA DE ROUCHÉ- FROBENIUS.Sea el SEL (I), éste se puede expresar de la forma:
⎛ a1i ⎞
⎛ a12 ⎞
⎛ a1q ⎞
⎛ a11 ⎞
⎛ b1 ⎞
⎜ ⎟
a 2i
⎜ ⎟
⎜ ⎟
⎜ ⎟
⎜ ⎟
b
a
a
a
A i = ⎜ ⎟… y
⎜ 21 ⎟ x + ⎜ 22 ⎟ x + .......... + ⎜ 2q ⎟ x = ⎜ 2 ⎟ y si llamamos
⎜ .. ⎟
⎜ .. ⎟ 1 ⎜ .. ⎟ 2
⎜ .. ⎟ q ⎜ .. ⎟
⎜⎜ ⎟⎟
⎜⎜ ⎟⎟
⎜⎜ ⎟⎟
⎜⎜ ⎟⎟
⎜⎜ ⎟⎟
⎝ a pi ⎠
a
a
a
b
⎝ p1 ⎠
⎝ p2 ⎠
⎝ pq ⎠
⎝ p⎠
El SEL quedaría de la forma (V):
A1 x1+ A2 x2+ …..+ Aq xq = b
⎛ b1 ⎞
⎜ ⎟
b2
b=⎜ ⎟
⎜ .. ⎟
⎜⎜ ⎟⎟
⎝ bp ⎠
Si convenimos en llamar A a la matriz de coeficientes ( pxq )
y A* a la matriz ampliada ( px( q+1) ), esto es A* = (A|b)
El teorema de ROUCHË-FROBENIUS dice:
El SEL (I) es COMPATIBLE
⇔ r(A)=r(A*)
En efecto, supongamos que (V) tiene solución ⇒ ∃ el vector s∈Kq que cumple que
A1 s1+ A2 s2+ …..+ Aq sq = b siendo s=(s1,s2,…..,sq)
Esto significa que el vector b es c.l. de los Ai, o sea que r(A)= r( A*)
cqd
Supongamos que el r(A)=r(A*) = r y sea el menor no nulo, el formado por las r primeras filas y r
primeras columnas:
fqg
Algebra3 Lineal EII
08-09
3/4
a11 a12 ... a1r
a 21 a 22 ... a 2r
..
a r1
..
ar2
Esto es, las p-r ecuaciones últimas son c.l., de las r primeras. Nos
≠ 0 olvidamos pues de ellas.
... ..
Y las q-r incógnitas xr+1, ..., xq las pasamos al 2º miembro y el sistema
quedaría:
... a rr
⎧ a11x1 + a12 x 2 + ...... + a1r x r = b1 − a1,r +1x1,r +1 − ..... − a1,q x q ⎫
⎪a x + a x + ...... + a x = b − a x
⎪
2r r
2
2,r +1 2,r +1 − ..... − a 2,q x q ⎪
⎪⎪ 21 1 22 2
⎪
.........................
⎨
⎬
⎪ a x + a x + ...... + a x = b − a x
⎪
rr r
r
r,r +1 r,r +1 − ..... − a1,r x q
⎪ r1 1 r 2 2
⎪
........................................
⎩⎪
⎭⎪
que es un SEL de CRAMER de tamaño r, con determinante distinto de cero y, por ello, como todo
Sistema de Cramer tiene solución, o sea, es COMPATIBLE.
Corolario 1: EL SEL. (I) es incompatible ⇔ r(A) = r(A*)
Corolario 2: Si el r(A) = r(A*)= nº incógnitas ⇒ el SEL es DETERMINADO.
Corolario 3: Si el r(A)=r(A*) ≠ nº incógnitas ⇒ el SEL es COMP. INDETERMINADO
Caso de sistemas lineales Homogeneos SELH
TEOREMA 1.- Un SELH., es siempre compatible (por el teorema de ROUCHE-FROBENIUS
el r (A) = r(A*) siempre en los SELH).
TEOREMA 2.- La condición necesaria y suficiente para que un SELH tenga soluciones distintas
de la trivial es que el r(A) < nº incógnitas.
4.4 MÉTODO DE GAUSS de resolución de SEL .Dado cualquier SEL pxq de matriz de coeficientes A, planteamos su matriz ampliada A*=(A|b) que
es de tamaño px(q+1).
El método de Gauss consiste en convertir, mediante operaciones elementales la matriz ampliada en
matrices equivalentes, hasta llegar a una matriz triangular equivalente.
El sistema equivalente obtenido sería triangular (escalonado) que es un sistema de ecs. recurrente y
fácil de resolver.
Los casos posibles de resolución serían:
i)
ii)
iii)
Que la última ecuación sea de la forma a.xn =b con a≠0 , entonces xn= b/a y las demás
incógnitas se obtienen recurriendo a l ec. inmediatamente superior el SEL es SCD.
Si en la última ecuación no quedase más de una incógnita, ak1xk+……+akpxp=b, sería un
sistema de ecs. con p-k grados de libertad esto es que las soluciones vendrían dadas de la
Sería un
forma: xk=f(α, β, γ, ….δ) donde xk+1= α, xk+2= β,, ….., xq = δ,………
SCI
Que la última ecuación no tenga incógnita y sea del tipo (por ejemplo) 0.x=3 que es una
incongruencia….. esto es que el sistema es INCOMPATIBLE.
*****************************
fqg
Algebra4 Lineal EII
08-09
4/4
Descargar