Beruflich Dokumente
Kultur Dokumente
Inconsistente Consistente
(Incompatible) Compatible
Rango A < n
Rango A = n
Número
Solución
Sin solución Infinito de
única
soluciones
• El método de Gauss Jordan esta sustentado en las
siguientes operaciones entre renglones.
• Fila(Renglón ) por un escalar
*(a1 , a2 , a3 ) a1, a2 , a3
Donde β es un escalar (Numero real).
2 4 6 18
4 5 6 24
3 1 2 4
• Para garantizar el primer uno para el coeficiente a11
multiplicamos la primera fila por 1/2.
En esta operación se ve afectada la fila uno F1, las
demás permanecen sin modificación.
2 4 6 18 1 1 2 3 9
2 *F1
4 5 6 24 4 5 6 24
3 1 2 4 3 1 2 4
• Ahora debemos transformar en ceros los coeficientes
restantes de la columna a21, a31 , para tal efecto operamos la
fila 1 (F1) por -4 y sumamos el resultado a la fila 2 (F2). De
manera similar operamos la fila 1 (F1) por -3 y sumamos el
resultado a la fila 3 (F3).
1 2 3 9 4*F1 F2 1 2 3 9
3*F1 F3
4 5 6 24 0 3 6 12
3 1 2 4 0 5 11 23
En esta operación se ven afectada la fila dos F2 y la fila
3 F3, la fila 1 F1 permanece sin modificación.
• Con base en lo expuesto anteriormente seguimos operando la
matriz obtenemos el uno en la posición a22.
1 2 3 9 1 2 3 9
3*F2
1
1 2 3 9 2*F2 F1 1 0 1 1
5*F2 F3
0 1 2 4 0 1 2 4
0 5 11 23 0 0 1 3
• Transformamos a uno el valor de la posición a33
1 0 1 1 1 0 1 1
1*F3
0 1 2 4 0 1 2 4
0 0 1 3 0 0 1 3
• Transformamos en ceros los demás coeficientes de la columna
3.
1 0 1 1 1*F3 F1 1 0 0 4
2*F3 F2
0 1 2 4 0 1 0 2
0 0 1 3 0 0 1 3
1 2 1 3
Paso 1. Se forma la
matriz aumentada 2 5 1 4
3 2 1 2
Seleccionamos el
renglón pivote [ 1 2 1 3 ]
2 5 1 4
Seleccionamos un
3 2 1 2
renglón diferente 0
al renglón pivote
afortunadamente ya 0 8 4 7
hay un “1” como nuevo
elemento pivote
(-2) [ 0 1 -3 -2 ]
¿Qué hacemos 1 2 1 3
ahora? Hay que 1 0 7 7
transformar en
ceros los números (8) [ 0 1 -3 -2 ]
arriba y abajo del 0 -8 -4 -7
nuevo elemento
pivote 0 0 -28 -23
Se repite la
eliminación 1 0 7 7
renglón
0 1 3 2
La siguiente matriz 0 0 28 23
queda:
Solución por el método de Gauss
El siguiente elemento 11 0 7 7
pivote es “28”; el cual
debe ser 0 11 3 2
Convertimos el
0 0 28 23
transformado en “1” elemento pivote en
sin alterar la ecuación “1” para facilitar las
¿Cómo lo hacemos? operaciones;
dividimos todo el
renglón entre el
En otras palabras: 1 0 7 7 número pivote (-28)
Cada renglón
0 1 3 2 obteniendo el
representa una 0 0 1 23 / 28 siguiente resultado
ecuación, si dividimos
todo el renglón entre
-28 obtenemos el “1”
que estamos
buscando
Solución por el método de Gauss
Realizamos la 1 0 7 7
operación de
0 1 3 2
eliminación renglón 0 0 1 23 / 28 Nuevo renglón pivote
(-7) [ 0 0 1 23/28 ]
1 0 7 7
1 0 0 5/4
(3) [ 0 0 1 23/28 ]
0 1 -3 -2
0 1 0 13/28
Finalmente la matriz 1 0 0 5/ 4
queda 0 1 0 13 / 28
0 0 1 23 / 28
Sistema de ecuaciones x 2y z 3
original
2x 5 y z 4
3x 2 y z 2
Respuestas: x = 5/4
y = 13/28
z = 23/28
MÉTODO GRAFICO
1- Si ambas rectas se cortan, las coordenadas del punto de
corte son los únicos valores de las incógnitas x e y.
Sistema compatible determinado.
L1 L2
x2
x1
2- Si ambas rectas son coincidentes, el sistema tiene
infinitas soluciones que son las respectivas coordenadas
de todos los puntos de esa recta en la que coinciden
ambas. Sistema compatible indeterminado.
L1
L2
MÉTODO GRAFICO
x2 L1
L2
x1
4 – si la franja la toman en una zona no en un punto,
encontramos un sistema mal condicionado.
L1 L2
x2
x1
MÉTODO GRAFICO
Ejemplo 1:
Resolver por método grafico el siguiente sistema de ecuaciones.
x+y=5 ; 2x+y=9
Sln.
Para la primera ecuación se tiene que: x=5-y tal que
x 1 2 3 4
y 4 3 2 1
x 1 2 3 4
y 7 5 3 1
MÉTODO GRAFICO
y
2x+y=9
X+y=5
solución
x
Solución {4.1}
MÉTODO GRAFICO
y
2x+y=9
2x+y=12
x+y=5
x
solución
Solución {7,-2}
MÉTODO GRAFICO
2x+y=9
x+y=7
solución
x
DIFICULTAD EN LOS METODOS DE
ELIMINACION
PIVOT ‘CERO’
8 1 2 5
0 2 7 3
0 −𝟒. 𝟑𝟕𝟓 5.25 5.125
8 1 2 5
0 2 7 3
3 −4 6 7
𝟖 1 2 5 8 1 2 5
0 2 7 3 0 −𝟒. 𝟑𝟕𝟓 5.25 5.125
3 −4 6 7 0 0 9.4 5.3429
8 1 2 5
0 2 7 3
0 −4.375 5.25 5.125
2.- Errores de redondeo
Escalaremos el sistema
1/2x+y=5
11/20x+y=104/20
D=1/2 – 11/20= - 0.05
Det(A)=0 9 5 3
A= 0 8 6
0 0 3
Razones para un buen
condicionamiento.
• el numero de operaciones y la precisión de los
cálculos acumulan errores que debemos tratar de
minimizar.
• las soluciones de algunos sistemas lineales varían
considerablemente para pequeñas variaciones en los
datos.
• los datos del sistema proceden de mediciones físicas,
y por tanto llevan implícito un cierto grado de
incertidumbre.
SISTEMA DE ECUACIONES LINEALES
Métodos de solución:
- Directos o exactos
- Iterativos
Sencillos
Aproximación(error tol)
𝑛
𝑎𝑖𝑗
1) < 1, ∀𝑖 = 1, … , 𝑛
𝑎𝑖𝑖
𝑗=1
𝑗≠𝑖
𝑛
𝑎𝑖𝑗
2) < 1, ∀𝑖 = 1, … , 𝑛
𝑎𝑖𝑖
𝑖=1
𝑗≠𝑖
Convergencia:
Teorema (Geiringer)
Una condición suficiente para la convergencia
del método de Gauss Seidel es que se verifique
una de las dos desigualdades siguientes:
𝑛
𝑎𝑖𝑗
1) < 1, ∀𝑖 = 1, … , 𝑛
𝑎𝑖𝑖
𝑗=1
𝑗≠𝑖
𝑛
𝑎𝑖𝑗
2) < 1, ∀𝑖 = 1, … , 𝑛
𝑎𝑖𝑖
𝑖=1
𝑗≠𝑖
Condición de convergencia
• Teorema .- (Fröbenius-Mises) (Geiringer)
• Una condición suficiente para la convergencia del
método de Jacobi ó Gauss- Seidel es que se verifique
una de las dos desigualdades siguientes:
𝒏 𝒏
𝒂𝒊𝒊 > 𝒂𝒊𝒋 , ∀𝒊 = 𝟏, … , 𝒏 𝒂𝒊𝒊 > 𝒂𝒊𝒋 , ∀𝒊 = 𝟏, … , 𝒏
𝒋=𝟏 𝒊=𝟏
𝒋≠𝒊 𝒊≠𝒋
X1 = 0
X2 = 0
X3 = 0
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23
SOLUCIÓN
1. Despejamos la variable xi de cada una de las ecuaciones como sigue:
x1 = (22-2x2-x3)/6
x2 = (30+x1-2x3)/8
x3 = (23-x1+x2)/6
2. Para un vector inicial (0 ; 0 ; 0) hallo los valores de x1, x2, x3.
x1 = [22-2(0)-(0)]/6
x2 = [30+(0)-2(0)]/8
x3 = [23-(0)+(0)]/6
3. Teniendo para nuestra primera iteración los siguientes valores:
Iteración x1 Er % x2 Er % x3 Er%
0 0 0 0
1 3,67 100,00 3,75 100,00 3,83 100,00
2 1,78 106,25 3,25 15,38 3,85 0,36
3 1,94 8,46 3,01 7,96 4,08 5,68
4 1,98 2,08 2,97 1,26 4,01 1,68
5 2,01 1,18 3,00 0,73 4,00 0,33
6 2,00 0,26 3,00 0,21 4,00 0,01
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 = 30
x1 - x2 + 6x3 = 23
Con un Vector inicial
X1=0
X2=0
X3=0
SOLUCIÓN
x1 = (22-2x2-x3)/6
x2 = (30+x1-2x3)/8
x3 = (23-x1+x2)/6
2. Empleando el vector inicial, hallo el valor de la primera incógnita.
x1 = (22-2x2-x3)/6
x1=[(22-2(0)-(0)]/6
x1=3,66
3. Hallo la segunda incógnita (x2) empleando el valor hallado
anteriormente.
x2 = (30+x1-2x3)/8
x2 = [30+(3,66)-2(0)]/8
x2= 4,21
4. De igual manera hallamos el valor de x3 empleando los valores de
x1 y x2 hallados anteriormente.
x3 = (23-x1+x2)/6
x3 = [23-(3,66)+(4,21)]/6
x3= 3,925
Iteración x1 Er x2 Er x3 Er
0 0 --------- 0 ---------- 0 ---------
1 3,67 100,00 4,21 100,00 3,92 100,00
2 1,61 127,75 2,97 41,68 4,06 3,36
3 2,00 19,50 2,98 0,49 4,00 1,56
4 2,01 0,28 3,00 0,54 4,00 0,04
5 2,00 0,29 3,00 0,04 4,00 0,02
6 2,00 0,01 3,00 0,01 4,00 0,00
6x1 + 2x2 + x3 = 22
-x1 + 8x2 + 2x3 =30
x1 - x2 + 6x3 =23
X1= [22*(1,25)-2X2*(1,25)-X3*(1,25)+6X1*(1-1,25)]/6
X2=[30*(1,25)-2X3*(1,25)+X1*(1,25)+8X2*(1-1,25)]/8
X3=[23*(1,25)-X1*(1,25)+X2*(1,25)+6X3*(1-1,25)]/6
Llevando a cabo la operación anterior se tiene que:
X1= [27,5 - 2,5X2 - 1,25X3 - 1,5X1]/6
X2=[37,5 – 2,5X3 + 1,25X1 - 2X2]/8
X3=[28,75 – 1,25X1 + 1,25X2 – 1,5X3]/6
•
•
•
•
Métodos para resolver S.E.N.L
•
PASOS
(-2.5,0.3) (0.2,1.4)
(2.5,-0.3)
(0.2,-1.4)
Desplazamientos Sucesivos
N X Y ERROR
0 0.2 1.4 -----
1 0.3 0.79 0.618 G1 y G2 no sirven para
2 -3.6642 0.51 3.97 hallar la solución
Condición suficiente aunque no necesaria
para asegurar la convergencia
•
•
Método de Newton Rapshon
•
Calculando la NF
•
•
VENTAJAS