You are on page 1of 78

Ecuaciones algebraicas lineales

Ecuaciones algebraicas lineales


a
11
x
1
+a
12
x
2
+...+a
1n
x
n
=b
1
a
21
x
1
+a
22
x
2
+...+a
2n
x
n
=b
2
........... ..........
a
n1
x
1
+a
n2
x
2
+...+a
nn
x
n
=b
n
Nos interesa resolver el sistema:

Ecuaciones algebraicas lineales y la
prctica de la Ingeniera
Dos tipos de problemas:
Solucin de sistemas discretos o agrupados
Solucin de sistemas continuos a travs de ED

Orientacin

Solucin de pequeos sistemas de
ecuaciones
Mtodo grfico
Regla de Cramer (determinantes)
Sustitucin

Eliminacin de Gauss simple
Dos pasos:

Eliminacin hacia adelante
Se multiplica la ecuacin 1 (fila pivote) por
a
22

a
21
a
11
a
12
x
2
+...+ a
2n

a
21
a
11
a
1n
x
n
=b
2

a
21
a
11
b
1
f
21
=
a
21
a
11
Y se resta a la ecuacin 2 para obtener
o
a'
22
x
2
+...+a'
2n
x
n
=b'
2

Eliminacin hacia adelante
Es decir, F'
2
=F
2

a
21
a
11
F
1
Se procede igual con las restantes filas,
F'
3
=F
3

a
31
a
11
F
1
; ... ; F'
n
=F
n

a
n1
a
11
F
1
Para obtener
a
11
x
1
+a
12
x
2
+...+a
1n
x
n
=b
1
a'
22
x
2
+...+a'
2n
x
n
=b'
2
a'
32
x
2
+...+a'
3n
x
n
=b'
3
........... ..........
a'
n2
x
2
+...+a'
nn
x
n
=b'
n

Eliminacin hacia adelante
Se toma como fila pivote la 2, y se efectan las
operaciones
F' '
3
=F'
3

a
32
a
22
F'
2
; ... ; F' '
n
=F'
n

a
n2
a
22
F'
2
Para obtener
a
11
x
1
+a
12
x
2
+a
13
x
3
+...+a
1n
x
n
=b
1
a'
22
x
2
+a'
23
x
3
+...+a'
2n
x
n
=b'
2
a' '
33
x
3
+...+a' '
3n
x
n
=b' '
3
........... ..........
a' '
n3
x
3
+...+a' '
nn
x
n
=b' '
n

Eliminacin hacia adelante
Se continua de esta forma hasta tomar la
(n-1)sima ecuacin como pivote, efectuar
F
n
( n1)
=F
n
( n2)

a
n , n1
a
n1, n1
F
n1
( n2)
Y obtener
a
11
x
1
+a
12
x
2
+a
13
x
3
+...+a
1n
x
n
=b
1
a'
22
x
2
+a'
23
x
3
+...+a'
2n
x
n
=b'
2
a' '
33
x
3
+...+a' '
3n
x
n
=b' '
3
........... ..........
a
nn
( n1)
x
n
=b
n
( n1)

Eliminacin hacia adelante
Es decir,
|
a
11
a
12
a
13
... a
1n
0 a'
22
a'
23
... a'
2n
0 0 a' '
33
... a' '
3n
... ... ... ... ...
0 0 0 ... a
nn
( n1)

x
1
x
2
x
3
...
x
n

b
1
b'
2
b' '
3
...
b
n
(n1)


Sustitucin hacia atrs
De la ltima ecuacin,
x
n
=
b
n
( n1)
a
nn
( n1)
De la ecuacin n-1,
x
n1
=
b
n1
( n2)
a
n1, n
( n2)
x
n
a
n1, n1
( n2)
En general,
x
i
=
b
i
( i1)

j=i+1
n
a
ij
( i1)
x
j
a
ii
( i1)
Con i = n-1, n-2, ..., 2, 1

Costo computacional (9.2.1)
Se demuestra que el nmero de operaciones
requeridas es del orden de
lim
n-
2 n
3
3
+O( n
2
)
eliminacin hacia adelante
+
n
2
2
+O( n)
sustitucinhacia atrs
=
2 n
3
3
+O( n
2
)

