MÉTODOS NUMÉRICOS PARA

SISTEMAS DE ECUACIONES
 TIPOS DE SISTEMAS DE ECUACIONES
1. SISTEMAS DE ECUACIONES LINEALES
Es un Sistema de N ecuaciones con N incógnitas.
Cada ecuación es la suma de todas las incógnitas(xi) multiplicadas por
coeficientes (aij) (constantes), igualada a una constante independiente (bi):

Forma matricial: A*X = B, solución: X=A-1*B

Entonces si el determinante de A, det(A), es distinto de cero, la matriz A
tiene inversa y el Sistema de ecuaciones tiene solución.
TIPOS DE SISTEMAS DE ECUACIONES
2. SISTEMAS DE ECUACIONES NO LINEALES
Es un sistema de N ecuaciones con N incógnitas.
Cada ecuación es una función de las incógnitas(xi) igualada a cero (es decir,
puede ser una ecuación algebraíca o trascendente):
f1 ( x1 , x2 , x3 , ..., xn )  0
f 2 ( x1 , x2 , x3 , ..., xn )  0
f 3 ( x1 , x2 , x3 , ..., xn )  0
M
f n ( x1 , x2 , x3 , ..., xn )  0

F(X )  0
MÉTODOS NUMÉRICOS PARA SISTEMAS DE ECUACIONES
1. MÉTODOS EXACTOS (Ejemplo: Gauss):
Resuelve el sistema en forma exacta (aunque al usar números
decimales siempre hay errores)
Hay métodos y software especiales para manejar matrices de manera
eficiente. A pesar de esto requieren mucho espacio de
almacenamiento
2. MÉTODOS ITERATIVOS (Ejemplo Gauss Seidel):
Requieren menos espacio de almacenamiento
Requieren de una solución inicial del Sistema (aproximación) para
comenzar
Pueden ser convergentes (encontrar la solución) o divergentes (no
encontrar la solución)
MÉTODOS ITERATIVOS

Consisten en obtener formulas iterativas a partir del Sistema de

ecuaciones, despejando una incognita de cada ecuación

Luego, a partir de unos valores iniciales, se aplican las formulas

iterativamente, hasta aproximarse a la solución.
 MÉTODOS ITERATIVOS: GAUSS SELIDEL
Se despeja la incognita de la diagonal principal de cada ecuación,
obteniendo las formulas iterativas.
Cada vez que se obtiene un nuevo valor, se lo utiliza de inmediato en
la siguiente ecuación.
MÉTODOS ITERATIVOS: GAUSS
SEIDEL
Sistema de ecuaciones:
Solución: (2,4,3)
Despejando la incognita de la
diagonal principal de cada ecuación,
obtenemos:

A partir de estas igualdades,

obtenemos las formulas iterativas:
Cada vez que se obtiene un nuevo
valor, se lo utiliza de inmediato en la
siguiente ecuación.
 ALGORITMO DE GAUSS-SEIDEL
En general se aplica a un Sistema de N ecuaciones con N incógnitas, lineales o
no lineales.
Aqui, para mostrar su funcionamiento, lo aplicamos a un Sistema de 3
ecuaciones lineales con 3 incógnitas:
a11 X + a12 Y + a13 Z = b1
a21X + a22 Y + a23Z = b2
a31X + a32Y + a33 Z = b3
Despejando las incógnitas de la diagonal principal obtenemos las formulas
iterativas:
(1) Xk+1 = (b1 – a12Yk – a13 Zk)/a11
(2) Yk+1 = (b2 – a21Xk+1 – a23Zk)/a22
(3) Zk+1 = (b3 – a31Xk+1 – a32Yk+1)/a33
En el algoritmo son datos:
emax es el error máximo
itmax es el número máximo de iteraciones
 1. Asignar valores iniciales a las incógnitas: cero o valores
