P. 1
Soluciones Iteradas

Soluciones Iteradas

|Views: 22|Likes:
Métodos iterados para la resolución de problemas lineales
Métodos iterados para la resolución de problemas lineales

More info:

Published by: Sergio Porres Blanco on Nov 05, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

10/24/2013

pdf

text

original

Soluciones iteradas de sistemas lineales

Sergio Porres Blanco
Universidad de Burgos
7 de Noviembre 2012
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Índice
1
¿Qué son soluciones iteradas?
Ejemplo: Sucesión de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Método de Jacobi
Descripción del método
Construcción del método
Ejemplo
Método de Gauss-Seidel
Descripción del método
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Índice
1
¿Qué son soluciones iteradas?
Ejemplo: Sucesión de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Método de Jacobi
Descripción del método
Construcción del método
Ejemplo
Método de Gauss-Seidel
Descripción del método
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Índice
1
¿Qué son soluciones iteradas?
Ejemplo: Sucesión de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Método de Jacobi
Descripción del método
Construcción del método
Ejemplo
Método de Gauss-Seidel
Descripción del método
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesión de Fibonacci
¿Qué son soluciones iteradas?
Son vectores que aproximan la solución exacta a un problema,
en nuestro caso a un sistema lineal, usando una condición
inicial y una recurrencia, es decir, una secuencia con la que
sacamos el término k+1 usando los términos anteriores.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Ejemplo: Sucesión de Fibonacci
Ejemplo: Sucesión de Fibonacci
Condiciones iniciales y recurrencia
®
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: Sucesión de Fibonacci
¿Qué son soluciones iteradas?
1
Cuantas más iteraciones haya mejor será la aproximación
a la solución 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 solución
aproximada suficientemente buena, es decir, que el error
sea el adecuado.
3
Estos métodos 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: Sucesión de Fibonacci
¿Qué son soluciones iteradas?
1
Cuantas más iteraciones haya mejor será la aproximación
a la solución 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 solución
aproximada suficientemente buena, es decir, que el error
sea el adecuado.
3
Estos métodos 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: Sucesión de Fibonacci
¿Qué son soluciones iteradas?
1
Cuantas más iteraciones haya mejor será la aproximación
a la solución 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 solución
aproximada suficientemente buena, es decir, que el error
sea el adecuado.
3
Estos métodos 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: Sucesión de Fibonacci
Matrices dispersas
Definición
Se dice que una matriz es dispersa si la mayoría de sus
coeficientes 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
¸

Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
1
Queremos usar este método para la resolución del sistema
Ax = b, donde A es la matriz de coeficientes del sistema.
2
Para que este sistema tenga solución única, A ha de ser
invertible.
3
Siempre nos va a interesar que nuestro sistema tenga
solución única, ya que cuando modelamos
matemáticamente una situación física, cuando repitamos
un experimento en idénticas condiciones, querremos tener
los mismos resultados.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
1
Queremos usar este método para la resolución del sistema
Ax = b, donde A es la matriz de coeficientes del sistema.
2
Para que este sistema tenga solución única, A ha de ser
invertible.
3
Siempre nos va a interesar que nuestro sistema tenga
solución única, ya que cuando modelamos
matemáticamente una situación física, cuando repitamos
un experimento en idénticas condiciones, querremos tener
los mismos resultados.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
1
Queremos usar este método para la resolución del sistema
Ax = b, donde A es la matriz de coeficientes del sistema.
2
Para que este sistema tenga solución única, A ha de ser
invertible.
3
Siempre nos va a interesar que nuestro sistema tenga
solución única, ya que cuando modelamos
matemáticamente una situación física, cuando repitamos
un experimento en idénticas condiciones, querremos tener
los mismos resultados.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
4
En este caso vamos a definir una recurrencia para hallar
x
(k+1)
a partir de x
(k)
.
5
Escribimos A = M − N con M y N de la forma que nos
interese.
6
Así, el sistema quedará:
Ax = b ⇒ Mx − Nx = b.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
4
En este caso vamos a definir una recurrencia para hallar
x
(k+1)
a partir de x
(k)
.
5
Escribimos A = M − N con M y N de la forma que nos
interese.
6
Así, el sistema quedará:
Ax = b ⇒ Mx − Nx = b.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
4
En este caso vamos a definir una recurrencia para hallar
x
(k+1)
a partir de x
(k)
.
5
Escribimos A = M − N con M y N de la forma que nos
interese.
6
Así, el sistema quedará:
Ax = b ⇒ Mx − Nx = b.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método general
Proposición
Si construimos una secuencia {x
(k)
} que cumpla
Mx
(k+1)
= Nx
(k)
+ b, ∀k ∈ {0, 1, . . . }
y además
{x
(k)
} −→
k→∞
x

,
entonces Ax

