Professional Documents
Culture Documents
ON DE CROUT [A
= L
]
Sea el problema
A
x =
b con A
=
_
_
a
11
a
12
a
1n
a
21
a
22
a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
nn
_
_
, x =
_
_
x
1
x
2
.
.
.
x
n
_
_
,
b =
_
_
b
1
b
2
.
.
.
b
n
_
_
.
La FACTORIZACI
= L
= L
z
..
D
x
..
y
=
b =
_
_
L
z =
b,
y = z,
x = y.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ETODO
Supongamos que ya hemos factorizado
A
k
= L
k
D
k
U
k
, con A
k
=
_
a
11
a
1k
.
.
.
.
.
.
.
.
.
a
k1
a
kk
_
,
siendo
L
k
=
_
l
11
0
.
.
.
.
.
.
l
k1
l
kk
_
, D
k
=
_
d
11
0
.
.
.
0 d
kk
_
, U
k
=
_
u
11
u
1k
.
.
.
.
.
.
0 u
kk
_
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
k+1
= L
k+1
D
k+1
U
k+1
, con A
k+1
=
_
_
A
k
c
k+1
f
T
k+1
a
k+1,k+1
_
_
,
de forma que
L
e
k+1
=
2
6
6
6
6
6
6
6
4
L
e
k
0
l
T
k+1
l
k+1,k+1
3
7
7
7
7
7
7
7
5
, D
e
k+1
=
2
6
6
6
6
6
6
6
4
D
e
k
0
0
T d
k+1,k+1
3
7
7
7
7
7
7
7
5
, U
e
k+1
=
2
6
6
6
6
6
6
6
6
6
4
U
e
k
u
k+1
0
T u
k+1,k+1
3
7
7
7
7
7
7
7
7
7
5
.
donde
c
k+1
=
8
<
:
a
1,k+1
.
.
.
a
k,k+1
9
=
;
, u
k+1
=
8
<
:
u
1,k+1
.
.
.
u
k,k+1
9
=
;
,
f
T
k+1
= [ a
k+1,1
a
k+1,k
] ,
l
T
k+1
= [ l
k+1,1
l
k+1,k
] .
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
0
0
T
D
e
k
u
k+1
+
0
z }| {
0 u
k+1,k+1
0
T
U
e
k
| {z }
0
T
+ d
k+1,k+1
0
T
| {z }
0
T
0
T
u
k+1
| {z }
0
+ d
k+1,k+1
u
k+1,k+1
3
7
7
7
7
7
7
7
7
7
7
7
7
7
5
.
L
e
k+1
`
D
e
k+1
U
e
k+1
=
2
6
6
6
6
6
6
6
6
6
6
6
6
6
4
L
e
k
D
e
k
U
e
k
+
0
e z}|{
0
0
T
L
e
k
D
e
k
u
k+1
+
0
z }| {
0 d
k+1,k+1
u
k+1,k+1
l
T
k+1
D
e
k
U
e
k
+ l
k+1,k+1
0
T
| {z }
0
T
l
T
k+1
D
e
k
u
k+1
+ l
k+1,k+1
d
k+1,k+1
u
k+1,k+1
3
7
7
7
7
7
7
7
7
7
7
7
7
7
5
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
f
T
k+1
a
k+1,k+1
3
7
7
7
7
7
7
7
5
=
2
6
6
6
6
6
6
6
4
L
e
k
D
e
k
U
e
k
L
e
k
D
e
k
u
k+1
l
T
k+1
D
e
k
U
e
k
l
T
k+1
D
e
k
u
k+1
+ l
k+1,k+1
d
k+1,k+1
u
k+1,k+1
3
7
7
7
7
7
7
7
5
,
lo que por cajas equivale a
_
_
A
k
= L
k
D
k
U
k
, [ HIP
OTESIS]
c
k+1
= L
k
D
k
u
k+1
,
f
T
k+1
=
l
T
k+1
D
k
U
k
,
a
k+1,k+1
=
l
T
k+1
D
k
u
k+1
+ l
k+1,k+1
d
k+1,k+1
u
k+1,k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
k
D
k
] u
k+1
= c
k+1
.
2. El vector
l
k+1
es la soluc on del sistema:
_
U
T
k
D
l
k+1
=
f
k+1
.
3. Los coecientes l
k+1,k+1
, d
k+1,k+1
y u
k+1,k+1
verican:
l
k+1,k+1
d
k+1,k+1
u
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
k
u
k+1
. (
*
)
(
*
) Donde
l
k+1
y u
k+1
se habr an calculado previamente.
Hay innitas descomposiciones posibles. Por convenio, se eligen (arbitrariamente) los valores:
l
k+1,k+1
= 1, u
k+1,k+1
= 1 = d
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
e
k
u
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
1
= L
1
D
1
U
1
= l
11
d
11
u
11
= a
11
. (
*
)
5. Para k = n:
A
n
= A
= A
= L
con
_
_
L
= L
n
,
D
= D
n
,
U
= U
n
.
(
*
) Hay innitas descomposiciones posibles. Por convenio, se eligen (arbitrariamente) los valores:
l
11
= 1, u
11
= 1 = d
11
= a
11
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LOS C
ALCULOS
1. FACTORIZACI
ON DE LA MATRIZ:
Asignar l
11
= 1, u
11
= 1,
d
11
= a
11
.
Para k = 1, . . . , n 1
_
_
Resolver
_
L
k
D
u
k+1
= c
k+1
,
_
U
k
T
D
l
k+1
=
f
k+1
.
Asignar l
k+1,k+1
= 1, u
k+1,k+1
= 1,
d
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
k
u
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
k
D
k
] u
k+1
= c
k+1
se resuelven en dos fases:
L
k
v
k+1
..
D
k
u
k+1
= c
k+1
=
_
_
_
L
k
v
k+1
= c
k+1
,
k
u
k+1
= v
k+1
.
2. Los sistemas
_
U
T
k
D
l
k+1
=
f
k+1
se resuelven en dos fases:
U
T
k
m
k+1
..
D
l
k+1
=
f
k+1
=
_
_
_
U
T
k
m
k+1
=
f
k+1
,
l
k+1
= m
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LOS C
ON DE SISTEMAS:
Resolver L
z =
b ,
D
y = z ,
U
x = y .
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LA MATRIZ:
l
11
= 1, u
11
= 1
d
11
= a
11
DO k=1,n-1
u
i,k+1
= a
i,k+1
i1
X
j=1
l
ij
u
j,k+1
; i = 1, . . . , k
u
i,k+1
= u
i,k+1
/ d
ii
; i = 1, . . . , k
l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
; i = 1, . . . , k
l
k+1,i
= l
k+1,i
/ d
ii
; i = 1, . . . , k
l
k+1,k+1
= 1, u
k+1,k+1
= 1
d
k+1,k+1
= a
k+1,k+1
k
X
j=1
l
k+1,j
d
jj
u
j,k+1
ENDDO
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE SISTEMAS: (
*
)
z
i
= b
i
i1
X
j=1
l
ij
z
j
; i = 1, . . . , n
y
i
= z
i
/ d
ii
; i = 1, . . . , n
x
i
= y
i
n
X
j=i+1
u
ij
x
j
; i = n, . . . , 1, 1
(
*
) Este planteamiento es adecuado para matrices en banda pero inadecuado para matrices en perl
debido a que el bucle interno de la ultima expresi on (sumatorio) barre la matriz U
e
por las.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE CROUT: Programaci on ()
Es f acil comprobar que
podemos almacenar L
, D
y U
sobre A
;
podemos almacenar z, y y x sobre
b;
As. . .
_
_
a
11
a
12
a
13
a
1n
a
21
a
22
a
23
a
2n
a
31
a
32
a
33
a
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
n3
a
nn
_
_
se transformar a en
_
d
11
u
12
u
13
u
1n
l
21
d
22
u
23
u
2n
l
31
l
32
d
33
u
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
l
n1
l
n2
l
n3
d
nn
_
_
.
_
_
b
1
b
2
b
3
.
.
.
b
n
_
_
se transformar a en
_
z
1
z
2
z
3
.
.
.
z
n
_
_
se transformar a en
_
y
1
y
2
y
3
.
.
.
y
n
_
_
se transformar a en
_
x
1
x
2
x
3
.
.
.
x
n
_
_
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LA MATRIZ:
DO k=1,n-1
a
i,k+1
a
i,k+1
i1
X
j=1
a
ij
a
j,k+1
; i = 2, . . . , k
a
i,k+1
a
i,k+1
/ a
ii
; i = 1, . . . , k
a
k+1,i
a
k+1,i
i1
X
j=1
a
ji
a
k+1,j
; i = 2, . . . , k
a
k+1,i
a
k+1,i
/ a
ii
; i = 1, . . . , k
a
k+1,k+1
a
k+1,k+1
k
X
j=1
a
k+1,j
a
jj
a
j,k+1
ENDDO
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE SISTEMAS: (
*
)
b
i
b
i
i1
X
j=1
a
ij
b
j
; i = 2, . . . , n
b
i
b
i
/ a
ii
; i = 1, . . . , n
b
i
b
i
n
X
j=i+1
a
ij
b
j
; i = n1, . . . , 1, 1
(
*
) Este planteamiento es adecuado para matrices en banda pero inadecuado para matrices en perl
debido a que el bucle interno de la ultima expresi on (sumatorio) barre la parte superior de la matriz A
e
por las.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
tal que
A
=
_
_
0
0
a
iu(i),i
.
.
.
.
.
.
a
i1,i
0 0
a
i,i(i)
a
i,i1
a
ii la i
columna i
_
_
donde
(
(i) semiancho de banda inferior de la la i,
u(i) semiancho de banda superior de la columna i.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
, y
de la columna k + 1 de U
.
u
i,k+1
= a
i,k+1
i1
X
j=1
l
ij
u
j,k+1
; i = 1, . . . , k
u
i,k+1
= u
i,k+1
/ d
ii
; i = 1, . . . , k IRRELEVANTE
l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
; i = 1, . . . , k
l
k+1,i
= l
k+1,i
/ d
ii
; i = 1, . . . , k IRRELEVANTE
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
i1
X
j=1
l
ij
u
j,k+1
= 0 ,
i = 2 a
i,k+1
= 0 u
i,k+1
= a
i,k+1
i1
X
j=1
l
ij
u
j,k+1
= 0 ,
.
.
.
i = (k + 1) u(k + 1) 1 a
i,k+1
= 0 u
i,k+1
= a
i,k+1
i1
X
j=1
l
ij
u
j,k+1
= 0 ,
i = (k + 1) u(k + 1) a
i,k+1
= 0 u
i,k+1
= a
i,k+1
i1
X
j=1
l
ij
u
j,k+1
= a
i,k+1
= 0 .
8
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
:
i = 1 a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
= 0 ,
i = 2 a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
= 0 ,
.
.
.
i = (k + 1) (k + 1) 1 a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
= 0 ,
i = (k + 1) (k + 1) a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
u
ji
l
k+1,j
= a
k+1,i
= 0 .
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE CHOLESKY [A
= L
T
, A
sim etrica]
Sea el problema
A
x =
b con A
=
_
_
a
11
a
12
a
1n
a
22
a
2n
.
.
.
.
.
.
Sim. a
nn
_
_
, x =
_
_
x
1
x
2
.
.
.
x
n
_
_
,
b =
_
_
b
1
b
2
.
.
.
b
n
_
_
.
La FACTORIZACI
= L
T
= L
z
..
D
T
x
. .
y
=
b =
_
_
L
z =
b,
y = z,
T
x = y.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ETODO
Observamos que es un caso particular de la Factorizaci on de CROUT para
matrices sim etricas en el que
U
= L
T
.
Debido a la simetra se cumplir a
_
_
c
k+1
=
f
k+1
,
U
k
= L
T
k
,
u
k+1
=
l
k+1
,
u
k+1,k+1
= l
k+1,k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
k
D
k
]
l
k+1
=
f
k+1
.
3. Los coecientes l
k+1,k+1
y d
k+1,k+1
verican:
l
k+1,k+1
d
k+1,k+1
l
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
l
k+1
. (
*
)
(
*
) Donde
l
k+1
se habr a calculado previamente.
Hay innitas descomposiciones posibles. Por convenio, se eligen (arbitrariamente) los valores:
l
k+1,k+1
= 1 = d
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
e
k
l
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
1
= L
1
D
1
L
T
1
= l
11
d
11
l
11
= a
11
. (
*
)
5. Para k = n:
A
n
= A
= A
= L
T
con
_
L
= L
n
,
D
= D
n
.
(
*
) Hay innitas descomposiciones posibles. Por convenio, se eligen (arbitrariamente) los valores:
l
11
= 1 = d
11
= a
11
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LOS C
ALCULOS
1. FACTORIZACI
ON DE LA MATRIZ:
Asignar l
11
= 1,
d
11
= a
11
.
Para k = 1, . . . , n 1
_
_
Resolver
_
L
k
D
l
k+1
=
f
k+1
.
Asignar l
k+1,k+1
= 1,
d
k+1,k+1
= a
k+1,k+1
l
T
k+1
D
l
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
k
D
k
]
l
k+1
=
f
k+1
se resuelven en dos fases:
L
k
m
k+1
..
D
l
k+1
=
f
k+1
=
_
_
_
L
k
m
k+1
=
f
k+1
,
l
k+1
= m
k+1
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LOS C
ON DE SISTEMAS:
Resolver L
z =
b ,
D
y = z ,
L
T
x = y .
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LA MATRIZ:
l
11
= 1,
d
11
= a
11
DO k=1,n-1
l
k+1,i
= a
k+1,i
i1
X
j=1
l
ij
l
k+1,j
; i = 1, . . . , k
l
k+1,i
= l
k+1,i
/ d
ii
; i = 1, . . . , k
l
k+1,k+1
= 1,
d
k+1,k+1
= a
k+1,k+1
k
X
j=1
l
k+1,j
d
jj
l
k+1,j
ENDDO
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE SISTEMAS: (
*
)
z
i
= b
i
i1
X
j=1
l
ij
z
j
; i = 1, . . . , n
y
i
= z
i
/ d
ii
; i = 1, . . . , n
x
i
= y
i
n
X
j=i+1
l
ji
x
j
; i = n, . . . , 1, 1
(
*
) Este planteamiento es adecuado para matrices en banda pero inadecuado para matrices en perl
debido a que el bucle interno de la ultima expresi on (sumatorio) barre la matriz L
e
por columnas.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE CHOLESKY: Programaci on ()
Es f acil comprobar que
podemos almacenar L
Y D
;
podemos almacenar z, y y x sobre
b;
As. . .
_
_
a
11
a
21
a
22
a
31
a
32
a
33
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
n3
a
nn
_
_
se transformar a en
_
d
11
l
21
d
22
l
31
l
32
d
33
.
.
.
.
.
.
.
.
.
.
.
.
l
n1
l
n2
l
n3
d
nn
_
_
.
_
_
b
1
b
2
b
3
.
.
.
b
n
_
_
se transformar a en
_
z
1
z
2
z
3
.
.
.
z
n
_
_
se transformar a en
_
y
1
y
2
y
3
.
.
.
y
n
_
_
se transformar a en
_
x
1
x
2
x
3
.
.
.
x
n
_
_
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LA MATRIZ:
DO k=1,n-1
a
k+1,i
a
k+1,i
i1
X
j=1
a
ij
a
k+1,j
; i = 2, . . . , k
a
k+1,i
a
k+1,i
/ a
ii
; i = 1, . . . , k
a
k+1,k+1
a
k+1,k+1
k
X
j=1
a
k+1,j
a
jj
a
k+1,j
ENDDO
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE SISTEMAS: (
*
)
b
i
b
i
i1
X
j=1
a
ij
b
j
; i = 2, . . . , n
b
i
b
i
/ a
ii
; i = 1, . . . , n
b
i
b
i
n
X
j=i+1
a
ji
b
j
; i = n1, . . . , 1, 1
(
*
) Este planteamiento es adecuado para matrices en banda pero inadecuado para matrices en perl
debido a que el bucle interno de la ultima expresi on (sumatorio) barre la parte inferior de la matriz A
e
por columnas.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
tal que
A
=
_
_
SIM.
0 0
a
i,i(i)
a
i,i1
a
ii la i
columna i
_
_
donde
(
(i) semiancho de banda inferior de la la i,
semiancho de banda superior de la columna i.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
.
l
k+1,i
= a
k+1,i
i1
X
j=1
l
ij
l
k+1,j
; i = 1, . . . , k
l
k+1,i
= l
k+1,i
/ d
ii
; i = 1, . . . , k IRRELEVANTE
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
i1
X
j=1
l
ij
l
k+1,j
= 0 ,
i = 2 a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
l
ij
l
k+1,j
= 0 ,
.
.
.
i = (k + 1) (k + 1) 1 a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
l
ij
l
k+1,j
= 0 ,
i = (k + 1) (k + 1) a
k+1,i
= 0 l
k+1,i
= a
k+1,i
i1
X
j=1
l
ij
l
k+1,j
= a
k+1,i
= 0 .
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE LA MATRIZ: (
*
)
DO k=1,n-1
a
k+1,i
a
k+1,i
i1
X
j=max{i(i),(k+1)(k+1)}
a
ij
a
k+1,j
; i = [(k+1)(k+1)+1], . . . , k
a
k+1,i
a
k+1,i
/ a
ii
; i = [(k+1)(k+1)], . . . , k
a
k+1,k+1
a
k+1,k+1
k
X
j=(k+1)(k+1)
a
k+1,j
a
jj
a
k+1,j
ENDDO
(
*
) (i) es el semiancho de banda inferior de la la i.
Este valor indica que el primer elemento no nulo de la la i es el coeciente a
i,i(i)
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
FACTORIZACI
ON DE SISTEMAS: (
*
)
b
i
b
i
i1
X
j=i(i)
a
ij
b
j
; i = 2, . . . , n
b
i
b
i
/ a
ii
; i = 1, . . . , n
b
j
b
j
a
ij
b
i
; j = [i(i)], . . . , i1 ; i = n, . . . , 2, 1
(
*
) (i) es el semiancho de banda inferior de la la i.
Este valor indica que el primer elemento no nulo de la la i es el coeciente a
i,i(i)
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
CONDICIONES DE VINCULACI
ON [coacciones] (I)
Sea el sistema
_
_
a
11
a
12
a
13
a
1v
a
1n
a
21
a
22
a
23
a
2v
a
2n
a
31
a
32
a
33
a
3v
a
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
v1
a
v2
a
v3
a
vv
a
vn
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
n3
a
nv
a
nn
_
_
_
_
x
1
x
2
x
3
.
.
.
x
v
.
.
.
x
n
_
_
=
_
_
b
1
b
2
b
3
.
.
.
b
v
.
.
.
b
n
_
_
+
_
_
0
0
0
.
.
.
r
v
.
.
.
0
_
_
,
con la coacci on adicional
x
v
= p
v
, donde
_
_
v = GRADO DE LIBERTAD (GDL) COACCIONADO,
p
v
= VALOR PRESCRITO (conocido),
r
v
= REACCI ON (desconocida).
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
CONDICIONES DE VINCULACI
ON [coacciones] (II)
El planteamiento anterior puede reescribirse en la forma
_
_
a
11
a
12
a
13
0 a
1n
a
21
a
22
a
23
0 a
2n
a
31
a
32
a
33
0 a
3n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
0 0 0 1 0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
a
n3
0 a
nn
_
_
_
_
x
1
x
2
x
3
.
.
.
x
v
.
.
.
x
n
_
_
=
_
_
b
1
a
1v
p
v
b
2
a
2v
p
v
b
3
a
3v
p
v
.
.
.
p
v
.
.
.
b
n
a
nv
p
v
_
_
,
con la ecuaci on adicional
r
v
= [ a
v1
a
v2
a
v3
a
vv
a
vn
]
_
_
x
1
x
2
x
3
.
.
.
x
v
.
.
.
x
n
_
_
b
v
,
que se utiliza una vez resuelto el sistema anterior.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
CONDICIONES DE VINCULACI
ON [coacciones] (III)
TRATAMIENTO DE LAS CONDICIONES DE VINCULACI
ON [coacciones]
Dado el sistema A
e
x =
b + r, con algunas x
v
= p
v
, se procede de la siguiente manera:
1) Al factorizar se ignoran las y columnas correspondientes a GDL prescritos (v).
2) Las columnas correspondientes a GDL prescritos pasan restando a los t erminos
independientes multiplicadas por los valores prescritos (a
iv
p
v
).
3) Las las correspondientes a GDL prescritos (a
vj
) se usan a posteriori para calcular
las reacciones ( r
v
).
Luego, los datos almacenados en las y columnas correspondientes a GDL prescritos
no se alteran durante la factorizaci on y
se pueden utilizar para resolver m ultiples sistemas con la misma matriz y distintos
t erminos independientes o
valores prescritos. (
*
)
(
*
) OJO!: pueden cambiarse los valores prescritos (p
v
), pero no pueden cambiarse los GDL prescritos (v).
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
IMPLEMENTACI
ON DEL ALMACENAMIENTO ()
A
=
_
_
a
11
0 SIM.
0
0 0
0
0 0 0
a
i,isbi
a
i,i1
a
ii la i
0 0
0 0 0 0
a
nn
_
_
() PARTE TRIANGULAR SUPERIOR EN PERFIL POR COLUMNAS PARTE TRIANGULAR INFERIOR EN PERFIL POR FILAS.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
IMPLEMENTACI
se almacena en v = [a
11
, , a
i,isbi
, , , a
i,i1
, a
ii
, , , a
nn
]
a
ij
v
k
, con k = lpij puntero del coeciente a
ij
.
Si lp(i) puntero del coeciente a
ii
, entonces:
8
>
>
>
>
<
>
>
>
>
:
lpii = |lp(i)| puntero de a
ii
, ()
lsbi = lpii (|lp(i 1)| + 1) semiancho de banda inferior de la la i, ()
lpi = lpii i,
lpij = lpi + j puntero de a
ij
, con i lsbi j i,
(
*
) Sistema de punteros y variables utilizado en la subrutina SLE$Solver_LDLt_CP().
(
**
) Se utilizan valores absolutos porque esta subrutina cambia los signos de los punteros de los GDL coaccionados.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
IMPLEMENTACI
ON
1) CAMBIAR SIGNO A PUNTEROS DE GDL COACCIONADOS.
2) FACTORIZAR: A
= L
T
(
*
)
3) INICIALIZAR REACCIONES E IMPONER CONDICIONES DE VINCULACI
ON.
4) RESOLVER LOS SISTEMAS: L
z =
b, D
y = z, L
T
x = y (
*
)
5) CALCULAR REACCIONES.
6) RESTAURAR SIGNO A PUNTEROS DE GDL COACCIONADOS.
(
*
) IGNORANDO FILAS Y COLUMNAS CORRESPONDIENTES A GDL COACCIONADOS.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
IMPLEMENTACI
ON DE LA MATRIZ: (
*
)
DO k=2,n
a
ki
a
ki
i1
X
j=max{isbi,ksbk}
a
ij
a
kj
; i = [ksbk+1], . . . , k 1
a
ki
a
ki
/ a
ii
; i = [ksbk], . . . , k 1
a
kk
a
kk
k1
X
j=ksbk
a
kj
a
jj
a
kj
ENDDO
(
*
) sbi es el semiancho de banda inferior de la la i.
Este valor indica que el primer elemento no nulo de la la i es el coeciente a
i,isbi
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1
IMPLEMENTACI
ON DE SISTEMAS: (
*
)
b
i
b
i
i1
X
j=isbi
a
ij
b
j
; i = 2, . . . , n
b
i
b
i
/ a
ii
; i = 1, . . . , n
b
j
b
j
a
ij
b
i
; j = [isbi], . . . , i1 ; i = n, . . . , 2, 1
(
*
) sbi es el semiancho de banda inferior de la la i.
Este valor indica que el primer elemento no nulo de la la i es el coeciente a
i,isbi
.
UNIVERSIDAD DE A CORU NA GRUPO DE M ETODOS NUM ERICOS EN INGENIERIA
w
w
w
.
.
c
o
m
M
a
t
e
m
a
t
i
c
a
1