ESCUELA DE INGENIERIA

METODOS NUMERICOS
UNIDAD III. SISTEMAS DE ECUACIONES
ALGEBRAICAS LINEALES

Dr. Deny González

 Contenido

Introducción.

 Método de eliminación de Gauss

 Método de descomposición LU
 Matrices de coeficientes en las bandas simétricas
 Pivoteo
 Métodos Iterativos
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Introducción
Se llama ecuaciones lineales de una incógnita a aquella en que la incógnita esta elevada a
la primera potencia.

Ejemplo:

2m + 3 = 21

En la letra m es la incógnita 3 y 21 son los términos independientes.

La ecuación -3x + 2y = 7 se llama ecuación lineal de dos variables.

La ecuación x - 2y + 5z = 1 se llama ecuación lineal de tres variables.

En general, una ecuación lineal de "n" variables es del tipo :

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Introducción
Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales que podemos
escribir de forma tradicional así :

Un sistema así expresado tiene "m" ecuaciones y "n" incógnitas, donde aij son números
reales, llamados coeficientes del sistema, los valores bm son números reales, llamados
términos independientes del sistema, las incógnitas xj son las variables del
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos Alternativos para pequeños sistemas

Método Gráfico

Aplicable a sistemas para 2 y 3 incógnitas, con ciertas limitantes.

a11.x1 + a12.x2 = b1 ; Sol: x1 abscisa

a21.x1 + a22.x2 = b2 ; Sol: x2 ordenada

Despejamos x2 en las dos ecuaciones

a  b
x2   11  x1  1 Ec. 2
 a12  a12

a  b x2
x2   21  x1  2
 a22  a22
Ec. 1

x1
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos Alternativos para pequeños sistemas

Método Gráfico

Para tres incógnitas Limitantes y singularidades

y
y
Ec. 1
Ec. 2
x
Sin solución

y
Ec. 2
Ec. 1
x
x
Afinidad soluciones
z
y
Ec. 2

Ec. 1
x
Vecindad de Pendt.
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos Alternativos para pequeños sistemas

1) Resuelva el siguiente sistema de ecuaciones usando dos cifras decimales para guardar
los resultados intermedios y finales. Solución es x = - 347,89167 e y = 311,06667

21,76x + 24,34y = 1,24

14,16x + 15,84y = 1,15

x y1 y2
1,0000 -0,8431 -0,8213
2,0000 -1,7371 -1,7153
3,0000 -2,6311 -2,6092
4,0000 -3,5251 -3,5032
5,0000 -4,4191 -4,3971
6,0000 -5,3131 -5,2910
7,0000 -6,2071 -6,1850
8,0000 -7,1011 -7,0789
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos Alternativos para pequeños sistemas

Regla de Cramer

[A]{X}={b}

A= Matriz de Coeficientes
D= Determinante de A = [a11 a12 a13; a21 a22 a23; a31 a32 a33]

Segundo Orden, D= a11.a22 – a12.a21

a22 a23 a21 a23 a21 a22

Tercer Orden = a11 - a12 + a13
a32 a33 a31 a33 a31 a32

Para conocer las variables se sustituye la columna de la variable a conocer, por las
constantes de las ecuaciones;

B1 a12 a13
B2 a22 a23
X1= B3 a32 a33
determinante
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos Alternativos para pequeños sistemas

Eliminación de Incógnitas

Para sistemas de dos ecuaciones simultaneas

a11.x1 + a12.x2 = b1
a21.x1 + a22.x2 = b2

El objetivo es realizar las operaciones necesarias para eliminar una de las incógnitas
cuando se combinan las ecuaciones.

En resumen para sistemas de dos incógnitas aplicamos las siguientes ecuaciones:

a11b2  a21b1 a22b1  a12b2

x1  x2 
a11a22  a12 a21 a11a22  a12 a21
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos disponibles de solución a sistemas. Python

Ejemplo. Resuelva el siguiente sistema de ecuaciones mediante python;

39,69x + 14,31y = 45,00 (Ec. 1) / 13,05x + 5,89y = 18,53 (Ec. 2)

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Métodos disponibles de solución a sistemas. Excel

Ejemplo. Resuelva el siguiente sistema de ecuaciones mediante excel;

39,69x + 14,31y = 45,00 (Ec. 1) / 13,05x + 5,89y = 18,53 (Ec. 2)

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Eliminación de Gauss Simple

Consiste en manipular las ecuaciones para eliminar una incógnita hasta lograr una
ecuación con una incógnita, para luego sustituir en las otras ecuaciones y conocer sus
respectivas incógnitas.