Ejemplo 9.5 pg. 258
Resolver por Eliminacin de Gauss
3 x
1
0.1 x
2
0.2 x
3
=7.85
0.1 x
1
+7 x
2
0.3 x
3
=19.3
0.3 x
1
0.2 x
2
+10 x
3
=71.4
Cdigo en Octave para la
eliminacin de Gauss
Cdigo: gauss.m

Dificultades en los mtodos de
eliminacin
Divisin por 0:
Errores de redondeo
Sistemas mal acondicionados
2 x
2
+3 x
3
=8
4 x
1
+6 x
2
+7 x
3
=3
2 x
1
+x
2
+6 x
3
=5

Sistemas mal acondicionados
Pequeos cambios en los coeficientes provocan
grandes cambios en las soluciones
Bien condicionado Mal condicionado

Tcnicas para mejorar las
soluciones
Uso de ms cifras significativas
Reduce errores de redondeo
Pivoteo
Evita la divisin por 0
Reduce los errores de redondeo
Escalamiento
Gran diferencia de magnitud entre distintos
coeficientes

Pivoteo
Antes de de normalizar cada rengln se
determina el coeficiente ms grande (en valor
absoluto) por debajo del pivote; y se
intercambia, de modo que los pivotes sean los
elementos de mayor valor absoluto.
Ejemplo 9.9, pag. 268. Resolver por eliminacin
de Gauss sin y con pivoteo
0.0003 x
1
+3.0000 x
2
=2.0001
1.0000 x
1
+1.0000 x
2
=1.0000

Escalamiento
Se aplica cuando hay diferencias importantes
entre coeficientes del sistema, lo que ocurre
comnmente en problemas de la Fsica
(unidades).
Se divide cada rengln del sistema por su
coficiente de mayor valor absoluto.
Ejemplo 9.10, pag. 270. Resolver sin y con
escalamiento
2 x
1
+100000 x
2
=100000
x
1
+ x
2
=2

Ejemplo 9.11
Un equipo de tres paracaidistas est
unido por una cuerda ligera
mientras cae a 5 m/s. Calcule la
tensin en cada seccin de la
cuerda y la aceleracin del equipo
Paracaidista Masa, kg Coef. de
arrastre, kg/s
1 70 10
2 60 14
3 40 17

Ejemplo 9.11
A partir de los diagramas de cuerpo libre de cada
paracaidista,
Se plantea la segunda ley de Newton para cada
uno:

Ejemplo 9.11
Reemplazando y reordenando,
m
1
gTc
1
v =m
1
a
m
2
g+Tc
2
vR=m
2
a
m
3
g c
3
v+R=m
3
a
|
70 1 0
60 1 1
40 0 1


a
T
R

636
518
307

Resolver con el programa en Octave



Problemas 9.1 a 9.18 pag. 279

Descomposicin LU
Es ms eficiente que la eliminacin de Gauss
cuando deben resolverse numerosos sistemas
con los mismos coeficientes [A], pero distintos
trminos {B}
La propia eliminacin de Gauss se puede
expresar como una descomposicin LU

Descomposicin LU
Sea un sistema de ecuaciones
| A X=B | A XB=0
Que pueda expresarse de la forma
|
u
11
u
12
u
13
0 u
22
u
23
0 0 u
33


x
1
x
2
x
3

d
1
d
2
d
3

|U XD=0
Luego de la eliminacin hacia adelante de
Gauss.

Descomposicin LU
Y que existe una matriz [L] de la forma
L=
|
1 0 0
l
21
1 0
l
31
l
32
1

Tal que
| L | U XD =| A XB
Por lo tanto
| L | U=| A , | L D=B

Pasos en la descomposicin LU

Descomposicin LU con eliminacin
de Gauss
Se puede demostrar que
U=
|
a
11
a
12
a
13
0 a'
22
a'
23
0 0 a' '
33

, L=
|
1 0 0
f
21
1 0
f
31
f
32
1

