Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matemticas II . Ingeniera Tcnica Industrial Mecnica. Prctica n 2. Resolucin de sistemas lineales: Mtodo de Jacobi.
Departamento de Matemtica Aplicada. E.P.S. de Zamora Universidad de Salamanca Veremos en esta prctica la utilizacin del Mathematica para la resolucin de un sistema de ecuaciones lineales mediante el mtodo de Jacobi. Ejemplo 1: Calcule mediante el mtodo de Jacobi la solucin aproximada del sistema 7x+3y+z=5 x+4y=-3 2x+y-7z=-6 Primero introducimos los datos en el formato del Mathematica
a x0
7, 3, 1 , 1, 4, 0 , 2, 1, 0, 0, 0 ;
;b
5,
3,
6 ;
Indicamos otros datos necesarios en la ejecucin del programa como el nmero de ecuaciones y la tolerancia requerida:
xn1
Table b i Sum a i, j xn j , j, i
xn j 1, n
, j, 1, i 1 Sum a a i, i , i, 1, n
i, j
xn j 1, n
, j, 1, i 1 Sum a a i, i , i, 1, n
i, j
Si identificamos el valor obtenido con xn y seguimos iterando con la misma frmula obtendremos las sucesivas aproximaciones proporcionadas por el mtodo de Jacobi. Esto lo podemos incluir en una funcin donde hay que indicar el valor inicial, la tolerancia y el nmero mximo de iteraciones (por defecto ponemos 100):
metodoJacobi x0_, tol_, maxiter_: 100 : xn x0; Do xn1 i b i Sum a i, j xn j , j, 1, i 1 Sum a i, j xn j , j, i 1, n a i, i , i, 1, n ; cont 1; While Max Abs xn1 xn xn1 tol && cont maxiter, cont ; xn xn1; Do xn1 i b i Sum a i, j xn j , j, 1, i 1 Sum a i, j xn j , j, i 1, n a i, i , i, 1, n ; cont, xn1, N Max Abs a.xn b
El criterio de paro lo podemos referir al error relativo: Max[Abs[(xn1-xn)/xn1]]>tol o al error absoluto: Max[Abs[xn1-xn]]>tol, y as, mientras estos errores sean mayores que la tolerancia se seguir iterando (siempre que el nmero mximo de iteraciones se mantenga menor que maxiter). Veamos la ejecucin de la funcin anterior para distintos valores de los parmetros. La salida que se obtiene es el nmero de iteraciones realizado, el valor aproximado y una medida del error cometido obtenida como el mximo de los valores absolutos al sustituir el valor obtenido en la expresin a.x-b (esto debera ser cero si el valor obtenido es solucin de la ecuacin):
metodoJacobi 9,
0, 0, 0 , 10^ ,
0., 0, 0 , 10^
1., 1. , 4.26355 10
SetPrecision metodoJacobi
0., 0, 0 , 10^
16
, 20
a. 1,
1, 1
0, 0, 0
Ejemplo 2: Calcule mediante el mtodo de Jacobi la solucin aproximada del sistema de ecuaciones x+0.3636 y+0.273 z=0.18182 0.75 x+y+0.125 z=1.25 0.5 x+0.5 y+z=0.25 Como ya tenemos definida la funcin en el problema anterior, slo habr que indicar quienes son la matriz de coeficientes y el vector de trminos independientes:
a b
1, 0.3636 , 0.273 , 0.75 , 1, 0.125 , 0.5 , 0.5 , 1 0.18182, 1.25, 0.25 ; 0., 0, 0 , 10^ 4
metodoJacobi 44,
metodoJacobi 36,
0.260637, 1.49115,
0.365234 , 0.0000288222
Si pedimos demasiada precisin llegamos al nmero mximo de iteraciones por defecto antes de alcanzar la precisin deseada:
metodoJacobi 100,
0.2, 1.5,
0.3 , 10^
12
11
0.260646, 1.49114,
0.365247 , 1.05952 10
Tendremos que aumentar el nmero mximo de iteraciones (si no se pone nada en la tercera variable se toma el valor por defecto, 100, y si se le indica qu nmero mximo de iteraciones queremos, ese ser el valor mximo que considere el programa):
metodoJacobi 115,
0.2, 1.5,
0.3 , 10^
12 , 200
13
metodoJacobi 50,
0.260646, 1.49114,
0.365247 , 1.1276 10