Este procedimiento sistemático es llamado eliminación de gauss y es extensible a

sistemas grandes de ecuaciones, tal que

a11x1 + a12x2 + a13x3 + …+a1nxn = b1

a21x1 + a22x2 + a23x3 + …+a2nxn = b2
.
.
.
an1x1 + an2x2 + an3x3 + …+annxn = bn

El primer paso es normalizar (1 / a11) la primera ecuación y multiplicarla por a21, de tal
forma que, luego se proceda a restar o sumar la fila 1 con la fila 2. Luego multiplicarla por
an1 en función a la reducción de la respectiva fila.
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Eliminación de Gauss Simple – Criterios de Equivalencia

Criterio 1. Producto o cociente por un numero real distinto de cero.

Si se multiplican o dividen los dos miembros de la ecuación de un sistema por un
número distinto de cero, resulta otro sistema equivalente al dado.

Criterio 2. Suma o diferencia de ecuaciones.

Si a una ecuación de un sistema se le suma o resta otra ecuación del mismo, resulta
otro sistema equivalente al dado

Criterio 3. Reducción de ecuaciones.

Si en un sistema de ecuaciones lineales una ecuación es combinación lineal de otras,

dicha ecuación puede suprimirse, siendo el sistema resultante equivalente al dado.
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Dificultades en los Métodos de Eliminación

División entre Cero + a12.x2 = b1

a21.x1 + a22.x2 = b2

Forma de evitarlo > A través del pivoteo parcial > Pivote total

Errores de redondeo

Se presenta generalmente cuando trata de resolverse un numero significativo de

ecuaciones. Una forma de minimizarla es usando mas cifras significativas o trabajando
con fracciones.

Sistemas mal condicionados

Son aquellos en donde pequeños cambios en los coeficientes provoca grandes

cambios en la solución.

x1 + 2x2 = 10
1.1x1 + 2.x2 = 10.4
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Pseucodigo Python. Métodos de Eliminación de Gauss

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Pseucodigo (2) Python. Métodos de Eliminación de Gauss

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Ejemplo. Método de Eliminación de Gauss

10X + 2Y – Z = 27
-3X – 6Y + 2Z = - 61.5
X + Y + 5Z = - 21.5

10X + 2Y – Z = 27
F21 = a21/a11 → (3 / 10)*Ec1 + Ec2
0 – 27/5Y 17/10Z = -53.4
F31 = a31/a11 → (-1 / 10)*Ec1 + Ec3
0 4/5Y 51/10Z = -24.2

10X + 2Y – Z = 27
F32 = a’32/a’22 → ( 4 / 27)*Ec2 + Ec3 0 – 5.4Y + 1.7Z = -53.4
0 0 + 5.35185185Z = -32.11111111

Sustitución hacia atrás

Z= - 6.0
Y= 8
X = 0.5
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Descomposición LU

De la ecuación [A]{X} – {B} = 0;

[L]{[U]{X} – {D}} = [A]{X} – {B} , según las reglas de multiplicación entre matrices, se obtendrá

[L][U] = [A] y [L]{D} = {B}

1. Paso de descomposición LU. [A] se factoriza o se descompone en las matrices

triangular inferior [L] y superior [U]
2. Paso de sustitución. [L] y [U] se utilizan para una solución {X} para un lado
derecho de {B}. Primero se usa la ecuación [L]{D}={B} para generar un vector
intermedio {D} mediante sustitución hacia adelante, después se sustituye en la
ecuación [U]{X} = {D} , la que se resuelve por sustitución hacia atrás para {X}.
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Descomposición LU

′
𝑎2,1 𝑎3,1 𝑎3,2
𝑓21 = ; 𝑓31 = = 𝑓21 = ′
𝑎1,1 𝑎1,1 𝑎2,2
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Ejemplo. Descomposición LU
1 0 0
10X + 2Y – Z = 27 10 2 −1
𝑈 = 0 −5.4 1.7 𝐿 = −0.3 1 0
-3X – 6Y + 2Z = - 61.5 0.1 − 4 27 1
X + Y + 5Z = - 21.5 0 0 +5.35185185
1 0 0 𝑑1 27
[L]{D} = {B} −0.3 1 0 𝑑2 = −61.5 d1 = 27 / d2 = - 53.4 / d3 = - 32.111111
0.1 −4 27 1 𝑑3 −21.5

