Sie sind auf Seite 1von 12

SISTEMA DE ECUACIONES LINEALES

a 11 x 1 +a12 x 2 +… a 1n x n=b 1

a 21 x1 + a22 x 2+ … a2 n x n=b2


a m 1 x 1+ am 2 x2 +… a mn x n=b m

a11 a 12 … a1 n b1

[ ][ ] [ ]
x1
a21 a 22 … a2 n b
x2 = 2
… … … … …

… … … … …
xn
am 1 am 2 … a mn bm
ANALISIS DE LA CONSISTENCIA DEL SISTEMA
Teorema de Rouche-Frobenius

 Compatible determinado (Solución única)


 Compatible indeterminado (Infinitas soluciones)
 Incompatible (No existe solución)
Ejemplo 1: Verifique el estado del siguiente sistema de
ecuaciones:
2 x 1+ 4 x 2+ 3 x 3=1
6 x 1+ 24 x 2+18 x 3=0
8 x 1+ 8 x 2 +6 x 3=6

Solución:
 m=3: Número de ecuaciones
 n=3: Número de incógnitas
2 4 3 1

[ ] []
¿> A= 6 24 18 b= 0
8 8 6 6

2 4 3 1

[
Ab= 6 24 18 0
8 8 6 6 |]
Hallando el rango de A:
2 4 3 2 4 3

[ 6 24 18
8 8 6
=¿
]f 2=f 2−3 f 1
f 3=f 3−4 f 1
=¿>
[0 12 9
0 −8 −6 ]
2 4 3
f 3=f 3+
2f 2
3 [ ]
=¿ 0 12 9 ∴ R ( A ) =2
0 0 0

Hallando el rango de Ab:


2 4 3 1 2 4 3 1

[ 6 24 18 0
8 8 6 6 |]
=¿
f 2=f 2−3 f 1
f 3=f 3−4 f 1
=¿
[
0 12 9 −3
0 −8 −6 2 |]
2 4 3 1
f 3=f 3+
2f 2
3 [ |]
=¿ 0 12 9 −3 ∴ R ( Ab )=2
0 0 0 0

Por lo tanto, el sistema es Compatible indeterminado, es


decir tiene infinitas soluciones.

Ejemplo 2: Verifique el estado del siguiente sistema de


ecuaciones:
2 x 1+ 4 x 2+ 3 x 3=1
6 x 1+ 24 x 2+36 x 3=0
8 x1 +12 x2 +6 x 3=12

Solución: (corrija esta solución)


 m=3: Número de ecuaciones
 n=3: Número de incógnitas
2 4 3 1

[
¿> A= 6 24 18 b= 0
8 8 6 6] []
2 4 3 1

[
Ab= 6 24 18 0
8 8 6 6 |]
Hallando el rango de A:
2 4 3 2 4 3

[ ]
f =f −3 f 1
6 24 18 =¿ 2 2
8 8 6 f 3=f 3−4 f 1
=¿> 0 12 9
0 −8 −6 [ ]
2 4 3
f 3=f 3+
2f 2
3 [ ]
=¿ 0 12 9 ∴ R ( A ) =2
0 0 0

Hallando el rango de Ab:


2 4 3 1 2 4 3 1

[ 6 24 18 0
8 8 6 6
=¿
|]
f 2=f 2−3 f 1
f 3=f 3−4 f 1
=¿
[
0 12 9 −3
0 −8 −6 2 |]
2 4 3 1
f 3=f 3+
2f 2
3 [ |]
=¿ 0 12 9 −3 ∴ R ( Ab )=2
0 0 0 0

Por lo tanto, el sistema es Compatible indeterminado, es


decir tiene infinitas soluciones.
Ejemplo 3: Con la ayuda de Matlab(rank), revise la
consistencia de los siguientes sistemas de ecuaciones
lineales:
Sistema 1 Sistema 2
x 1−2 x 2−4 x 3−x 4−6 x 5=6 x 1+ 8 x 2 +3 x 3+ x 4 + 8 x5 =2
5 x 1+ 6 x2−4 x 3 + x 4−4 x 5=6 x 1+ 5 x 2 +7 x 3+ 5 x 4 + 2 x 5=7
−5 x 1+ 8 x 2−x 3 +2 x 4 +4 x 5=6 3 x 1+ 2 x 2 +8 x 3+ 2 x 4 +3 x 5=3
2 x 1+ 6 x2 −4 x 3 +4 x 4−x 5=2 8 x 1+ 2 x 2 +9 x3 + 8 x 4 + 8 x 5=2
8 x 1 + x 3+ x 4−x 5=5 7 x1 + x 2 +8 x3 + 8 x 4 +7 x 5=9

