1. Dados los sistemas lineales de la Fig.

1:
Fig. 1: Sistema de ecuaciones lineales.

i) Resuelva a mano el sistema b) utilizando eliminacin de Gauss y sustitucin
hacia atrs.
ii) Resuelva a mano el sistema b) mediante el mtodo de Gauss-Jordan.
iii) Resuelva a mano el sistema b) utilizando descomposicin LU y sustitucin
hacia adelante y atrs.
Observacin: En cada caso muestre su procedimiento detalladamente. Si puede
reutilizar resultados previos, hgalo! (2 pts/cu)

Nota: El sistema de ecuacin b) para la parte i, ii e iii est resuelto y adjunto
como imagen en los archivos 1. Pregunta, parte i), 1. Pregunta, parte ii) y 1.
Pregunta, parte iii).


2. Haga un programa para implementar la eliminacin de Gauss con
sustitucin hacia atrs y utilcelo para resolver los sistemas lineales de la
pregunta 1. (4 pts)

Nombre del programa: EliminaciondeGauss.m

Tabla # 1. Resultados de los sistemas lineales de la fig. 1 (pregunta 1).
Sistema lineal a)
X1 X2 X3
2.845596e+02 2.184456e+02 3.130570e+02
Sistema lineal b)
X1 X2 X3
-1 1 3
Sistema lineal c)
X1 X2 X3
2 -1 3

Fuente: programa EliminaciondeGauss.m. Autores: Molina, Mara y Daz, Jos.
3. Haga un programa para implementar la descomposicin LU con eliminacin
hacia delante y hacia atrs, y utilcelo para resolver los sistemas lineales de
la pregunta 1. (4 pts)

Nombre del programa: DescomposicionLU.m

Tabla # 2. Resultados de los sistemas lineales de la fig. 1 (pregunta 1).
Sistema lineal a)
X1 X2 X3
2.845596e+02 2.184456e+02 3.130570e+02
Sistema lineal b)
X1 X2 X3
-1 1 3
Sistema lineal c)
X1 X2 X3
2 -1 3

Fuente: programa DescomposicinLU.m. Autores: Molina, Mara y Daz, Jos.


4. Resuelva manualmente 3 iteraciones para la parte a utilizando el mtodo de
Newton-Raphson y la versin acelerada del mtodo de punto fijo con la
formulacin de Guass-Seidel. (4 pts)







Fig. 2: Sistemas de ecuaciones no lineales.

Nota: El sistema de ecuacin a) est resuelto y adjunto como imagen en los
archivos 4. Pregunta, NR iteracin 1, 4. Pregunta, NR iteracin 2, 4.
Pregunta, NR iteracin 3 y 4. Pregunta, PF Gauss-Seidel.

En el sistema no lineal de la parte a) para el mtodo de punto fijo con la
formulacin de Gauss Seidel, se puede observar la ms seria deficiencia de la
iteracin de punto fijo; esto es, converge dependiendo de la manera en la cual la
ecuacin es formulada. Para este sistema se plantearon diferentes formulaciones
para despejar la variable de inters en cada ecuacin y ambas arrojaron como
resultado races indeterminadas (divisin por cero) o nmeros imaginarios. Se
realizaron los clculos con nmeros imaginarios, para ello se utiliz la
calculadora de matlab y de esta manera se obtuvo una solucin para el sistema
no lineal en el campo de los nmeros imaginarios. Debido a esto, no se procedi
al clculo de errores en los valores solucin obtenidos por iteracin, ya que ste
es apreciado de manera real, su cuantificacin se mide en la escala de los
nmeros reales y por lo tanto determinar esta magnitud de forma imaginaria no
posee ningn sentido para efectos de esta actividad.
Adems an en estas instancias donde la convergencia es posible, la divergencia
puede ocurrir si los valores iniciales son insuficientemente cercanos a la solucin
verdadera.


5. Implemente el algoritmo de Newton-Raphson para sistemas de ecuaciones
y obtenga la solucin numrica de los sistemas no lineales de la Fig. 2.
para una tolerancia de 1e-5. (2 pts)

Sugerencia 1: utilice la funcin inv(J) de MatLab para determinar la inversa del
Jacobiano.

Sugerencia 2: al evaluar las funciones en el algoritmo de Newton-Raphson se
genera un vector. Para ello requiere evaluar la matriz del Jacobiano en el punto
actual generando una matriz constante por iteracin y un vector en el que se
evale las funciones originales.


Nombre del programa: NewtonRaphsonNoLineal.m

Tabla # 2. Resultados de los sistemas no lineales de la fig. 2 (pregunta 4).
Sistema no lineal a)
Iteraciones X1 X2 Error Relativo
6 -163/374 619 / 820 0.00060908
Sistema no lineal b)
Iteraciones X1 X2 X3 Error Relativo
10 6 857337 / 857336 -4 0.00029109

Fuente: programa NewtonRaphsonNoLineal.m. Autores: Molina, Mara y Daz, Jos.

Grafica # 1. Mtodo de Newton Raphson para el sistema de ecuacin no lineal a).
Fuente: programa NewtonRaphsonNoLineal.m



-5
0
5
-5
0
5
-50
0
50
100
150
x
3*x
2
-y
2
=0
y
2
+3*x
2
*y-1=0
y