= b.
Demostración
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
Método general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea única.
2
Para que el método tenga utilidad práctica tendremos que
escoger M de forma que x
(k+1)
sea fácil de obtener.
3
Una vez construido el método necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condición 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
Método general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea única.
2
Para que el método tenga utilidad práctica tendremos que
escoger M de forma que x
(k+1)
sea fácil de obtener.
3
Una vez construido el método necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condición 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
Método general
1
De nuevo necesitamos que M sea una matriz invertible
para que x
(k+1)
sea única.
2
Para que el método tenga utilidad práctica tendremos que
escoger M de forma que x
(k+1)
sea fácil de obtener.
3
Una vez construido el método necesitaremos inicializarlo
mediante unos valores iniciales para x
(k)
, es decir, hay que
dar una condición 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
Método de Jacobi
Método de Gauss-Seidel
Índice
1
¿Qué son soluciones iteradas?
Ejemplo: Sucesión de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Método de Jacobi
Descripción del método
Construcción del método
Ejemplo
Método de Gauss-Seidel
Descripción del método
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Descripción
1
Necesitamos que la M anterior sera una matriz diagonal
con todos los coeficientes de la diagonal distintos de cero:
Ö
∗ 0 0
0 ∗ 0
0 0 ∗
è
.
2
Siempre podremos conseguirlo, ya que M ha de ser
invertible (rango máximo).
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Descripción
1
Necesitamos que la M anterior sera una matriz diagonal
con todos los coeficientes de la diagonal distintos de cero:
Ö
∗ 0 0
0 ∗ 0
0 0 ∗
è
.
2
Siempre podremos conseguirlo, ya que M ha de ser
invertible (rango máximo).
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Construcción
Vamos a definir M = D y N = D − A. La ecuación 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
Método de Jacobi
Método 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 términos 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
Método de Jacobi
Método 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 términos 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
Método de Jacobi
Método 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 términos 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Luego la ecuación 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Consideraremos una condición inicial sencilla, por
ejemplo:
x
(0)
=
Ö
0
0
0
è
.
Escribimos el sistema de la forma del método 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Consideraremos una condición inicial sencilla, por
ejemplo:
x
(0)
=
Ö
0
0
0
è
.
Escribimos el sistema de la forma del método 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Consideraremos una condición inicial sencilla, por
ejemplo:
x
(0)
=
Ö
0
0
0
è
.
Escribimos el sistema de la forma del método 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
Método de Jacobi
Método 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
Método de Jacobi
Método 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ahora sustituímos nuestra condición 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 sustituímos los nuevos valores en (1). Nos queda:

x
(2)
=
0,8+0,85+18
10
y
(2)
=
−1,8−0,85−12
15
z
(2)
=
1,8+0,8+17
20
⇒ x
(2)
=
Ö
1,965
−0,97
Û
6
0,98
è
.
Veamos cómo 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ahora sustituímos nuestra condición 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 sustituímos los nuevos valores en (1). Nos queda:

x
(2)
=
0,8+0,85+18
10
y
(2)
=
−1,8−0,85−12
15
z
(2)
=
1,8+0,8+17
20
⇒ x
(2)
=
Ö
1,965
−0,97
Û
6
0,98
è
.
Veamos cómo 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ahora sustituímos nuestra condición 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 sustituímos los nuevos valores en (1). Nos queda:

x
(2)
=
0,8+0,85+18
10
y
(2)
=
−1,8−0,85−12
15
z
(2)
=
1,8+0,8+17
20
⇒ x
(2)
=
Ö
1,965
−0,97
Û
6
0,98
è
.
Veamos cómo 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ahora sustituímos nuestra condición 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 sustituímos los nuevos valores en (1). Nos queda:

x
(2)
=
0,8+0,85+18
10
y
(2)
=
−1,8−0,85−12
15
z
(2)
=
1,8+0,8+17
20
⇒ x
(2)
=
Ö
1,965
−0,97
Û
6
0,98
è
.
Veamos cómo 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
Método de Jacobi
Método de Gauss-Seidel
Índice
1
¿Qué son soluciones iteradas?
Ejemplo: Sucesión de Fibonacci
2
Soluciones iteradas para resolver un sistema lineal
3
Ejemplos
Método de Jacobi
Descripción del método
Construcción del método
Ejemplo
Método de Gauss-Seidel
Descripción del método
Ejemplo
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Descripción
En este caso, M será una matriz triangular inferior con
esos coeficientes iguales a los de A:
A =
Ö
∗ ∗ ∗
∗ ∗ ∗
∗ ∗ ∗
è
−→ M =
Ö
∗ 0 0
∗ ∗ 0
∗ ∗ ∗
è
.
De nuevo, los coeficientes 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
Método de Jacobi
Método de Gauss-Seidel
Descripción
En este caso, M será una matriz triangular inferior con
esos coeficientes iguales a los de A:
A =
Ö
∗ ∗ ∗
∗ ∗ ∗
∗ ∗ ∗
è
−→ M =
Ö
∗ 0 0
∗ ∗ 0
∗ ∗ ∗
è
.
De nuevo, los coeficientes 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
Método de Jacobi
Método de Gauss-Seidel
Descripción
En este caso, M será una matriz triangular inferior con
esos coeficientes iguales a los de A:
A =
Ö
∗ ∗ ∗
∗ ∗ ∗
∗ ∗ ∗
è
−→ M =
Ö
∗ 0 0
∗ ∗ 0
∗ ∗ ∗
è
.
De nuevo, los coeficientes 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicándole este
método:
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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicándole este
método:
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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicándole este
método:
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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Veamos el mismo ejemplo que antes pero aplicándole este
método:
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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Sustituimos la condición inicial sólo en la primera
ecuación:
10x
(1)
= −0 + 0 + 18 ⇒ x
(1)
=
18
10
= 1,8.
Ahora sustituimos este valor en la segunda ecuación:
18
10
+ 15y
(1)
= −12 ⇒ y
(1)
=
−12−
18
10
15
=
−138
150
= −0,92.
Y ahora en la tercera ecuación:

18
10

138
150
+ 20z
(1)
= 17 ⇒ z
(1)
=
18·15+138+17·150
150·20
= . . . = 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
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qué va a
converger nuestra solución.
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 solución si nuestra
intuición funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qué va a
converger nuestra solución.
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 solución si nuestra
intuición funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Ejemplo
Ya en este primer paso se puede intuir hacia qué va a
converger nuestra solución.
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 solución si nuestra
intuición funciona.
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales
¿Qué son soluciones iteradas?
Soluciones iteradas para resolver un sistema lineal
Ejemplos
Método de Jacobi
Método de Gauss-Seidel
Sergio Porres Blanco Universidad de Burgos Soluciones iteradas de sistemas lineales

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->