http://localhost:2611/aimyork/Alice
Sistemas lineales
Question 1
Calcular el vector x(k) de la iteracin k-sima cuando k=5 si se utiliza el mtodo de Gauss-Seidel en la resolucin del sistema:
x1
x2
x3
3 2 0
1 7 0
0 1 4
22
15 ,
9
1
tomando x(0) = 1
1
que tiene como solucin el vector x = [8,1,2] T. Calcular en cada iteracin k el valor de la estimacin del error absoluto ||e (k)|| = ||
x(k) x(k1) || y tambin del error relativo || x(k) x(k1) || / || x(k) || . Dar los resultados con cuatro decimales exactos.
You have not attempted this yet
The teacher's answer was:
8 1 2 0.0
Solution:
A continuacin aparece el ejercicio resuelto por los diferentes mtodos, unas 20 iteraciones con cada mtodo. Las diferencias en la
velocidad de convergencia pueden ser importantes.
En el caso de Jacobi, la componente i-sima de la iteracin (k+1)-sima se obtiene utilizando la frmula:
xi
(k+1)
1
=
aii
i1
bi
(1)
aijxj(k)
j=1
(2)
,x
aijxj(k)
j=i+1
JACOBI
x(k)
Iter.
k
0
1 de 4
x1
(k)
x2
(k)
Estimacin errores
x3
(k)
|| e
(k)
||
.666666667
|| e (k) || / || x(k) ||
0
.8750000000
.1153846154
.8333333338e-1
.1200000001e-1
.7936507875e-2
.9070295e-2
.1132930541e-2
.6046863e-2
.7558578750e-3
.8638376e-3
.1079874737e-3
.575893e-3
.7198662500e-4
.82270e-4
.1028367950e-4
.54847e-4
.6855875000e-5
.78353e-5
.9794131394e-6
.5223e-5
.6528750000e-6
.746e-6
.9324999421e-7
.497e-6
.6212500000e-7
.710e-7
.8875000052e-8
.47e-7
.5875000000e-8
.7e-8
.8749999997e-9
.3e-8
.3750000000e-9
07/20/2010 09:52 PM
AIM Quiz
http://localhost:2611/aimyork/Alice
.4e-9
.5000000000e-10
(k+1)
1
=
aii
i1
bi
(1)
aijxj(k+1)
j=1
(2)
,x
aijxj(k)
j=i+1
GAUSS-SEIDEL
(k)
Iter.
Estimacin errores
x1(k)
x2(k)
x3(k)
|| e (k) ||
|| e (k) || / || x(k) ||
0.
.8750000000
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
El mtodo SOR (Successive Overrelaxation) pretende ser una aceleracin del mtodo de Gauss-Seidel. Introduce un parmetro
de aceleracin o relajacin para realizar una media ponderada de la iteracin anterior y la actual con Gauss-Seidel. Si = 1 es el
mtodo de Gauss-Seidel. En SOR, la componente i-sima de la iteracin (k+1)-sima es por tanto:
xi (k+1) = z i (k+1) + (1 ) xi (k)
para cada componente i = 1, 2, ... , n de cada iteracin x(1), x(2), ..., cuando k = 0, 1, 2, .... El valor z i (k+1) es la i-sima
componente del vector de la (k+1)-sima iteracin calculada por Gauss-Seidel a partir del vector actual x(k+1).
SOR, =.9
(k)
Iter.
k
0
1
2 de 4
Estimacin errores
x
x1
(k)
x2
(k)
x3
(k)
|| e
(k)
||
|| e (k) || / || x(k) ||
0
.8630136986
.8567134269e-1
.2627632343e-2
.5319217374e-3
.733199e-3
.9164935604e-4
.47520e-4
.5940001648e-5
07/20/2010 09:52 PM
AIM Quiz
http://localhost:2611/aimyork/Alice
.1495e-5
.659e-6
.1868750169e-6
.8237500068e-7
.66e-7
.8250000000e-8
.1e-8
.1250000000e-9
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
0.
SOR, =1.1
x(k)
Iter.
k
0
x1
(k)
x2
(k)
Estimacin errores
x3
(k)
|| e
(k)
||
|| e (k) || / || x(k) ||
0
.8850574713
.1083743843
.2377496911e-1
.6478498818e-2
.1799734872e-2
.5029293610e-3
.1405159373e-3
.314149e-3
.3926896181e-4
.87791e-4
.1097384870e-4
.24533e-4
.3066627054e-5
.6854e-5
.8567498398e-6
.1913e-5
.2391250125e-6
.536e-6
.6699999900e-7
.154e-6
.1925000008e-7
.45e-7
.5624999993e-8
.14e-7
.1750000001e-8
.4e-8
.5000000000e-9
.1e-9
.1250000000e-10
0.
0.
0.
0.
Mark summary:
Question Value Your mark
3 de 4
07/20/2010 09:52 PM