Beruflich Dokumente
Kultur Dokumente
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Tema 3
Resolucin de Sistemas de
Ecuaciones Lineales
E.T.S.I. Informtica
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Indice
1
2
3
4
5
6
Introduccin
El mtodo de Gauss
Resolucin de Sistemas Triangulares
Triangulacin por el Mtodo de Gauss
Variante de Gauss-Jordan
Comentarios al mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Pivote parcial
Pivote total
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Factorizacin LU
Mtodo de Cholesky
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
lineales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
lineales
...
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
lineales
...
A = ..
.. . .
.
.
. ..
.
an1 an2 ann
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
b=
b1
b2
..
.
bn
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
A continuacin aparece una tabla con el tiempo estimado para resolver con el
mtodo de Cramer un sistema de orden n, para distintos valores de n, con una
mquina que realice unas 106 operaciones por segundo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
A continuacin aparece una tabla con el tiempo estimado para resolver con el
mtodo de Cramer un sistema de orden n, para distintos valores de n, con una
mquina que realice unas 106 operaciones por segundo:
Algunos costes del mtodo de Cramer
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
AT = A1
Simtrica
AT = A
Diagonal
si i 6= j entonces aij = 0
Tridiagonal
Triangular superior
Hessenberg superior
(Semi)Denida positiva
xt Ax() > 0, x 6= 0
(Estrictamente)Diagonalmente dominante
j 6=i
|aij |(<)|aii |, i
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
bi
xi =
n
X
j =i +1
uii
uij xj
,
i = n, n 1, . . . , 1.
Tema 3 Resolucin de Sistemas deEcuaciones Lineales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Ejemplo:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
2 3 2 1 0
1
3 2 1 2
2 2
0 1 2
1
1 1 0 1
Departamento de Matemtica Aplicada. Clculo Numrico
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
1 etapa:
2
0
0
0
3
3
2
5
5
2
1
3
3 2
2
0
1
0 2
0
2
2
1
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
1 etapa:
2 etapa:
2
0
0
0
3
3
2
5
5
2
1
3
3 2
2
0
1
0 2
2 3
0 32
0 0
1
3
3 2
12 5
0
2
2
1
0
2
14
3
13
3
3
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
3 etapa:
2 3
0 32
0 0
0
1
3
3 2
12 5
0 11
2
0
2
14
3
43
18
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
3 etapa:
Solucin:
2 3
0 32
0 0
0
1
3
3 2
12 5
0 11
2
14
33
4
33
23
33
86
33
0
2
14
3
43
18
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
=O
2n 3
3
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
=O
2n 3
3
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
=O
2n 3
3
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
=O
2n 3
3
.
n
Coste del Mtodo de Gauss Tiempo (106 oper/s)
5
90
90 microsegundos
10
705
0,7 milisegundos
20
5510
5,5 milisegundos
100
671550
0,67 segundos
1000
667 millones
11 minutos
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Variante de Gauss-Jordan
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Variante de Gauss-Jordan
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Variante de Gauss-Jordan
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
1,00010... .
0,99990...
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
1,00010... .
0,99990...
Si aplicamos el mtodo de Gauss con una mquina que admite solo 3 decimales
se tiene la siguiente triangulacin:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
1,00010... .
0,99990...
Si aplicamos el mtodo de Gauss con una mquina que admite solo 3 decimales
se tiene la siguiente triangulacin:
0,0001
1
1
0 10000 10000
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
1,00010... .
0,99990...
Si aplicamos el mtodo de Gauss con una mquina que admite solo 3 decimales
se tiene la siguiente triangulacin:
0,0001
1
1
0 10000 10000
y se obtiene como solucin
0 .
1
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote parcial
Pivote Parcial
Se busca la ecuacin i > k tal que |aik | = km
ax |ark | y se permuta con la
r n
ecuacin k .
0,0001 1 1
1 1 2
exacta
1,00010...
0,99990
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote parcial
Pivote Parcial
Se busca la ecuacin i > k tal que |aik | = km
ax |ark | y se permuta con la
r n
ecuacin k .
0,0001 1 1
1 1 2
Efectuando un cambio de la
exacta
1,00010...
0,99990
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote parcial
Pivote Parcial
Se busca la ecuacin i > k tal que |aik | = km
ax |ark | y se permuta con la
r n
ecuacin k .
0,0001 1 1 exacta
1,00010...
1 1 2
0,99990
Efectuando un cambio de la
1 1 2 1 1 2
1
p .p .
0,0001 1 1
0 1 1
1
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote parcial
Pivote Parcial
Se busca la ecuacin i > k tal que |aik | = km
ax |ark | y se permuta con la
r n
ecuacin k .
0,0001 1 1 exacta
1,00010...
1 1 2
0,99990
Efectuando un cambio de la
1 1 2 1 1 2
1
p .p .
0,0001 1 1
0 1 1
1
Pero
0,0001
1
1
0,0001 0,0001 0,0002
p .p .
0
1
.
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote parcial
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Pivote parcial
Pivote total
Pivote Total
Pivote Total
Se toma (i , j ) tal que
|aij | =
(k )
max |ars(k ) |,
k r n
k s n
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
7 5
6 5 23
8 6 10
9 33
7 5 9 10 31
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
1
7 5
6 5 23
sol .exacta 1
8 6 10
9 33 1 ,
7 5 9 10 31
1
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
1
7 5
6 5 23
sol .exacta 1
8 6 10
9 33 1 ,
7 5 9 10 31
1
mientras que si se produce una pequea variacin en los trminos independentes
(datos) se produce una gran modicacin en la solucin (resultados):
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
1
7 5
6 5 23
sol .exacta 1
8 6 10
9 33 1 ,
7 5 9 10 31
1
mientras que si se produce una pequea variacin en los trminos independentes
(datos) se produce una gran modicacin en la solucin (resultados):
10 7 8 7 32,1
7 5
6 5 22,9
8 6 10
9 33,1
7 5 9 10 30,9
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
1
7 5
6 5 23
sol .exacta 1
8 6 10
9 33 1 ,
7 5 9 10 31
1
mientras que si se produce una pequea variacin en los trminos independentes
(datos) se produce una gran modicacin en la solucin (resultados):
10 7 8 7 32,1
9,2
7 5
6 5 22,9
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
10 7 8 7 32
1
7 5
6 5 23
sol .exacta 1
8 6 10
9 33 1 ,
7 5 9 10 31
1
mientras que si se produce una pequea variacin en los trminos independentes
(datos) se produce una gran modicacin en la solucin (resultados):
10 7 8 7 32,1
9,2
7 5
6 5 22,9
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
2 3 3 0
1 0 0 0
2 2 0 0 0 3
2 2
3 0 2 0 0 0
1 1
5 2 1 1
0 0 0 2
Departamento de Matemtica Aplicada. Clculo Numrico
x = 16 .
17
39
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
...
Aplicando el algoritmo de resolucin de un sistema factorizado en LU ,
obtenemos
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
...
Aplicando el algoritmo de resolucin de un sistema factorizado en LU ,
obtenemos
1 0 0 0 7
2 2 0 0
16
3 0 2 0 17
5 2 1 1
39
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
...
Aplicando el algoritmo de resolucin de un sistema factorizado en LU ,
obtenemos
1 0 0 0 7
7
2 2 0 0
1
16
3 0 2 0 17 = y = 2 .
5 2 1 1
39
0
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
...
Aplicando el algoritmo de resolucin de un sistema factorizado en LU ,
obtenemos
1 0 0 0 7
7
2 2 0 0
1
16
3 0 2 0 17 = y = 2 .
5 2 1 1
39
0
2 3 3 0 7
0 3
2 2 1
0 0
1 1 2
0 0 0 2 0
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
...
Aplicando el algoritmo de resolucin de un sistema factorizado en LU ,
obtenemos
1 0 0 0 7
7
2 2 0 0
1
16
3 0 2 0 17 = y = 2 .
5 2 1 1
39
0
2 3 3 0 7
1
0 3
1
2 2 1
0 0
1 1 2 = x = 2 .
0 0 0 2 0
0
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
= akk
k 1
X
r =1
`kr urk ;
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
= akk
aik
`ik
k 1
X
r =1
k 1
X
r =1
`kr urk ;
`ir urk
ukk
i = k + 1, . . . , n ;
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
= akk
aik
`ik
ukj
r =1
k 1
X
r =1
`kr urk ;
`ir urk
ukk
akj
=
k 1
X
k 1
X
r =1
i = k + 1, . . . , n ;
j = k + 1, . . . , n .
`kr urj
`kk
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
3
Coste general de la factorizacin: 4n 6+ 2n
n2 + n2 ).
= O(
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
3
Coste general de la factorizacin: 4n 6+ 2n
n2 + n2 ).
= O(
Algunas variantes:
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
3
Coste general de la factorizacin: 4n 6+ 2n
n2 + n2 ).
Algunas variantes:
Variante de Doolittle: L
= O(
tiene diagonal de 1.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
3
Coste general de la factorizacin: 4n 6+ 2n
n2 + n2 ).
= O(
Algunas variantes:
Variante de Doolittle: L tiene diagonal de
Variante de Crout: U tiene diagonal de 1.
1.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin
Factorizacin LU
Mtodo de Cholesky
LU
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Mtodo de Cholesky
Para k = 1, . . . , n,
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Mtodo de Cholesky
Para k = 1, . . . , n,
`kk
v
u
u
= ta
kk
k 1
X
r =1
`2k ,r ;
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
Mtodo de Cholesky
Para k = 1, . . . , n,
`kk
v
u
u
= ta
kk
ai ,k
`i , k
k 1
X
r =1
k 1
X
`2k ,r ;
`ir `kr
r =1
`kk
i = k + 1, . . . , n.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
3
Coste: O ( n3 ).
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
3
Coste: O ( n3 ).
Propiedades
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
3
Coste: O ( n3 ).
Propiedades
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Factorizacin LU
Mtodo de Cholesky
Mtodo de Cholesky
3
Coste: O ( n3 ).
Propiedades
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
(D L U)x = b
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
(D L U)x = b
Dx = (L + U)x + b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
Dx = (L + U)x + b.
x = D1 (L + U)x + D1 b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
Dx = (L + U)x + b.
x = D1 (L + U)x + D1 b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
Dx = (L + U)x + b.
x = D1 (L + U)x + D1 b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
De Ax = b se tiene que
y, por tanto,
(D L U)x = b
Dx = (L + U)x + b.
Luego
x = D1 (L + U)x + D1 b.
siendo
BJ = D
(L + U) =
a12
a
11
a21
0
a22
..
..
.
.
a
a
n1
n2
ann ann
a1n
aa211n
a22
..
..
.
.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
cJ = D1 b =
b1
a11
b2
a22
..
.
bn
ann
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
b1
a11
b
2
a22
.
cJ = D1 b =
..
bn
ann
Por tanto, el valor de cada incgnita en cada paso del mtodo m es
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Jacobi
b1
a11
b
2
a22
.
cJ = D1 b =
..
bn
ann
Por tanto, el valor de cada incgnita en cada paso del mtodo m es
bi
xi(m+1) =
X
j 6=i
aij xj(m)
aii
i = 1, . . . , n .
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
De Ax = b se tiene que
y, por tanto,
(D L U)x = b
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
De Ax = b se tiene que
y, por tanto,
(D L U)x = b
(D L)x = Ux + b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
(D L)x = Ux + b.
x = (D L)1 Ux + (D L)1 b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
(D L)x = Ux + b.
x = (D L)1 Ux + (D L)1 b.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
De Ax = b se tiene que
y, por tanto,
Luego
(D L U)x = b
(D L)x = Ux + b.
x = (D L)1 Ux + (D L)1 b.
que se trata de un sistema triangular inferior en cada paso, que se resuelve por
sustitucin progresiva.
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de Gauss-Seidel
bi
xi(m+1) =
X
j <i
aij xj(m+1)
aii
X
j >i
aij xj(m)
,
i = 1, . . . , n .
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
y, por tanto,
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
y, por tanto,
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
y, por tanto,
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin
Introduccin
El mtodo de Gauss
Inestabilidad del Mtodo de Gauss y Estrategia de Pivote
Condicionamiento de Sistemas de Ecuaciones Lineales
Otros mtodos directos
Mtodos iterativos usuales
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Mtodo de relajacin
Mtodo de relajacin