donde
a'
22
=a
22
f
21
a
12
; a'
23
=a
23
f
21
a
13
a' '
33
=a
33
f
31
a
13
f
32
a'
23
y
f
21
=
a
21
a
11
, f
31
=
a
31
a
11
, f
32
=
a'
32
a'
22

Ejemplo 10.1
Obtenga una descomposicin LU para la matriz
del ejemplo 9.5
|
3 0.1 0.2
0.1 7 0.3
0.3 0.2 10


x
1
x
2
x
3

7.85
19.3
71.4


Solucin del sistema
Sustitucin hacia adelante para resolver
| L D=B
d
i
=b
i

j=1
i1
l
ij
d
j
=b
i

j=1
i1
f
ij
d
j
, i=2,3 , ... , n
d
1
=b
1

Solucin del sistema
Sustitucin hacia atrs para resolver
| U X=D
x
i
=
d
i

j=i+1
n
u
ij
x
j
u
ii
, i=n1, n2,... ,1
x
n
=
d
n
u
nn

Ejemplo 10.2
Encontrar la solucin del problema 10.1
|
3 0.1 0.2
0.1 7 0.3
0.3 0.2 10


x
1
x
2
x
3

7.85
19.3
71.4


Costo computacional
El trabajo total es igual a la Eliminacin de
Gauss,
2 n
3
3
+O( n
2
)
Slo que se distribuye en partes iguales entre la
descompisicin y la sustitucin

Algoritmo
Codigo en Octave para descomposicin LU:
descLU.m

Matriz Inversa
Es aquella que satisface
| A | A
1
=| A
1
| A=I
Supongamos un sistema de 3 x 3. Para calcular
la primera columna de inv A, se resuelve el
sistema
|
a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33

a
11
1
a
21
1
a
31
1
=

1
0
0


Matriz Inversa
para calcular la segunda columna de inv A,
|
a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33

a
12
1
a
22
1
a
32
1
=

0
1
0

Y la tercera columna de inv A,


|
a
11
a
12
a
13
a
21
a
22
a
23
a
31
a
32
a
33

a
13
1
a
23
1
a
33
1
=

0
0
1


Matriz inversa
Es decir, resolver n sistemas para una matriz de
n x n
Como A no cambia, conviene usar el algoritmo
de descomposicin LU visto
Ejemplo 10.3, pag. 293
Cdigo en Octave para el clculo de la inversa:
inversa.m

Problemas 10.1 a 10.8, pag. 303

Sistemas mal acondicionados
Cuatro formas de detectar el mal
acondicionamiento:
Escalar la matriz A e invertirla. Observar si hay
elementos mucho mayores a 1
Multiplicar la inversa de A por A y estimar qu tan
lejos est el resultado de I
Invertir la inversa y estiamr qu tan lejos est el
resultado de A
Calcular el nmero de condicin de A, cond[A]

Normas vectoriales y matriciales
Proporciona una medida del tamao o "longitud"
de una matriz o vector
Por ejemplo, el mdulo de un vector es una
norma

Normas de vectores y matrices
Vectores Matrices
X
e
=
.

i=1
n
x
i
2
Norma euclideana
A
e
=
.

i=1
n

j=1
n
a
ij
2
Norma de Frobenius
X
1
=

i=1
n
x
i

=max
i=1
n
x
i

A
1
=max
j=1
n

i=1
n
a
ij

=max
i=1
n

j=1
n
a
ij


Nmero de condicin
Se define como
cond| A=AA
1
>1

Ejemplo 10.4
Calcular el nmero de condicin de la matriz de
Hilbert de rango 3
| A=
|
1
1
2
1
3
1
2
1
3
1
4
1
3
1
4
1
5


Problemas 10.9 a 10.21

Matrices bandeadas
Aparecen en la solucin numrica de EDs
Eliminacin de Gauss o descomposicin LU
ineficientes

Sistemas tridiagonales
|
f
1
g
1
e
2
f
2
g
2
e
3
f
3
g
3
. . .
. . .
. . .
e
n1
f
n1
g
n1
e
n
f
n


