Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Jacobi
Los métodos itera,vos cons,tuyen una alterna,va a los métodos directos para
aproximar la solución.
.
.
.
Los componentes xi(k) de x(k) son computados a partir de los componentes x(k−1),
para i > 1, los componentes x1(k), . . . , xi-1(k) de x(k) ya han sido computados, pero se
guardan para la siguiente iteración.
Métodos Numéricos
Facultad de Ciencias Básicas
Facultad de Ciencias Básicas
Métodos Iterativos
Jacobi
Se puede expresar matricialmente el proceso reescribiendo la matriz del sistema
como:
A=D–L–U
0 … … 0 0 -a21 … -an1
L = -a21 … … 0 , U =
0 … … -an-1,n
-an1 … -an,n-1 0 0 … … 0
Dx = (Lj + Uj)x + b
Si D-1 existe, esto es si aii ≠ 0 para cada i. Por la regla iterativa, la definición del
método de Jacobi puede ser expresado de la forma:
Métodos Iterativos
Jacobi
x(k) = D-1 (Lj + Uj)x(k-1) + D-1b , k = 1, 2, ….
Introduciendo la notación:
x(k) = Tjx(k−1) + Cj
1 n
xi(k) = Σ (-aijxj(k-1)) + bi , i = 1, 2, 3 … n
aii j=1
j≠i
Cabe destacar que al calcular xi(k) se necesitan todos los elementos en x(k-1), excepto
el que tenga el mismo i. Por eso, al contrario que en el método de Gauss-Seidel, no
se puede sobreescribir xi(k-1) con xi(k), ya que su valor será necesario para el resto de
los cálculos.
para todas las i, donde k y k – 1 son las iteraciones actuales y previas, respec,vamente.
Convergencia
Criterio de convergencia
Es necesario que los elementos de la diagonal en la matriz sean mayores. Este criterio
es suficiente pero no necesario para la convergencia.
Criterio de convergencia
n
⎪aii⎪ > ∑ ⎪ai,j⎪
j=1
j≠i
Criterio de convergencia
El coeficiente diagonal en cada una de las ecuaciones debe ser mayor que la suma del
valor absoluto de los otros coeficientes de la ecuación.
A los sistemas que cumplen con la ecuación se les conoce como diagonalmente
dominantes. Por fortuna, en la ingeniería, muchos problemas de importancia prác,ca
sa,sfacen este requerimiento.
Criterio de convergencia
Se cumple que:
Este primer valor de solución puede tener cualquier valor, y entre más cercano sea al
valor supuesto con respecto al valor final, la convergencia será más rápida.
En general no se conocen los signos de los resultados y por esta razón se escoge el
vector inicial supuesto igual a cero.
εa,i(8) = 0
[A]{x} = {b}
Una forma simple para obtener los valores iniciales es suponer que todos son cero.
Estos ceros se sus,tuyen en la ecuación (1), la cual se u,liza para calcular un nuevo
valor
x1 = b1/a11
Este proceso se repite con la ecuación (3) para calcular un nuevo valor de x3.
para todas las i, donde k y k – 1 son las iteraciones actuales y previas, respec,vamente.
Los componentes xi(k) de x(k) son computados a partir de los componentes x(k−1), pero
para i > 1, los componentes x1(k), . . . , xi-1(k) de x(k) ya han sido computados, por lo
tanto, para computar xi(k) se usan los valores mas recientemente calculados.
1 i-1 n
xi(k) = - Σ (aijxj ) - Σ (aijxj(k-1)) + bi ,
(k) i = 1, 2, 3 … n
aii j=1 j=i+1
(D − L)x(k) = Ux(k−1) + b
y
x(k) = (D − L)−1Ux(k−1) + (D − L)−1b, k = 1, 2,....
x(k) = Tgx(k−1) + Cg
Solución:
En la segunda iteración, se repite el mismo proceso para calcular Error relativo verdadero
Es posible aplicar iteraciones adicionales para mejorar los resultados. Sin embargo, en
un problema real, no se podría saber a priori el resultado correcto. En consecuencia, la
ecuación εa,i da un medio para es,mar el error.
Para x2 y x3, los errores es,mados son εa,2 = 11.8% y εa,3 = 0.076%.
Aunque hay ciertos casos donde es ú,l el método de Jacobi, la u6lización de Gauss-
Seidel da la mejor aproximación y usualmente lo hace el método itera6vo preferido.
a) Gauss-Seidel y
b) Jacobi,
x1 = (5 – x2 + x3)/4
x2 = (–4 + x1 – x3)/3 , con x(0) = (0, 0, 0)
x3 = (1 – 2x1 – 2x2)/5
Jacobi Gauss-Seidel
e1 = 1% , e2 = 0.4% , e3 = 1% Verificación:
–1.4484 + 3(–0.8391) – 0.0419 = –4.0076 ≅ –4
R/: x(7) = (1.4484, –0.8391, –0.0419) 4(1.4484) – 0.8391 + 0.0419 = 4.9964 ≅ 5
2(1.4484) + 2(–0.8391) + 5(–0.0419) = 1.0091 ≅1
c. Una empresa de trasteos cuenta con 45 camiones de tres tamaños diferentes. Los
grandes transportan una media diaria de 15 toneladas y recorren diariamente una media
de 3 km. Los medianos transportan diariamente una media de 10 toneladas y recorren 4
km. Los pequeños transportan diariamente 5 toneladas y recorren 1 km de media.
Diariamente los camiones de la empresa transportan un total de 400 toneladas y
recorren 120 km entre todos. ¿Cuántos camiones ,ene la empresa de cada tamaño?
34
Facultad de Ciencias Básicas