Misas
Páginas: 3 (634 palabras)
Publicado: 11 de junio de 2013
b
(1) = b.
A(1) = A, b
(1) = b
k = 1, ..., n a
(k+1)
ij =
a
(k)
ij
j = 1, ..., k−1, ∀i
j = k, ..., n, i = k
0 j = k, i = k
a
(k)
ij − mika
(k)
kj j = k + 1, ..., n, i = k
donde mik =
a
(k)
ik
a
(k)
kk
b
(k+1)
i
=
b
(k)
i
i = k
b
(k)
i
− mikb
(k)
k
i= k
En cuanto al pivotaje, tanto el parcial como el total se realizan de manera
similar al realizado en la eliminaci´on gaussiana. El pivote se busca entre los
elementos de la columna posterioresal elemento considerado, no entre los
anteriores.
Coste operativo
En cada paso k:
-. Divisiones: 1por cada fila para calcular el multiplicador mik, i = k.
(n−1 ) filas.
-. Multiplicaciones ysumas (contadas como un sola operaci´on): 1por
cada uno de los (n−k+ 1) elementos de cad
Es decir, la eliminaci´on se realiza en n pasos, k = 1, ..., n. Si A(1) = A y
b
(1) = b.
A(1) = A, b
(1) = bk = 1, ..., n a
(k+1)
ij =
a
(k)
ij
j = 1, ..., k −1, ∀i
j = k, ..., n, i = k
0 j = k, i = k
a
(k)
ij − mika
(k)
kj j = k + 1, ..., n, i = k
donde mik =
a(k)
ik
a
(k)
kk
b
(k+1)
i
=
b
(k)
i
i = k
b
(k)
i
− mikb
(k)
k
i = k
En cuanto al pivotaje, tanto el parcial como el total se realizan de manera
similar al realizado en laeliminaci´on gaussiana. El pivote se busca entre los
elementos de la columna posteriores al elemento considerado, no entre los
anteriores.
Coste operativo
En cada paso k:
-. Divisiones: 1por cadafila para calcular el multiplicador mik, i = k.
(n−1 ) filas.
-. Multiplicaciones y sumas (contadas como un sola operaci´on): 1por
cada uno de los (n−k+ 1) elementos de cadEs decir, la eliminaci´on serealiza en n pasos, k = 1, ..., n. Si A(1) = A y
b
(1) = b.
A(1) = A, b
(1) = b
k = 1, ..., n a
(k+1)
ij =
a
(k)
ij
j = 1, ..., k −1, ∀i
j = k, ..., n, i =...
Leer documento completo
Regístrate para leer el documento completo.