ALGORITMO próximos a la solución (si se conocen). X0=Y0=Z0=0
DE GAUSS- 2. k =0
SEIDEL 3. Aplicar las formulas recursivas:
(1) Xk+1 = (b1 – a12Yk – a13 Zk)/a11
(2) Yk+1 = (b2 – a21Xk+1 – a23Zk)/a22
(3) Zk+1 = (b3 – a31Xk+1 – a32Yk+1)/a33
4. Calcular el error
Ex=|(Xk+1 – Xk )/ Xk+1 |*100%
Ey=|(Yk+1 – Yk )/ Yk+1 |*100%
Ez=|(Zk+1 – Zk )/ Zk+1 |*100%
5. If Ex<emax and Ey<emax and Ez<emax then Ir a 10
6. k=k+1
7. If k<itmax then Ir a 3
8. Mostrar “sin solución”
9. Ir a 11
10. Mostrar “solución:” Xk+1, Yk+1, Zk+1
11. FIN
 1. Asignar valores iniciales a las incógnitas: cero o valores próximos a la solución (si se
conocen). X0=Y0=Z0=0
ALGORITMO 2. k =0
DE GAUSS- 3. Aplicar las formulas recursivas:
SEIDEL (1) X1,k+1 = (b1 – a12X2k – … – a1N XNk)/a11
(2) X2,k+1 = (b2 – a21Xk+1 – … – a2NXNk)/a22
…..
(N) XN,k+1 = (bN – aN1Xk+1 – … – aN,N-1XN-1,k+1)/aNN
4. Calcular el error
Ex1=|(X1,k+1 – X1,k )/ X1,k+1 |*100%
Ex2=|(X2,k+1 – Xk )/ X2,k+1 |*100%
…..
ExN=|(XN,k+1 – Xk )/ XN,k+1 |*100%
5. If Ex1<emax and Ex2<emax and … ExN<emax then Ir a 10
6. k=k+1
7. If k<itmax then Ir a 3
8. Mostrar “sin solución”
9. Ir a 11
10. Mostrar “solución:” X1,k+1, X2,k+1, …, XN,k+1
11. FIN
EJEMPLO GAUSS-SEIDEL

Resolvemos el siguiente ejemplo, Con: emax = 5%, Itmax =4

3 X -0.2 Y – 0.5 Z = 8
0.1X + 7 Y + 0.4 Z = -19.5
0.4X – 0.1Y + 10 Z = 72.4

Despejando las incógnitas de la diagonal principal obtenemos las

formulas recursivas:
(1) Xk+1 = (8 + 0.2Yk +0.5 Zk)/ 3
(2) Yk+1 = (-19.5 – 0.1Xk+1 – 0.4Zk)/ 7
(3) Zk+1 = (72.4 – 0.4Xk+1 +0.1 Yk+1)/ 10
EJEMPLO GAUSS-SEIDEL
1. Asignar valores iniciales a las incógnitas: X0=Y0=Z0=0
2. k =0
3. Aplicar las formulas recursivas, con k=0:
(1) Xk+1 = (8 + 0.2Yk +0.5 Zk)/ 3
X1 = (8 + 0.2Y0 +0.5 Z0)/ 3
X1 = (8 + 0.2*0 +0.5*0)/ 3 = 8/3 = 2.66667
(2) Yk+1 = (-19.5 – 0.1Xk+1 – 0.4Zk)/ 7
Y1 = (-19.5 – 0.1X1 – 0.4Z0)/ 7
Y1 = (-19.5 – 0.1*2.66667 – 0.4*0)/ 7 = -2,82381
(3) Zk+1 = (72.4 – 0.4Xk+1 +0.1 Yk+1)/ 10
Z1 = (72.4 – 0.4X1 +0.1 Y1)/ 10
Z1 = (72.4 – 0.4*2.66667 +0.1(-2,82381) )/ 10 = 7.1051
EJEMPLO GAUSS-SEIDEL
4. Calcular el error (k=0)
Ex=|(Xk+1 – Xk )/ Xk+1 |*100%= |(X1 – X0 )/ X1 |*100%
Ex=|(2.66667 – 0 )/ 2.66667 |*100% = 100%
Ey=|(Yk+1 – Yk )/ Yk+1 |*100%= Ey=|(Y1 – Y0 )/ Y1 |*100%
Ey=|(-2.82381 – 0)/ -2.83281|*100%= 100%
Ez=|(Zk+1 – Zk )/ Zk+1 |*100% = |(Z1 – Z0 )/ Z1 |*100%
Ez=|(7.1051 – 0 )/ 7.1051 |*100% = 100%
5. If Ex>emax=5% and Ey>emax=5% and Ez>emax=5%
6. k=k+1= 0+1 = 1
7. If k=1<itmax=4 then Ir a 3
EJEMPLO GAUSS-SEIDEL
3. Aplicar las formulas recursivas, con k=1:
(1) Xk+1 = (8 + 0.2Yk +0.5 Zk)/ 3
X2 = (8 + 0.2Y1 +0.5 Z1)/ 3
X2 = (8 + 0.2*(-2.82381) +0.5*7.1051)/ 3 = 3.6626
(2) Yk+1 = (-19.5 – 0.1Xk+1 – 0.4Zk)/ 7
Y2 = (-19.5 – 0.1X2 – 0.4Z1)/ 7
Y2 = (-19.5 – 0.1*3.6626 – 0.4*7.1051)/ 7 = -3.24404
(3) Zk+1 = (72.4 – 0.4Xk+1 +0.1 Yk+1)/ 10
Z2 = (72.4 – 0.4X2 +0.1 Y2)/ 10
Z2 = (72.4 – 0.4*3.6626 +0.1(-3.24404) )/ 10 = 7.06106
EJEMPLO GAUSS-SEIDEL
4. Calcular el error (k=1)
Ex=|(Xk+1 – Xk )/ Xk+1 |*100%= |(X2 – X1 )/ X2 |*100%
Ex=|(3.6626 - 2.66667)/ 3.6626|*100% = 27%
Ey=|(Yk+1 – Yk )/ Yk+1 |*100%=|(Y2 – Y1 )/ Y2 |*100%
Ey=|(-3.24404 –(-2.82381))/ -3.24404 |*100%= 12.9%
Ez=|(Zk+1 – Zk )/ Zk+1 |*100% = |(Z2 – Z1 )/ Z2 |*100%
Ez=|(7.06106 - 7.1051 )/ 7.06106 |*100% = 0.6%

