Anda di halaman 1dari 10

ESCUELA POLITCNICA NACIONAL

FACULTAD DE INGENIERA MECNICA


ANLISIS NUMRICO

PRACTICA 2:

Algoritmos para ecuaciones no lineales

Objetivos:

Afianzar los conocimientos de los diversos mtodos para encontrar


races de ecuaciones no lineales.
Entender el funcionamiento de los algoritmos a travs de diagramas
de flujo.
Encontrar races de funciones complejas.
Resolver sistemas de ecuaciones no lineales de dos variables.

INFORME DE LA PRCTICA:

Se pide realizar un informe que incluya las siguientes partes:

1) Datos personales de los estudiantes del grupo (mximo 2


personas).

Prez Miguel

Realpe Diego

Fecha de entrega: 07/06/2016

Grupo: GR2
2) Se pide realizar lo siguiente:

a) Explicar el funcionamiento del algoritmo de newton raphson y de la


secante a travs de un diagrama de flujo.

ALGORITMO DE NEWTON RAPHSON

FIGURA 1: DIAGRAMA DE FLUJO ALGORITMO DE NEWTON RAPHSON


ALGORITMO DE LA SECANTE

FIGURA 2:
DIAGRAMA DE FLUJO ALGORITMO DE LA SECANTE
b) Realizar un cdigo para graficar la funcin de la que se quiere encontrar
la raz, usar la funcin EZPLOT, (la grfica debe tener ttulo de grfica, ejes,
grilla).

c) Resolver la siguiente funcin con los 4 algoritmos y comentar diferencias


de los resultados:

i. ()=()+cos(1+2)1

Mtodo de la Biseccin:

Mtodo de la Falsa Posicin:


Mtodo de Newton Raphson:

Mtodo de la Secante:
Al analizar los resultados de la funcin dada empleado todos los
algoritmos se puede notar que el nmero de iteraciones en cada uno
de ellos es reducido, lo que muestra que los valores iniciales
empleados en el anlisis son adecuados.
Al hacer uso de mtodos abiertos como Newton Raphson y Secante
los resultados obtenidos tienen un menor error que al emplear
mtodos cerrados como los de Biseccin y falsa posicin.
Los valores obtenidos mediante los mtodos de Newton Raphson,
Secante y Falsa posicin son cercanos entre s. A diferencia del valor
obtenido por el mtodo de Biseccin que es ligeramente menor a los
otros lo que evidente al fijarnos en el error obtenido y compararlo con
el de los dems resultados.
Los resultados obtenidos muestran un elevado grado de precisin ya
que no se encuentran dispersos entre s.

ii. Determinar los valores iniciales para cada mtodo con la ayuda de la
grfica de la funcin (usando EZPLOT).

FIGURA 3: GRFICA DE LA FUNCIN A EVALUAR OBTENIDA EN


MATLAB.
Empleando la grfica obtenida mediante el cdigo especificado
anteriormente hemos logrado establecer los valores iniciales con los cuales
evaluaremos la funcin.

Mtodo de la Biseccin:

Xl=1.80 Xu=2.10

Mtodo de la Falsa Posicin:

Xl=1.80 Xu=2.10

Mtodo de Newton Raphson:

Xi=2.0 Xo=1.94

Mtodo de la Secante:

Xi=2.0 Xo=1.94

iii. Usar todos los mtodos para un Es=2%

Para todos los mtodos hemos preestablecido un error porcentual prefijado


de 2% que representa el criterio de detencin de las iteraciones.

iv. Analizar y comentar diferencias de resultados.

El uso de una grfica para establecer los valores iniciales que


empleamos en nuestros algoritmos permiti que los mismos sean
adecuados para cada tipo de anlisis.
La tasa de decrecimiento del error es ms rpida en el mtodo de
falsa posicin, por ende los resultados obtenidos mediante este
mtodo sern ms exactos que en el de Biseccin.
El decrecimiento del error se produce de manera ms rpida en el
mtodo de la secante, por lo cual los resultados tendrn mayor
exactitud, que los obtenidos por el mtodo de Newton Raphson.

3) Para el Algoritmo de Newton Raphson de dos variables realizar lo


siguiente:

a) Explicar el funcionamiento del algoritmo.


El siguiente algoritmo permita dar solucin a un sistema de ecuaciones no
lineales empleando un mtodo iterativo basado en uno de los mtodos
abiertos revisados con anterioridad.

El algoritmo funciona sistemticamente obteniendo primeramente todos los


parmetros requeridos para aplicarlo, as: primero se declara las variables
dependientes de las funciones a analizar, posteriormente se derivara las
mismas para obtener las expresiones requeridas posteriormente, se
establece los valores iniciales y el error porcentual prefijado que definir el
criterio de detencin de las iteraciones.

Mediante un lazo While se define el proceso iterativo para que se obtenga


la matriz jacobiana y evalu las funciones continuamente en los valores
iniciales preestablecidos y los que se obtendrn posteriormente. Finalmente
los resultados obtenidos en las iteraciones sern guardados para evaluar el
error aproximado de los mismos y compararlo con el error prestablecido y
aplicar la detencin de ser necesario segn el criterio. Una vez finalizado el
proceso iterativo se mostrarn los resultados tabulados en el command
window.

b) Resolver el siguiente sistema:

Sistema1:

=2++0.75
5+=2
==1.2
Resolver para un Es=1%
Analizar y comentar resultados:
Para obtener la respuesta han sido requeridas cuatro
iteraciones, lo que revela que los valores iniciales son
adecuados.
Los resultados obtenidos en la primera y segunda iteracin
respectivamente difieren significativamente entre s,
posiblemente a causa de que los valores iniciales an se
encuentran alejados de las races evitando as la
convergencia.
El decrecimiento del error en este mtodo es bastante rpido,
otorgndole una buena eficiencia al proceso considerando que
se est analizando mltiples variables en el sistema.
La diferencia presente en los resultados obtenidos en las
iteraciones 3 y 4 respectivamente muestran que el sistema
est convergiendo, hay una aproximacin a la respuesta.

4) Conclusiones sobre los algoritmos analizados.

Mediante mtodos numricos es posible sistematizar los procesos de


resolucin de problemas, en nuestro hemos utilizado 4 tipos de
algoritmos diferentes para dar solucin a sistemas no lineales de
ecuaciones.
Los resultados obtenidos con todos los algoritmos analizados, de
forma general reflejan una buena consistencia y coherencia. Por lo
que la secuencia y el desarrollo de los cdigos ha sido adecuado.
El mtodo grfico tambin nos permite analizar el comportamiento de
los sistemas, establecer parmetros, predecir y comparar resultados
garantizando la consistencia de nuestros algoritmos.
Tomando en cuenta el factor velocidad de decrecimiento del error se
puede concluir que los algoritmos empleados por los mtodos
abiertos son los ms eficientes.
Los valores iniciales establecidos para los algoritmos de los mtodos
cerrados a pesar de no encerrar a las races ofrecen una gran
eficiencia, incluso mayor a la de los mtodos abiertos.
Fue posible dar solucin a los problemas presentados mediante la
aplicacin de mtodos numricos estableciendo algoritmos
ejecutables en un software de programacin como Matlab.
Para la resolucin de sistemas no lineales mediante el mtodo de
Newton Raphson no es posible aplicar el mtodo grfico para la
determinar valores iniciales.
Todos los algoritmos empleados ofrecieron una buena exactitud a la
hora de arrojar los resultados, siendo los mejores los algoritmos que
emplean mtodos cerrados.