INGENIERA EN SISTEMAS COMPUTACIONALES Grupo:

Isma-4
Mtodos Numricos
Materia:

Formulario Y Algoritmo de la Unidad 3

DOCENTE: Dulce Delgado Cih ALUMNO: Mario Alberto Chan Balan

ESCRCEGA, CAMPECHE A 06 DE MAYO DEL 2012

UNIDAD 3- MTODOS DE SOLUCIN DE SISTEMAS DE ECUACIONES

Algoritmo y Formulas del Mtodo de Jacob
1. Primero se debe tener la matriz de las 4 ecuaciones. 2. Se despejan las 4 ecuaciones, pero correspondiendo al lugar en donde estn. A la ecuacin 1 se le despeja X1, a la ecuacin 2 se le despeja X2, as hasta llegar a la ecuacin 4. 3. Para resolver la primera iteracin, se tomaran los siguientes valores X0= <0, 0, 0, 0> 4. Tomando en cuenta los despejes, se sustituirn las correspondientes X, para los nuevos valores de X1, X2, X3 y X4. 5. Despus de haber obtenido los nuevos valores, ahora se resolver la segunda iteracin. 6. Ahora los valores para la sustitucin de la segunda iteracin sern, los que se obtuvieron de la primera iteracin. Entonces quedaran de esta manera los valores, X1= < X1, X2, X3 y X4>, los valores otra ves se sustituirn en los despejes. 7. Ya que se tiene la segunda iteracin, ahora si se pueden calcular los errores que existen con la siguiente formula. | |

En donde Xact, es la X que obtuvimos en la iteracin X1, y la Xant, es la X que obtuvimos en la iteracin X0. 8. Las iteraciones continuaran resolvindose, en conjunto con sus correspondientes errores, las veces que sean necesarias, o en su caso las veces que el ejercicio (problema) lo amerite.

Algoritmo y Formulas del Mtodo de Gauss Seidel

1. Primero se debe tener la matriz de las 4 ecuaciones. 2. Se despejan las 4 ecuaciones, pero correspondiendo al lugar en donde estn. A la ecuacin 1 se le despeja X1, a la ecuacin 2 se le despeja X2, as hasta llegar a la ecuacin 4. 3. Para resolver la primera iteracin, se tomaran los siguientes valores X0= <0, 0, 0, 0> 4. Tomando en cuenta los despejes, se sustituirn las correspondientes X, para los nuevos valores de X1, X2, X3 y X4. 5. A diferencia del mtodo de Jacobi, en este caso, conforme se vayan obteniendo los resultados de las iteraciones, ya no se sustituirn por el 0, que maneja X0 en sus valores, sino por los valores de las iteraciones que se van encontrando. Al llegar a la sustitucin de X4 ya se tienen los dems valores, as que este caso todas las X ya tendrn un valor para sustitucin nuevo. 6. Despus de haber obtenido los nuevos valores, ahora se resolver la segunda iteracin. 7. Ahora los valores para la sustitucin de la segunda iteracin sern, los que se obtuvieron de la primera iteracin. Entonces quedaran de esta manera los valores, X1= < X1, X2, X3 y X4>, los valores otra ves se sustituirn en los despejes, tomando en cuenta, que irn cambiando los valores, por los valores de las X, que se van encontrando. 8. Ya que se tiene la segunda iteracin, ahora si se pueden calcular los errores que existen con la siguiente formula. | |

En donde Xact, es la X que obtuvimos en la iteracin X1, y la Xant, es la X que obtuvimos en la iteracin X0. 9. Las iteraciones continuaran resolvindose, en conjunto con sus correspondientes errores, las veces que sean necesarias, o en su caso las veces que el ejercicio (problema) lo amerite.

Algoritmo y Formulas del Mtodo de NewtonRapshon

1. Primero se tienen las 2 ecuaciones, para resolver por medio del mtodo. 2. La primera ecuacin ser igual a u y la segunda a v. Se igualan a cero las dos ecuaciones. 3. De cada ecuacin tanto de u se sacaran sus derivadas de la ecuacin v, se sacaran sus respectivas derivadas , y , y . . Tambin

4. Ahora se sustituirn los valores de X0 y de Y0, en la ecuacin u, y tambin se realiza la sustitucin con los mismos valores en la ecuacin v. 5. Tambin se realizan las sustituciones en en ,y correspondientes a v. , y correspondientes a u y

6. Despus se proceder a resolver las races lineales para X y para Y. La resolucin de las races para X, se obtiene con esta formula: [ ]

Para la resolucin de las races para Y, se obtienen con esta formula: [ ]

7. Despus de haber encontrado los valores de X y Y, ahora son los valores actuales, con los que se resolvern las siguientes iteraciones. La cantidad de iteraciones que se obtienen, sern las que el ejercicio pida.