Sistema 3 Sistema 4
x 1+5 x 2 +6 x 3+7 x 4 + 5 x 5=5 5 x 1+ x2 +6 x 3 +7 x 4 +7 x 5=0
x1 +8 x 2 +8 x3 + 8 x 4 + 8 x 5=7 2 x 1 +8 x 2+7 x 3 +3 x 4 +5 x5 =3
2 x 1+2 x 2+ 2 x 3 +2 x 4 + 2 x 5=4 8 x 1+ 4 x 2 +3 x3 +6 x 4 +3 x 5=8
7 x 1+ 4 x 2 +7 x3 +8 x 4 + 4 x 5=6 8 x 1+ 4 x 2 +3 x3 +6 x 4 +3 x 5=8
8 x 1 +3 x 2+5 x 3 +3 x5 =9 x1 +8 x 2 +5 x 4 +3 x5 =7

Sistema 5 Sistema 6
7 x 1−5 x2 + x 3−3 x 4 −3 x 5 =7 −3 x 1+ 8 x 2−x 3−3 x 4 +5 x 5=7
−3 x 1+ 4 x 2+ x3 −3 x 4+ x5 =7 −x 1 +3 x2 +2 x 3+ 6 x 4−3 x 5=0
−x 1 +8 x 2−x 3+3 x 4 +6 x 5=8 −2 x 2−4 x 3−2 x 4 +3 x 5=4
4 x1−2 x 2−2 x 4−2 x 5=4 −x 1+ 2 x 2 + x 3+ 9 x 4 −4 x5 =1
9 x1 +5 x 2−5 x3 + x 4 =8 −4 x 1−6 x 2−6 x 3=3
Sistemas mal condicionados
Número de condicionamiento:
k ( A ) =‖ A‖‖ A−1‖
n
‖ A‖∞ =max ∑ |aij|i=1 … n (Suma de la fila máxima)
j=1

Algunos autores indican que:


Si k ( A ) >10 4 entonces el sistema está mal condicionado
Caso contrario está bien condicionado:
clc
A=[6 -2 2 4
12 -4 4 7.99
6 x1 −2 x 2 +2 x 3 + 4 x 4=12 3 -13 9 3
12 x1−4 x 2 +4 x 3 +7.99 x 4=24 -6 4 1 -18];
b=[12
3 x 1−13 x 2 +9 x 3+3 x 4 =27 24
−6 x 1 +4 x 2 + x 3−18 x 4=−38 27
-38];
[A b]
x1=inv(A)*b
k=norm(A,inf)*norm(inv(A),inf)
5.9 x 1−2 x 2+ 2 x 3 +4 x 4=12
12 x1−4 x 2 +4 x 3 +7.99 x 4=24 A(1,1)=5.9;
x2=inv(A)*b
3 x 1−13 x 2 +9 x 3+3 x 4 =27 [x1 x2]
−6 x 1 +4 x 2 + x 3−18 x 4=−38
Métodos de solución
Métodos directos
Métodos iterativos
MÉTODOS DIRECTOS
Eliminación Gaussiana: Sin P, Con PP, Con PT.
Factorización LU: Doolitle, Crout y Cholesky

SEL Método de Eliminación Gaussiana


Sin pivoteo (SP)
Con pivoteo parcial (PP)
Con pivoteo total (PT)

SEL Métodos de Factorización


A=LU
L(Lower): Matriz triangular inferior
U(Upper): Matriz triangular superior
Ax=b
LUx=b
Ux=z
Lz=b
Por sustitución Progresiva se halla z
Por sustitución Regresiva se halla x
Los métodos son:
 Doolitle Lii=1
 Crout Uii=1 A=LU=LtUt
 Cholesky A=LLt , pero A debe ser matriz simétrica y definida positiva
Algoritmo de Doolitle
Algoritmo de Cholesky