5. If Ex>emax=5% and Ey>emax=5% and Ez<emax=5%

6. k=k+1= 1+1 = 2
7. If k=2<itmax=4 then Ir a 3
EJEMPLO GAUSS-SEIDEL
3. Aplicar las formulas recursivas, con k=2:
(1) Xk+1 = (8 + 0.2Yk +0.5 Zk)/ 3
X3 = (8 + 0.2Y2 +0.5 Z2)/ 3
X3 = (8 + 0.2*(-3.24404) +0.5*7.06106)/ 3 = 3.62724
(2) Yk+1 = (-19.5 – 0.1Xk+1 – 0.4Zk)/ 7
Y3 = (-19.5 – 0.1X3 – 0.4Z2)/ 7
Y3 = (-19.5 – 0.1*3.62724 – 0.4*7.06106)/ 7 = -3.24102
(3) Zk+1 = (72.4 – 0.4Xk+1 +0.1 Yk+1)/ 10
Z3 = (72.4 – 0.4X3 +0.1 Y3)/ 10
Z3 = (72.4 – 0.4*3.62724 +0.1(-3.24102) )/ 10 = 7.06250
 4. Calcular el error (k=2) EJEMPLO GAUSS-SEIDEL
Ex=|(Xk+1 – Xk )/ Xk+1 |*100%= |(X3 – X2 )/ X3 |*100%
Ex=|(3.62724 - 3.6626) / 3.62724 |*100% = 0.09%
Ey=|(Yk+1 – Yk )/ Yk+1 |*100%= Ey=|(Y3 – Y2 )/ Y3 |*100%
Ey=|(-3.24102 – (-3.24404) ) / -3.24102 |*100%= 0.07%
Ez=|(Zk+1 – Zk )/ Zk+1 |*100% = |(Z3 – Z2 )/ Z3 |*100%
Ez=|(7.06250- 7.06106) / 7.06250 |*100% = 0.001%
5. If Ex<emax=5% and Ey<emax=5% and Ez<emax=5% then Ir a 10
10. Mostrar “solución:”
X3 = 3.62724
Y3 = -3.24102
Z3 = 7.06250
11. FIN
 CONVERGENCIA DE GAUSS SEIDEL
Definición: Una matriz A de NxN es de diagonal dominante cuando los
coeficientes de la diagonal principal son los mayores en cada ecuación:

Teorema: Si A es una matriz diagonal dominante, entonces el sistema de

ecuaciones lineales AX = B tiene solución única X=P.
Significa que si los coeficientes de la diagonal principal del Sistema de
ecuaciones son los mayores de cada ecuación, entonces el Sistema de
ecuaciones tendrá solución única
Esta es una condición suficiente pero no necesaria. Es decir, si los
coeficientes de la diagonal principal son los mayores de cada ecuación, el
Sistema tendrá solución única, pero si no son los mayores, el Sistema
también puede tener solución.
PROBLEMA GAUSS-SEIDEL

1. Resolver:
20 X + Y – Z = 15
X + 15 Y + Z = 10
X – Y + 10 Z = 5

Con:
emax = 10%
Itmax = 4
GRACIAS