Beruflich Dokumente
Kultur Dokumente
ECUACIONES
LINEALES
2 Análisis Numérico
ECUACIONES LINEALES
Considerare un conjunto de ecuaciones con n incógnitas dado por
a11 x1 + a12 x2 +....+ a1n xn = y1
Donde aij son coeficientes conocidos, xi son incógnitas y yi términos conocidos que
se denominan términos no homogéneos
Las ecuaciones lineales anteriores se pueden expresar de forma matricial como
AX=Y
a 11 a 12 ···· a 1n x1 y1
a x y
21 a 22 ···· a 2n X 2 Y 2
A : : : : :
: : :
a x m y m
m1 a m2 ···· a mn
a 11 a 12 ···· a 1n y1
a y 2
21 a 22 ···· a 2n
AY : : : :
: : : :
a y m
m1 a m2 ···· a mn
MÉTODO DE GAUSS
Este es un método de eliminación, que trabaja sobre sistemas de ecuaciones
lineales donde él número de ecuaciones es igual al numero de incógnitas, cuyo fin
es el de hallar la matiz incógnita X.
La eliminación de Gauss esta constituida por dos pasos: Eliminación hacia delante
y La sustitución hacia atrás.
1 0 0 0
0 1 -1 0
-4 6 30 -24
0 0 -24 36
15
45
210
180
1 0 0 0 15
0 1 -1 0 45
-4 6 30 -24 210
0 0 -24 36 180
-4 6 30 -24 210
0 1 -1 0 45
1 0 0 0 15
0 0 -24 36 180
-4 6 30 -24 210
0 1 -1 0 45
0 3/2 15/2 -6 135/2
0 0 -24 36 180
-4 6 30 -24 210
0 3/2 15/2 -6 135/2
0 1 -1 0 45
0 0 -24 36 180
Sistemas de Ecuaciones Lineales 5
A la fila tres se le resta la fila dos multiplicada por dos tercios (F 3 = F3 - (2/3)*F2)
>>AY(3,:)=AY(3,:)-(2/3)*AY(2,:)
-4 6 30 -24 210
0 3/2 15/2 -6 135/2
0 0 -6 4 0
0 0 -24 36 180
-4 6 30 -24 210
0 3/2 15/2 -6 135/2
0 0 -24 36 180
0 0 -6 4 0
-4 6 30 -24 210
0 3/2 15/2 -6 135/2
0 0 -24 36 180
0 0 0 -5 -45
donde se observa que él termino xn = yn / ann , luego los pasos subsecuentes serán
hallar las incógnitas una por una en función de los valores obtenidos con
anterioridad.
Xn-1 = ( yn-1 – an-1, n xn ) / an-1 , n-1
:
n:
x1 = ( y1 - a1,i xi ) / y1,1
i=2
De donde:
6 Análisis Numérico
A=AY(:,[ 1 2 3 4]);
Y=AY(:,[5]);
x4 = y4/a44 =-45/(-5) = 9
1 0 ···· 0 x 1
0 1 ···· 0 x 2
A : : : :
1
: : : :
0 0 ···· 1 x
n
>>AY=[A B]
1 0 0 0 15
0 1 -1 0 45
-4 6 30 -24 210
0 0 -24 36 180
Comenzamos usando el pivote de la fila tres, intercambiando la fila uno con la tres
(F1 F3).
>>AUX=AY(1,:);
>>AY(1,:)=AY(3,:);
>>AY(3,:)=AUX;
-4 6 30 -24 210
0 1 -1 0 45
1 0 0 0 15
0 0 -24 36 180
-4 6 30 -24 210
0 1 -1 0 45
0 3/2 15/2 -6 135/2
0 0 -24 36 180
>>AY(1,:)=AY(1,:)+AY(2,:)
1 0 0 0 15
0 3/2 15/2 -6 135/2
0 1 -1 0 45
0 0 -24 36 180
A la fila tres se le resta la fila dos multiplicada por dos tercios (F 3 = F3 – (2/3)*F2)
>>AY(3,:)=AY(3,:)-(2/3)*AY(2,:)
1 0 0 0 15
0 3/2 15/2 -6 135/2
0 0 -6 4 0
0 0 -24 36 180
1 0 0 0 15
0 1 5 -4 45
0 0 -6 4 0
0 0 -24 36 180
1 0 0 0 15
0 1 5 -4 45
0 0 -24 36 180
0 0 -6 4 0
A la fila cuatro se le resta la fila tres multiplicada por un cuarto (F4 = F4 - (1/4)*F3)
>>AY(4,:)=AY(4,:)-(1/4)*AY(3,:)
1 0 0 0 15
0 1 5 -4 45
0 0 -24 36 180
0 0 0 -5 -45
A la fila dos se le suma la fila tres multiplicada por (5/24) (F2 = F2 + (24/4)*F3)
>>AY(2,:)=AY(2,:)+(5/24)*AY(3,:)
1 0 0 0 15
0 1 0 7/2 165/2
0 0 -24 36 180
Sistemas de Ecuaciones Lineales 9
0 0 0 -5 -45
La fila tres se multiplica por (-1/24) (F3 = (-1/24)*F3)
>>AY(3,:)=(-1/24)*AY(3,:)
1 0 0 0 15
0 1 0 7/2 165/2
0 0 1 -3/2 -15/2
0 0 0 -5 -45
1 0 0 0 15
0 1 0 0 51
0 0 1 -3/2 -15/2
0 0 0 -5 -45
1 0 0 0 15
0 1 0 0 51
0 0 1 0 6
0 0 0 -5 -45
1 0 0 0 15
0 1 0 0 51
0 0 1 0 6
0 0 0 1 9
X=AY(:,[5]);
1 0 0 0 1 0 0 0
0 1 -1 0 0 1 0 0
-4 6 30 -24 0 0 1 0
0 0 -24 36 0 0 0 1
10 Análisis Numérico
Comenzamos usando el pivote de la fila tres, intercambiando la fila uno con la tres
(F1 F3).
>>AUX=AU(1,:);
>>AU(1,:)=AU(3,:);
>>AU(3,:)=AUX
-4 6 30 -24 0 0 1 0
0 1 -1 0 0 1 0 0
1 0 0 0 1 0 0 0
0 0 -24 36 0 0 0 1
-4 6 30 -24 0 0 1 0
0 1 -1 0 0 1 0 0
0 3/2 15/2 -6 1 0 1/4 0
0 0 -24 36 0 0 0 1
1 0 0 0 1 0 0 0
0 3/2 15/2 -6 1 0 1/4 0
0 1 -1 0 0 1 0 0
0 0 -24 36 0 0 0 1
A la fila tres se le resta la fila dos multiplicada por dos tercios (F 3 = F3 – (2/3)*F2)
Sistemas de Ecuaciones Lineales 11
>>AU(3,:)=AU(3,:)-(2/3)*AU(2,:)
1 0 0 0 1 0 0 0
0 3/2 15/2 -6 1 0 1/4 0
0 0 -6 4 -2/3 1 -1/6 0
0 0 -24 36 0 0 0 1
1 0 0 0 1 0 0 0
0 1 5 -4 2/3 0 1/6 0
0 0 -6 4 -2/3 1 -1/6 0
0 0 -24 36 0 0 0 1
1 0 0 0 1 0 0 0
0 1 5 -4 2/3 0 1/6 0
0 0 -24 36 0 0 0 1
0 0 -6 4 -2/3 1 -1/6 0
1 0 0 0 1 0 0 0
0 1 5 -4 2/3 0 1/6 0
0 0 -24 36 0 0 0 1
0 0 0 -5 -2/3 1 -1/6 -1/4
A la fila dos se le suma la fila tres multiplicada por (5/24) (F2 = F2 + (24/4)*F3)
>>AU(2,:)=AU(2,:)+(5/24)*AU(3,:)
1 0 0 0 1 0 0 0
0 1 0 7/2 2/3 0 1/6 5/24
0 0 -24 36 0 0 0 1
0 0 0 -5 -2/3 1 -1/6 -1/4
1 0 0 0 1 0 0 0
0 1 0 7/2 2/3 0 1/6 5/2
12 Análisis Numérico
0 0 1 -3/2 0 0 0 -1/2
0 0 0 -5 -2/3 1 -1/6 -1/4
1 0 0 0 1 0 0 0
0 1 0 0 1/5 7/10 1/20 1/30
0 0 1 -3/2 0 0 0 -1/24
0 0 0 -5 -2/3 1 -1/6 -1/4
1 0 0 0 1 0 0 0
0 1 0 0 1/5 7/10 1/20 1/30
0 0 1 0 1/5 -3/10 1/20 1/30
0 0 0 -5 -2/3 1 -1/6 -1/4
1 0 0 0 1 0 0 0
0 1 0 0 1/5 7/10 1/20 1/30
0 0 1 0 1/5 -3/10 1/20 1/30
0 0 0 1 2/15 -1/5 1/30 1/20
1 0 0 0
1/5 7/10 1/20 1/30
1/5 -3/10 1/20 1/30
2/15 -1/5 1/30 1/20
MÉTODO DE JACOBI
Este método tiene aplicabilidad en problemas donde el número de incógnitas es
muy grande y los coeficientes de la matriz son pocos. Es aquí donde el método
resulta eficiente desde el punto de vista en la utilización de memoria, ya que otros
métodos como la eliminación gaussiana podrían exceder el limite de memoria.
Para la aplicación del método es necesario tener un valor inicial ya sea
aproximado o sea el vector nulo, el cual es utilizado para calcular un nuevo vector
solución mediante la expresión de Jacobi y así sucesivamente se repetirá el
proceso hasta un error estimado.
Sistemas de Ecuaciones Lineales 13
Para poder aplicar el método iterativo de Jacobi se debe tener una estimación
inicial del vector solución X, si no se tiene la estimación se debe tomar como
vector solución inicial el vector nulo, esto es por que siempre se necesita el valor
inicial de X para poder comenzar las iteraciones, entre mas cercano sea el valor
inicial a valor real, mas rápido converge a la solución.
Una condición suficiente para que el método de Jacobi converja es:
N
a i , j ai, j para toda i
j 1, j i
Esto quiere decir que cada elemento de la diagonal de la matriz A sea mayor o
igual que la suma de los otros elementos de la matriz, excluyendo los elementos
de la diagonal. El método iterativo de Jacobi se resuelve por medio de su
expresión
N
Yi
i, j
( a ) * X ( t 1)
j
j 1, j i
X i(t )
a i ,i
X1 - X2 + 0 X3 = 45
6 X1 + 30 X2 - 24 X3 = 210
0 X1 + -24 X2 + 36 X3 = -180
1 i 1 n
xi( k ) bi aij x (jk ) a x (jk 1)
ij
aii j 1 j i 1
X1 = X2 + 45
X2 = - (6/30) X1 + (24/30) X3 + (210/30)
X3 = (24/36) X2 -(180/36)
DESCOMPOSICIÓN LU
El esquema de descomposición LU es una transformación de una matriz A como
el producto de dos matrices,
A=LU
Conviene observar que los elementos de la diagonal de L valen 1. Para evaluar Ui.j
y Li.j en la ecuación anterior sin pivoteo, primero multiplicamos el primer renglón de
L por cada columna de U y comparamos el resultado con el primer renglón de A.
Tenemos entonces que el primer renglón de U es idéntico al de A:
u1.j = a1.j, j=1a3
o en forma equivalente
l2,1 = a2,1/ u1,1, l3,1 = a3,1/ u1,1
o bien
u2,2 = u2,2 - l2,1 u1,2 , u2,3 = u2,3 - l2,1 u1,3
o, en forma equivalente,
l3,2 = [a3,2 - l3,1 u1,2]/ u2,2
o bien
u3,3 = a3,3 - l3,1u1,3 - l3,2 u2,3
16 Análisis Numérico
Problemas
1. Obtener la solución de Ax=y donde
3 2 1
A , y
1 1 1
2. Resolver el sistema Ax=b para los siguientes 3 vectores datos:
3 2 1 2 0 2 2
1 4 0
2 0 1 2
A b1 b2 b3
2 1 2 1 1 3 0
1 1 1 3 0 4 0
¿Qué método recomienda para la resolución de este problema?
6 2 2 4 x1 12
12 8 6 10 x 34
b. 2
3 13 9 3 x3 27
6 4 1 18 x 4 38
1 1 1 1 2 2
d. A 2 1 3 , b1 4 b2 5 b3 1
3 2 2 2 1 4
1 0 0 2 1 3
considere L 0.5 1 0, U 0 3.5 0.5
1.5 0.1428 1 0 0 1.5714
Utilice el comando [L,U]=lu(A); para obtener las matrices L y U.
Utilizando la descomposición PA=LU donde P es la matriz de permutación,
resolver
PAx=Py y luego LUx=Py. (Note que A se puede obtener mediante P-1LU).
Para ello, utilice el comando [L,U,P]=lu(A);
1/ 5 X1 1/ 6 X 2 1/ 7 X 3 1 0.1X 1 0 .6 X 2 X3 0
c) 1 / 6 X 1 1/ 7 X 2 1/ 8 X 3 0 d) 2 X 1 8X 2 0 .3 X 3 1
1/ 7 X1 1/ 8 X 2 1/ 9 X 3 1 X1 6X 2 4X 3 2
4X1 X2 2X 3 1 4X1 X2 2X 3 11
e) X 1 3X 2 X3 2 f) X 1 3X 2 X3 6
X1 X2 3X 3 2 2X1 2X 2 3X 3 1
X1 X2 2X 3 X4 6
X1 X3 X4 4
g)
2X1 X2 3X 3 4X 4 2
X2 X3 X4 5
2X1 X2 X3 1 2X1 3X 2 X3 4
c) 3 X 1 3X 2 9X 3 0 d) X 1 2X 2 X3 6
3X1 3X 2 5X 3 4 X1 12 X 2 5X 3 10
18 Análisis Numérico
20 20
5A
50 I1 20
I3
100 V
25 5
4k 12k
+ +
R2 R4 24k E 9k 3k
8k 72V E1 72V
- R7 R8
-
R3 R5 R9
12k 12k 6k
9. La figura muestra tres reactores ligados por tubos. Como se puede ver la
velocidad de transferencia de sustancias químicas a través de los tubos es
igual a la velocidad de flujo. (Q, con unidades de metros cúbicos por segundo)
multiplicada por la concentración del reactor del cual surge el flujo (C, con
unidades de miligramos por metros cúbicos). Si el sistema es estacionario, la
transferencia en cada reactor balancea la transferencia de salida. Por ejemplo,
en el reactor 1, (entrada) = (salida), o:
500 Q 21 C Q 12 C 1 Q 13 C 1
2
o, usando las velocidades de flujo como en la figura.
500 20C 2 80C 1 40C 1
Q13c1
500 Q33c3
1 3
R5 Is2
10 R6 R7 Is1 R8
3A 2 16A
6 12
R9
2
VA VB
50 ºC 200 ºC
0 X
20 Análisis Numérico
0.5
0.5
1 5
1
+ 1 2
V 40V 1
- i
1 2
1
1 5
18. Encontrar las fuerzas y reacciones asociadas con una armadura estáticamente
determinada.
500 Kg 180 Kg
+ +
125 18.4 V1 18.4
0.25 0.25
- +
V3 11.6
+ -
+
125 38.4 V2 38.4
0.15 0.15 -
20. En la red de la figura r=2 y r1= 1. Escriba las ecuaciones, en base de:
Mallas y de Nodos Resuelva el sistema por un método iterativo u uno directo
compare resultados.
R R
2 2
R R1 R
2 1 2
R1 R1
1 1
R1 I
R 1 R
2 3 A 2
R R
2 2
+
10 4,95
30V 26,4
-
25. Use corrientes de mayas iy voltajes de nodos para resolver el siguiente circuito:
24 Análisis Numérico
X2
200
300 X1
[1] X3 200
100 [3]
100
X4
X5
[4]
100
Sistemas de Ecuaciones Lineales 25