10 2 −1 𝑥 27
[U]{X} = {D} 0 −5.4 1.7 𝑦 = −53.4
0 0 +5.35185185 𝑧 −32.111111

Proceso de sustitución hacia arriba

Z = -6
Y=8
X = 0.5
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Método de Gauss - Seidel

Este método emplea valores iniciales y después iterar para obtener mejores
aproximaciones a la solución, el error en dicho método es determinado por el numero de
iteraciones.

Supongamos que tenemos un sistema

[A]{x}={b}

Considerando un conjunto de ecuaciones 3x3 en las cuales los elementos de la diagonal

principal no son todos ceros, entonces para x1, x2 y x3 tenemos:
Ecuación 1 Ecuación 2 Ecuación 3

b1  a12 x2  a13 x3 b2  a21 x1  a23 x3 b3  a31 x1  a32 x2

x1  x2  x3 
a11 a22 a33
Se inicia el proceso al suponer un valor inicial para las x. La forma practica es suponer que
para la ecuación 1 “x2 y x3 =0”, este valor de x1 es sustituido en la ecuación 2 con “x3= 0”
y con los valores de la ecuacion 1 y 2 “x1 y x2” sustituimos en la ecuación 3 para obtener
x3. y asi sucesivamente hasta conseguir el valor preciso.
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Método de Gauss - Seidel

Teorema:
El método de Gauss-Seidel converge a la solución del sistema si se cumple la condición de
que la matriz de coeficientes del sistema sea una matriz diagonalmente dominante, es
decir, si se cumple la siguiente condición:

aii   aij , para cada i  1,2,..., n

j i
La condición de ser una matriz diagonalmente dominante simplemente significa que los
elementos de la diagonal son mayores (en valor absoluto) que la suma de los valores
absolutos de los demás elementos del mismo renglón.
Sin embargo, la condición de la matriz diagonalmente dominante, solamente es una
condición suficiente pero no necesaria, es decir, existen sistemas de ecuaciones que no
cumplen con la condición y que si convergen a la solución y también existen sistemas de
ecuaciones que no cumplen con la condición y que no convergen a la solución.

Finalmente, obsérvese que aunque un sistema no cumpla con la condición de ser

diagonalmente dominante, es posible a veces, lograr que si se cumpla con esta condición
mediante un intercambio de renglones
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Método de Gauss - Seidel 7.85  0.1x2  0.2 x3

x1 
Ejemplo:
3
3x1 – 0.1x2 - 0.2x3 = 7.85  19.3  0.1x1  0.3 x3
0.1x1 + 7x2 – 0.3x3 = -19.3 x2 
0.3x1 – 0.2x2 + 10x3 = 71.4 7
71.4  0.3x1  0.2 x2
Solución (Excel): x3 
10
1. Evaluacion de un sistema 3x3 a traves de Gauss Seidel

a11 = 3,000000 a12 = -0,100000 a13 = -0,200000 b1 = 7,850000

a21 = 0,100000 a22 = 7,000000 a23 = -0,300000 b2 = -19,300000
a31 = 0,300000 a32 = -0,200000 a33 = 10,000000 b3 = 71,400000

Iter X1 X2 X3 ERROR X1 ERROR X2 ERROR X3

0 0,000000 0,000000 0,000000
1 2,616667 -2,794524 7,005610
2 2,990557 -2,499625 7,000291 0,373890 0,294899 0,005319
3 3,000032 -2,499988 6,999999 0,009475 0,000363 0,000292
4 3,000000 -2,500000 7,000000 0,000032 0,000012 0,000001

El resultado es x1 x2 y x3 respectivamente: x = 3.0000 -2.5000 7.0000

 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Método de Gauss - Seidel

Ejemplo:
3x1 – 0.1x2 - 0.2x3 = 7.85
0.1x1 + 7x2 – 0.3x3 = -19.3
0.3x1 – 0.2x2 + 10x3 = 71.4
Solución Matlab para Sistemas
Solución:

>> A = [ 3 -0.1 -0.2; 0.1 7 -0.3; 0.3 -0.2 10];

7.85  0.1x2  0.2 x3 >> B = [ 7.85; -19.3;71.4];
x1 
3
>> x = A \ B
 19.3  0.1x1  0.3 x3
x2  Ans
7 3.000
-2.500
71.4  0.3x1  0.2 x2 7.000
x3 
10 o de la forma

>> C = inv(A)*B
 UNIDAD III. SISTEMAS DE ECUACIONES ALGEBRAICAS LINEALES

Pseucodigo Python. Método de Gauss-Seidel