x
1
x
2
x
3
.
.
.
x
n1
x
n

r
1
r
2
r
3
.
.
.
r
n1
r
n

Se almacenan 4 vectores de O(n) en lugar de


una matriz de O(n) esencialmente llena de
ceros

Algoritmo de Thomas
Un mtodo de
descomposicin LU
eficiente para
sistemas tridiagonales
Descomposicin
fork=2:n
e(k)=e(k)/f(k1);
f(k)=f(k)
e(k)*g(k1);
endfor
Sustitucin hacia adelante
fork=2:n
r(k)=r(k)e(k)*r(k1);
endfor
Sustitucin hacia atrs
x(n)=r(n)/f(n);
fork=n1:1:1
x(k)=(r(k)g(k)*...
x(k+1))/f(k);
endfor

Ejemplo 11.1 pag. 307
Resolver el siguiente sistema tridiagonal con el
algoritmo de Thomas
|
2.04 1
1 2.04 1
1 2.04 1
1 2.04


T
1
T
2
T
3
T
4

40.8
0.8
0.8
200.8


Matrices simtricas
Son las que cumplen
a
ij
=a
ji
, i , j
Es decir
| A=| A
T
Requieren la mitad de memoria de
almacenamiento

Descomposicin de Cholesky
Si [A] es simtrica, puede descomponerse como
| A=| L| L
T
Se demuestra que
l
ki
=
a
ki

j=1
i1
l
ij
l
kj
l
ii
, i=1,2 , ... , k1
l
kk
=
.
a
kk

j=1
k1
l
kj
2

Ejemplo 11.2, pag. 308
Aplique la descomposicin de Cholesky a la
matriz simtrica
| A=
|
6 15 55
15 55 225
55 225 979


Algoritmo de Cholesky
Cdigo en Octave para la descomposicin de
Cholesky: cholesky.m

Mtodos iterativos
Sea el sistema
| A X=B
Si es de 3 x 3, es posible despejar cada incgnita
como
x
1
=
b
1
a
12
x
2
a
13
x
3
a
11
x
2
=
b
2
a
21
x
1
a
23
x
3
a
22
x
3
=
b
3
a
31
x
1
a
32
x
2
a
33

Mtodos iterativos
En general,
x
i
=
b
i

j=1
i1
a
ij
x
j

j=i+1
n
a
ij
x
j
a
ii
, i=1,2 , ... , n
Se debe partir de un conjunto de valores iniciales
para x (pueden ser 0). Se reemplazan en los
miembros derechos para obtener los valores
ms actuales en los miembros izquierdos. Se
repite hasta que
e
a , i
=

x
i
j
x
i
j1
x
i

100%e
s
, i=1,2 , ... , n

Mtodos iterativos
Mtodo de Gauss-Seidel
x
i
(k )
=
b
i

j=1
i1
a
ij
x
j
(k )

j=i+1
n
a
ij
x
j
(k1)
a
ii
, i=1,2 , ... , n
Mtodo de Jacobi
x
i
(k )
=
b
i

j=1
i1
a
ij
x
j
(k1)


j=i+1
n
a
ij
x
j
(k1)
a
ii
, i=1,2 , ... , n

Mtodos iterativos
Gauss - Seidel Jacobi

Ejemplo 11.3 pag. 311
Use los mtodos de Gauss-Seidel y de Jacobi
para resolver el sistema
|
3 0.1 0.2
0.1 7 0.3
0.3 0.2 10


x
1
x
2
x
3

7.85
19.3
71.4

Solucin con planilla de clculo:
GaussSeidel.ods

Criterio de convergencia
Se demuestra (11.2.1) que el mtodo es
convergente si [A] es diagonalmente
dominante:
a
ii
>

j=1
ji
n
a
ij
, i
Si no se puede cumplir lo anterior, al menos se
intentar
a
ii
=max
j=1
n
a
ij
, i

Criterio de convergencia
Relajacin
= 1, el resultado no se modifica
< 1, subrelajacin (desaceleracin)
> 1, sobrerrelajacin (aceleracin)
x
i
(k )
=\ x
i
( k)
+(1\) x
i
(k1)

