Mtodo de Jacobi y Gauss

Valoraciones: (0) | Visitas: 255 | Favoritos: 0

Publicado por Samuel Vargas
Ver ms

Mtodo de Jacobi y Gauss-Seidel: Visual Basic 6
Agosto 31, 2008Hijo del dos metodos Numricos, Que nos permite Hallar Soluciones a Sistemas Con El
Mismo, Nmero de Ecuaciones Que incgnitas.En los dos methods s Realiza el siguiente Proceso, aire Una
Pequea variation en Gauss-SeidelTENEMOS ESTAS Ecuaciones:
5x-2y + z = 3-x-7y 3 z = -22x-y 8 z = 1
1. Despejar CADA incognita bao Funcion De Las Demas.
x = (3 2 y-z) / 5y = (x-3z-2) / -7z = (1-2x + y) / 8
2. Dar Valores Iniciales A las incgnitas
X1 = 0Y1 = 0Z1 = 0
Por Jacobi:replace en el CADA Ecuacin values Iniciales, ESTO nos Dara Nuevos Valores Que SeranUsados
en la Prxima Iteracin
x = (3 * 2 0-0) / 5 = 0,60y = (0-3 * 0-2) / -7 = 0,28z = (1-2x + y) / 8 = 0,12
Por Gauss-Seidelreplace en el CADA Ecuacin values mas proximos hallados.
x = (3 +2 * 0-0) / 5 = 0,6y = (0,6-3 * 0-2) / -7 = 0,2z = (1-2 * 0,6 0, 2) / 8 = 0


Se Realiza Cuantas iteraciones s desee, Log in using Como Valores Iniciales Los Nuevos Valoreshallados. Se
Puede Detener la ejecucin celebra del Algoritmo al Calcular el error del Clculo, el CuAlPodemos Lo Hallar
Frmula estafa this: SQR ((x1-x0) ^ 2 + (y1-y0) ^ 2 + (z1-z0) ^ 2)Con JacobiCon Gauss-SeidelLa directora
difference, es Que COMO EL method gauss_seidel utiliza valuesINMEDIATAMENTE Encontrados,
entonces Hace Que Todo el Proceso mar Ms Rpido, y de comoConsecuencia Hace de Este, sin method mas
Eficaz.Las Frmulas Usadas en la hoja de excel prrafo el Mtodo de Jacobi hijo




Mtodo de Jacobi y Gauss-Seidel: Visual Basic 6
Agosto 31, 2008Son dos mtodos nmericos, que nos permite hallar soluciones a sistemas con el
mismonmero de ecuaciones que incognitas.En los dos mtodos se realiza el siguiente proceso, con una
pequea variacin en Gauss-SeidelTenemos estas ecuaciones:
5x-2y+z=3-x-7y+3z=-22x-y+8z=1
1. Despejar cada incgnita en funcin de las dems.
x=(3+2y-z)/5y=(x-3z-2)/-7z=(1-2x+y)/8
2. Dar valores iniciales a las incgnitas
x1=0y1=0z1=0
Por Jacobi:Reemplazar en cada ecuacin los valores iniciales, esto nos dar nuevos valores que sernusados
en la prxima iteracin
x=(3+2*0-0)/5=0,60y=(0-3*0-2)/-7=0,28z=(1-2x+y)/8=0,12
Por Gauss-SeidelReemplazar en cada ecuacin los valores mas prximos hallados.
x=(3+2*0-0)/5=0,6y=(0,6-3*0-2)/-7=0,2z=(1-2*0,6+0,2)/8=0



1. Con el mtodo de Jacobi aproxima la solucin del siguiente sistema de ecuaciones
lineales, con 5 iteraciones y determina la cantidad de cifras significativas exactas de
la quinta iteracin. Utiliza como iteracin inicial .

Nota: Para los clculos utiliza hasta 4 cifras despus del punto decimal.
Solucin
Primeramente notamos que la matriz de coeficientes del sistema s es diagonalmente
dominante. Por lo tanto, podemos emplear la frmula recursiva del mtodo de Jacobi,
obteniendo:

Para la primera iteracin consideraremos , de donde:

Para la segunda iteracin utilizamos los valores de la primera iteracin:

Similarmente para las otras tres iteraciones resulta la tabla de aproximaciones:
Iteracin

0 0.0000 0.0000 0.0000
1 2.0000 0.6000 2.0000
2 1.4250 1.0000 2.2800
3 1.3050 0.9705 2.0850
4 1.3574 0.9390 2.0669
5 1.3659 0.9424 2.0837
Los errores relativos para cada variable son:
,
,

De esta forma se puede asegurar que la aproximacin para , y en la quinta
iteracin slo tienen dos cifra significativa exacta.