Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conferencia Dos PDF
Conferencia Dos PDF
Mtodos de Solucin
Contenido
Mtodos de Solucin
Sistemas Lineales Triangulares
Eliminacin Gaussiana y Pivoteo
Factorizacin Triangular
Mtodos de Solucin
Contenido
Mtodos de Solucin
Sistemas Lineales Triangulares
Eliminacin Gaussiana y Pivoteo
Factorizacin Triangular
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
Definicin
Se dice que una matriz A = aij de orden N x N es triangular
superior cuando sus elementos verifican
aij = 0 siempre que
i > j. Se dice que una matriz A = aij de orden N x N es
triangular inferior cuando sus elementos verifican aij = 0
siempre que i < j.
Mtodos de Solucin
a12 x2
a22 x2
a13 x3
...
a1N1 xN1
a1N xN
b1
a23 x3
...
a2N1 xN1
a2N xN
b2
a33 x3
...
a3N1 xN1
a3N xN
b3
...
...
aN1N1 xN1
aN1N xN
bN1
...
aNN xN
bN
Mtodos de Solucin
Mtodos de Solucin
De la ltima ecuacin:
xN =
bN
.
aNN
bN1 aN1N xN
.
aN1N1
Mtodos de Solucin
De la ltima ecuacin:
xN =
bN
.
aNN
bN1 aN1N xN
.
aN1N1
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
N
Y
aii .
i=1
Mtodos de Solucin
N
Y
aii .
i=1
Mtodos de Solucin
Contenido
Mtodos de Solucin
Sistemas Lineales Triangulares
Eliminacin Gaussiana y Pivoteo
Factorizacin Triangular
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
Definicin
Se dice que dos sistemas de orden N x N son equivalentes
cuando tienen el mismo conjunto solucin (o de soluciones).
Mtodos de Solucin
Mtodos de Solucin
Mtodos de Solucin
arq
; r = q + 1, q + 2, ..., N
aqq
Mtodos de Solucin
arq
; r = q + 1, q + 2, ..., N
aqq
Mtodos de Solucin
Mtodos de Solucin
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
(1)
(1)
(1)
(1)
(1)
a
31
32
33
3N
3N+1
...
... ... ...
...
...
(1)
(1)
(1)
(1)
(1)
aN1 aN2 aN3 ... aNN aNN+1
Mtodos de Solucin
Mtodos de Solucin
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
22
23
2N
2N+1
32
33
3N
3N+1
...
... ... ...
...
...
(2)
(2)
(2)
(2)
0 aN2 aN3 ... aNN aNN+1
Mtodos de Solucin
Mtodos de Solucin
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
(2)
(2)
(2)
(2)
0 a
a23 ... a2N a2N+1
22
(3)
(3)
(3)
0
0
a
...
a
a
33
3N
3N+1
...
... ... ...
...
...
(N)
(N)
0
0
0 ... aNN aNN+1
Y el proceso de triangularizacin est terminado.
Mtodos de Solucin
Mtodos de Solucin
(k )
Mtodos de Solucin
Contenido
Mtodos de Solucin
Sistemas Lineales Triangulares
Eliminacin Gaussiana y Pivoteo
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
Definicin
Se dice que una matriz invertible A admite una factorizacin
triangular o factorizacin LU si puede expresarse como el
producto de una matriz triangular inferior L, cuyos elementos
diagonales son todos iguales a 1, por una matriz triangular
superior U:
A = LU.
Mtodos de Solucin
Factorizacin Triangular
Ejemplo: Matriz 4 x 4
2
a11
6 a21
6
4 a31
a41
a12
a22
a32
a42
a13
a23
a33
a43
3 2
a14
1
6
a24 7
7 = 6 m21
a34 5 4 m31
a44
m41
0
1
m32
m42
0
0
1
m43
32
0
u11
6
0 7
76 0
0 54 0
1
0
u12
u22
0
0
u13
u23
u33
0
3
u14
u24 7
7.
u34 5
u44
Mtodos de Solucin
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
Paso 1. Se almacenan todos los coeficientes en la matriz
ampliada. El superndice (1) indica que esta es la primera vez
que se almacena un nmero en la posicin (r,c):
(1)
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
(1)
(1)
(1)
(1)
(1)
a
31
32
33
3N
3N+1
...
... ... ...
...
...
(1)
(1)
(1)
(1)
(1)
aN1 aN2 aN3 ... aNN aNN+1
Mtodos de Solucin
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
(2)
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
22
23
2N
2N+1
(1)
(2)
(2)
(2)
m
...
... ... ...
...
...
(2)
(2)
(2)
(2)
mN1 aN2 aN3 ... aNN aNN+1
Mtodos de Solucin
Factorizacin Triangular
Mtodos de Solucin
Factorizacin Triangular
(1)
(1)
(1)
(1)
a11 a12 a13 ... a1N a1N+1
22
23
2N
2N+1
(3)
(3)
(3)
m
...
... ... ...
...
...
(N)
(N)
mN1 mN2 mN3 ... aNN aNN+1
Mtodos de Solucin
Factorizacin Triangular
Por lo tanto,
2
2
1
6 m21
6
L=6
6 m31
4 ...
mN1
0
1
m32
...
mN2
0
0
1
...
mN3
...
...
...
...
...
0
0
0
...
1
3
7
7
7,
7
5
U=
(1)
a11
6
6
6
6 0
6
6
6
6 0
6
4 ...
0
a12
(1)
a13
(1)
(2)
a22
(2)
a23
...
0
...
0
a33
...
0
(3)
...
...
...
...
(1)
a1N
7
7
7
7
7
7
(3) 7
a3N 7
7
... 5
(N)
aNN
(2)
a2N
Mtodos de Solucin
Factorizacin Triangular
Apndice
Factorizacin Triangular
Apndice
Bibliografa