Algoritmo de Gauss-Seidel
Codigo en Octave para el algoritmo de Gauss-
Seidel: seidel.m

Uso de software
Resolver el sistema
utilizando
Planilla de clculo
Octave
|
1 1/ 2 1/3
1/ 2 1/ 3 1/ 4
1/3 1/ 4 1/ 5


x
1
x
2
x
3

1+1/ 2+1/ 3
1/ 2+1/ 3+1/ 4
1/3+1/ 4+1/ 5


Estudio de casos

Sistema de reactores
Balance de masa

i
(Q
i
C
i
)
saliente
=

i
(Q
j
C
j
)
entrante
c
3
3.5=225+1.510

Sistema de reactores

Sistema de reactores
6c
1
c
3
=50
3c
1
+3c
2
=0
c
2
+9c
3
=160
c
2
8c
3
+11c
4
2c
5
=0
3c
1
c
2
+4 c
5
=0
|
6 0 1 0 0
3 3 0 0 0
0 1 9 0 0
0 1 8 11 2
3 1 0 0 4


c
1
c
2
c
3
c
4
c
5

50
0
160
0
0


Anlisis de un reticulado
Equilibrio de fuerzas

F
H
=0

F
V
=0

Anlisis de un reticulado

Anlisis de un reticulado
Nodo 1

F
H
=F
1
cos 30+F
3
cos 60+F
1h
=0

F
V
=F
1
sin 30F
3
sin60+F
1v
=0
Nodo 2

F
H
=F
2
+F
1
cos 30+F
2h
+H
2
=0

F
V
=F
1
sin 30+F
2v
+V
2
=0
Nodo 3

F
H
=F
2
F
3
cos 60+F
3h
=0

F
V
=F
3
sin 60+F
3v
+V
3
=0

Anlisis de un reticulado
|
0.866 0 0.5 0 0 0
0.5 0 0.866 0 0 0
0.866 1 0 1 0 0
0.5 0 0 0 1 0
0 1 0.5 0 0 0
0 0 0.866 0 0 1


F
1
F
2
F
3
H
2
V
2
V
3

0
1000
0
0
0
0


Anlisis de un circuito
Ley de Kirchhoff
Ley de Ohm

i=0

iR=AV

Anlisis de un circuito

Anlisis de un circuito
Ley de Kirchhoff
Ley de Ohm
i
12
+i
52
+i
32
=0
i
54
R
54
i
43
R
43
i
32
R
32
+i
52
R
52
=0
i
65
i
52
i
54
=0
i
43
i
32
=0
i
54
i
43
=0
i
65
R
65
i
52
R
52
+i
12
R
12
200=0

Anlisis de un circuito
|
1 1 1 0 0 0
0 1 0 1 1 0
0 0 1 0 0 1
0 0 0 0 1 1
0 10 10 0 15 5
5 10 0 20 0 0


i
12
i
52
i
32
i
65
i
54
i
43

0
0
0
0
0
200


Sistemas masa-resorte
Segunda ley de Newton
En el reposo, a = 0
Ley de Hooke

F=ma
m
d
2
x
d t
2
=F
D
F
U
F=k Ax

F=0

Sistemas masa-resorte

Sistemas masa-resorte
Masa 1
2k ( x
2
x
1
)+m
1
gk x
1
=0
Masa 2
k ( x
3
x
2
)+m
2
g2k ( x
2
x
1
)=0
Masa 3
m
3
gk( x
3
x
2
)=0
|
3k 2k 0
2k 3k k
0 k k


x
1
x
2
x
3

W
1
W
2
W
3

| K X=W

Sistemas masa-resorte
Con m
1
= 2 kg, m
2
= 3 kg, m
3
= 2.5 kg, k = 10 kg/
s
2
,
|
30 20 0
20 30 10
0 10 10


x
1
x
2
x
3

19.6
29.4
24.5

Problemas 12.1 a 12.40 pag. 339



Lo ms importante

You might also like