Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a
(0)
= 1;
a
(1)
= 1;
a
(k+2)
a
(k+1)
a
(k)
= 0
a
(k+2)
= a
(k+1)
+ a
(k)
k 2.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesin de Fibonacci
Qu son soluciones iteradas?
1
Cuantas ms iteraciones haya mejor ser la aproximacin
a la solucin pero mayor ser el costo operativo, es decir,
el tiempo que necesita un ordenador para resolver el
sistema, y mayor ser la memoria utilizada.
2
Es por sto que basta con llegar a una solucin
aproximada sucientemente buena, es decir, que el error
sea el adecuado.
3
Estos mtodos son especialmente tiles cuando
trabajamos con matrices dispersas.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesin de Fibonacci
Qu son soluciones iteradas?
1
Cuantas ms iteraciones haya mejor ser la aproximacin
a la solucin pero mayor ser el costo operativo, es decir,
el tiempo que necesita un ordenador para resolver el
sistema, y mayor ser la memoria utilizada.
2
Es por sto que basta con llegar a una solucin
aproximada sucientemente buena, es decir, que el error
sea el adecuado.
3
Estos mtodos son especialmente tiles cuando
trabajamos con matrices dispersas.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesin de Fibonacci
Qu son soluciones iteradas?
1
Cuantas ms iteraciones haya mejor ser la aproximacin
a la solucin pero mayor ser el costo operativo, es decir,
el tiempo que necesita un ordenador para resolver el
sistema, y mayor ser la memoria utilizada.
2
Es por sto que basta con llegar a una solucin
aproximada sucientemente buena, es decir, que el error
sea el adecuado.
3
Estos mtodos son especialmente tiles cuando
trabajamos con matrices dispersas.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesin de Fibonacci
Matrices dispersas
Denicin
Se dice que una matriz es dispersa si la mayora de sus
coecientes son ceros:
Ejemplo
1 0 0 2 4 0
0 3 0 0 1 32
0 0 1 0 1 0
0 0 0 2 0 0
0 1 0 0 1 0
0 23 1 0 0 41
,
entonces Ax
= b.
Demostracin
Si {x
(k)
}
k
x
, entonces Mx
(k+1)
k
Mx
y
Nx
(k)
+ b
k
Nx
+ b.
Por lo tanto, Mx
= Nx
+ b Ax
= b.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea nica.
2
Para que el mtodo tenga utilidad prctica tendremos que
escoger M de forma que x
(k+1)
sea fcil de obtener.
3
Una vez construido el mtodo necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condicin inicial x
(0)
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea nica.
2
Para que el mtodo tenga utilidad prctica tendremos que
escoger M de forma que x
(k+1)
sea fcil de obtener.
3
Una vez construido el mtodo necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condicin inicial x
(0)
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea nica.
2
Para que el mtodo tenga utilidad prctica tendremos que
escoger M de forma que x
(k+1)
sea fcil de obtener.
3
Una vez construido el mtodo necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condicin inicial x
(0)
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
ndice
1
Qu son soluciones iteradas?
Ejemplo: Sucesin de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Mtodo de Jacobi
Descripcin del mtodo
Construccin del mtodo
Ejemplo
Mtodo de Gauss-Seidel
Descripcin del mtodo
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Descripcin
1
Necesitamos que la M anterior sera una matriz diagonal
con todos los coecientes de la diagonal distintos de cero:
0 0
0 0
0 0
.
2
Siempre podremos conseguirlo, ya que M ha de ser
invertible (rango mximo).
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Descripcin
1
Necesitamos que la M anterior sera una matriz diagonal
con todos los coecientes de la diagonal distintos de cero:
0 0
0 0
0 0
.
2
Siempre podremos conseguirlo, ya que M ha de ser
invertible (rango mximo).
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Construccin
Vamos a denir M = D y N = D A. La ecuacin recursiva
nos quedar como
Dx
(k+1)
= (D A)x
(k)
+ b, k {0, 1, . . . }.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
1
Vamos a aclarar sto con un ejemplo.
2
Tenemos el sistema lineal:
10x+ y z = 18
x+ 15y+ z = 12
x+ y+ 20z = 17.
3
La matriz asociada al sistema es A =
10 1 1
1 15 1
1 1 20
y
el vector b de los trminos independientes es
b =
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
1
Vamos a aclarar sto con un ejemplo.
2
Tenemos el sistema lineal:
10x+ y z = 18
x+ 15y+ z = 12
x+ y+ 20z = 17.
3
La matriz asociada al sistema es A =
10 1 1
1 15 1
1 1 20
y
el vector b de los trminos independientes es
b =
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
1
Vamos a aclarar sto con un ejemplo.
2
Tenemos el sistema lineal:
10x+ y z = 18
x+ 15y+ z = 12
x+ y+ 20z = 17.
3
La matriz asociada al sistema es A =
10 1 1
1 15 1
1 1 20
y
el vector b de los trminos independientes es
b =
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Luego la ecuacin matricial es:
10 1 1
1 15 1
1 1 20
x =
18
12
17
, donde x =
x
y
z
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Consideraremos una condicin inicial sencilla, por
ejemplo:
x
(0)
=
0
0
0
.
Escribimos el sistema de la forma del mtodo de Jacobi:
10 0 0
0 15 0
0 0 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
1 0 1
1 1 0
x
(k)
y
(k)
z
(k)
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Consideraremos una condicin inicial sencilla, por
ejemplo:
x
(0)
=
0
0
0
.
Escribimos el sistema de la forma del mtodo de Jacobi:
10 0 0
0 15 0
0 0 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
1 0 1
1 1 0
x
(k)
y
(k)
z
(k)
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Consideraremos una condicin inicial sencilla, por
ejemplo:
x
(0)
=
0
0
0
.
Escribimos el sistema de la forma del mtodo de Jacobi:
10 0 0
0 15 0
0 0 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
1 0 1
1 1 0
x
(k)
y
(k)
z
(k)
18
12
17
.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
sto se puede escribir como
10x
(k+1)
= y
(k)
+ z
(k)
+ 18
15y
(k+1)
= x
(k)
z
(k)
12
20z
(k+1)
= x
(k)
y
(k)
+ 17.
Y puesto de otra forma:
x
(k+1)
=
y
(k)
+z
(k)
+18
10
y
(k+1)
=
x
(k)
z
(k)
12
15
z
(k+1)
=
x
(k)
y
(k)
+17
20
.
(1)
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
sto se puede escribir como
10x
(k+1)
= y
(k)
+ z
(k)
+ 18
15y
(k+1)
= x
(k)
z
(k)
12
20z
(k+1)
= x
(k)
y
(k)
+ 17.
Y puesto de otra forma:
x
(k+1)
=
y
(k)
+z
(k)
+18
10
y
(k+1)
=
x
(k)
z
(k)
12
15
z
(k+1)
=
x
(k)
y
(k)
+17
20
.
(1)
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ahora sustitumos nuestra condicin inicial, es decir, x
(0)
:
x
(1)
=
18
10
y
(1)
=
12
15
z
(1)
=
17
20
x
(1)
=
18
10
12
15
17
20
1,8
0,8
0,85
.
Ahora sustitumos los nuevos valores en (1). Nos queda:
x
(2)
=
0,8+0,85+18
10
y
(2)
=
1,80,8512
15
z
(2)
=
1,8+0,8+17
20
x
(2)
=
1,965
0,97
6
0,98
.
Veamos cmo se hace sto con Maple:
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ahora sustitumos nuestra condicin inicial, es decir, x
(0)
:
x
(1)
=
18
10
y
(1)
=
12
15
z
(1)
=
17
20
x
(1)
=
18
10
12
15
17
20
1,8
0,8
0,85
.
Ahora sustitumos los nuevos valores en (1). Nos queda:
x
(2)
=
0,8+0,85+18
10
y
(2)
=
1,80,8512
15
z
(2)
=
1,8+0,8+17
20
x
(2)
=
1,965
0,97
6
0,98
.
Veamos cmo se hace sto con Maple:
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ahora sustitumos nuestra condicin inicial, es decir, x
(0)
:
x
(1)
=
18
10
y
(1)
=
12
15
z
(1)
=
17
20
x
(1)
=
18
10
12
15
17
20
1,8
0,8
0,85
.
Ahora sustitumos los nuevos valores en (1). Nos queda:
x
(2)
=
0,8+0,85+18
10
y
(2)
=
1,80,8512
15
z
(2)
=
1,8+0,8+17
20
x
(2)
=
1,965
0,97
6
0,98
.
Veamos cmo se hace sto con Maple:
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ahora sustitumos nuestra condicin inicial, es decir, x
(0)
:
x
(1)
=
18
10
y
(1)
=
12
15
z
(1)
=
17
20
x
(1)
=
18
10
12
15
17
20
1,8
0,8
0,85
.
Ahora sustitumos los nuevos valores en (1). Nos queda:
x
(2)
=
0,8+0,85+18
10
y
(2)
=
1,80,8512
15
z
(2)
=
1,8+0,8+17
20
x
(2)
=
1,965
0,97
6
0,98
.
Veamos cmo se hace sto con Maple:
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
ndice
1
Qu son soluciones iteradas?
Ejemplo: Sucesin de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Mtodo de Jacobi
Descripcin del mtodo
Construccin del mtodo
Ejemplo
Mtodo de Gauss-Seidel
Descripcin del mtodo
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Descripcin
En este caso, M ser una matriz triangular inferior con
esos coecientes iguales a los de A:
A =
M =
0 0
0
.
De nuevo, los coecientes de la diagonal en A han de ser
distintos de cero para que M sea invertible.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Descripcin
En este caso, M ser una matriz triangular inferior con
esos coecientes iguales a los de A:
A =
M =
0 0
0
.
De nuevo, los coecientes de la diagonal en A han de ser
distintos de cero para que M sea invertible.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Descripcin
En este caso, M ser una matriz triangular inferior con
esos coecientes iguales a los de A:
A =
M =
0 0
0
.
De nuevo, los coecientes de la diagonal en A han de ser
distintos de cero para que M sea invertible.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicndole este
mtodo:
A =
10 1 1
1 15 1
1 1 20
; M =
10 0 0
1 15 0
1 1 20
; M A =
0 1 1
0 0 1
0 0 0
.
Luego:
10 0 0
1 15 0
1 1 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
0 0 1
0 0 0
x
(k)
y
(k)
z
(k)
18
12
17
.
sto se puede escribir como:
10x
(k+1)
= y
(k)
+z
(k)
+18
x
(k+1)
+15y
(k+1)
= z
(k)
12
x
(k+1)
+y
(k+1)
+20z
(k+1)
= 17.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicndole este
mtodo:
A =
10 1 1
1 15 1
1 1 20
; M =
10 0 0
1 15 0
1 1 20
; M A =
0 1 1
0 0 1
0 0 0
.
Luego:
10 0 0
1 15 0
1 1 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
0 0 1
0 0 0
x
(k)
y
(k)
z
(k)
18
12
17
.
sto se puede escribir como:
10x
(k+1)
= y
(k)
+z
(k)
+18
x
(k+1)
+15y
(k+1)
= z
(k)
12
x
(k+1)
+y
(k+1)
+20z
(k+1)
= 17.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicndole este
mtodo:
A =
10 1 1
1 15 1
1 1 20
; M =
10 0 0
1 15 0
1 1 20
; M A =
0 1 1
0 0 1
0 0 0
.
Luego:
10 0 0
1 15 0
1 1 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
0 0 1
0 0 0
x
(k)
y
(k)
z
(k)
18
12
17
.
sto se puede escribir como:
10x
(k+1)
= y
(k)
+z
(k)
+18
x
(k+1)
+15y
(k+1)
= z
(k)
12
x
(k+1)
+y
(k+1)
+20z
(k+1)
= 17.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicndole este
mtodo:
A =
10 1 1
1 15 1
1 1 20
; M =
10 0 0
1 15 0
1 1 20
; M A =
0 1 1
0 0 1
0 0 0
.
Luego:
10 0 0
1 15 0
1 1 20
x
(k+1)
y
(k+1)
z
(k+1)
0 1 1
0 0 1
0 0 0
x
(k)
y
(k)
z
(k)
18
12
17
.
sto se puede escribir como:
10x
(k+1)
= y
(k)
+z
(k)
+18
x
(k+1)
+15y
(k+1)
= z
(k)
12
x
(k+1)
+y
(k+1)
+20z
(k+1)
= 17.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Sustituimos la condicin inicial slo en la primera
ecuacin:
10x
(1)
= 0 + 0 + 18 x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuacin:
18
10
+ 15y
(1)
= 12 y
(1)
=
12
18
10
15
=
138
150
= 0,92.
Y ahora en la tercera ecuacin:
18
10
138
150
+ 20z
(1)
= 17 z
(1)
=
1815+138+17150
15020
= . . . = 0,986.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qu va a
converger nuestra solucin.
Si probamos con x = 2; y = 1; z = 1:
10 2 1 1 = 18 (OK)
2 15+ 1 = 12 (OK)
2 1+ 20 = 17 (OK)
En un solo paso podemos llegar a la solucin si nuestra
intuicin funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qu va a
converger nuestra solucin.
Si probamos con x = 2; y = 1; z = 1:
10 2 1 1 = 18 (OK)
2 15+ 1 = 12 (OK)
2 1+ 20 = 17 (OK)
En un solo paso podemos llegar a la solucin si nuestra
intuicin funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qu va a
converger nuestra solucin.
Si probamos con x = 2; y = 1; z = 1:
10 2 1 1 = 18 (OK)
2 15+ 1 = 12 (OK)
2 1+ 20 = 17 (OK)
En un solo paso podemos llegar a la solucin si nuestra
intuicin funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
Qu son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Mtodo de Jacobi
Mtodo de Gauss-Seidel
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales