TICA Y ELECTRNICA

Fecha de
entrega: 1605-2012

INTEGRANTES:

Alex Aguirre
(335)
Daniel Arcos
(327)
Marco Ambo
(370)
Valeria Coronel
(312)

ESPOCH
2 FACULTAD DE INFORMTICA ELECTRNICA

INTRODUCCIN
La tecnologa avanza da a da, y cada vez a mayor velocidad, y cada vez va creando nuevas
herramientas que van facilitando cada vez ms la vida del ser humano, y minimizando sus problema
ya que nos da todo lo necesario para resolverlos cada vez mas rpido .Cada da van apareciendo
nuevos aparatos, dispositivos que nos ayudan mucho en nuestro diario vivir. Entre todos estos
avances se encuentra algo que ocupamos casi siempre y se ha convertido en algo indispensable para
nosotros, LA COMPUTADORA, pero aunque siempre se est innovando para traer nuevas cosas a
nuestro medio, mas memoria, mayor rapidez y eficacia y un gran procesamiento; todava o tal vez a
corto plazo, no llegarn a entender otro lenguaje que no sean los 0s o 1s, o mejor conocido como
lenguaje binario. Esto podra ser un inconveniente al momento de tratar de desarrollar y disear
cierto tipo de aplicaciones y componentes de software, cuyos resultados no dependen o no estn
ligados nicamente con estos dos estados, sino que tambin influyen varios factores que no se
pueden definir solo con 0s o 1s. Tomaremos tan solo un ejemplo: LA RESOLUCION DE ECUACIONES,
utilizando los diferentes mtodos aprendidos con el estudio de la matemtica a lo largo de nuestra
vida estudiantil, en el papel nos puede resultar fcil realizar esta operacin, pero al intentar llevar
de ese papel a que sea una herramienta interactiva para el uso de los usuarios, hay una gran
brecha., por lo que en el presente proyecto se presentan los MTODOS ABIERTOS, que logran los
mismos resultados que los Mtodos Cerrados, pero a una mayor velocidad. Aunque tengamos la idea
en nuestra cabeza y resulte sencillo el razonamiento, lastimosamente la mquina no piensa como
nosotros y ah tendramos un inconveniente, nuestra mquina no sabra qu hacer ya que solo se
limita a realizar las operaciones aritmticas bsicas. Entonces qu hacer si se nos presenta este
caso? Para ello existen ciertos procedimientos que nos permiten llegar a respuestas muy cerca de las
verdaderas, y mediante los cuales podamos tener cierta manera de proceder muy parecida a la de
nuestros ordenadores. Sabemos que tenemos dos caminos para resolver una ecuacin los mtodos
cerrados y los mtodos abiertos, estosltimos son los que programaremos, y podemos notara que
estos ahorrarn tiempo valioso para los usuarios, entre estos mtodos abiertos tenemos: MTODO
SIMPLE DE ITERACIN DEL PUNTO FIJO, MTODO DE NEWTON RAPSON, MTODO DE NEWTON
RAPSON MODIFICADO, MTODO DE LA SECANTE.

I. DATOS INFORMATIVOS
INTEGRANTES: Alex Aguirre
Daniel Arcos

(335)
(327)

ESPOCH
3 FACULTAD DE INFORMTICA ELECTRNICA
Marco Ambo
(370)
Valeria Coronel
(312)
Vanessa Morocho (298)
Jonathan Quinapanta (275)
SEMESTRE: Cuarto
PARALELO: A
FECHA: Mircoles 16 de Mayo del 2012

II.

OBJETIVOS

OBJETIVO GENERAL
Disear una aplicacinde computadora dinmica e interactiva con el usuario que le permita obtener
races de ecuaciones mediante elmtodo simple de iteracin del punto fijo, mtodo de Newton
Rapson, mtodo de Newton Rapson modificado, mtodo de la secante.

OBJETIVOS ESPECIFICOS
1. Aplicar todos los conocimientos adquiridos en el aula de clase.
2. Establecer las dificultades que se presentan al momento de implementar cada uno de los
mtodos abiertos, y el programa en general.
3. Identificar con cul de los mtodos abietos a utilizar se llega ms rpido a la respuesta, con
el mismo o menor margen de error.
4. Determinar ciertos factores que se deben tomar en cuenta para tomar una respuesta como
vlida.

III. MARCO TERICO

Mtodos numricos
Los mtodos numricos son tcnicas mediante las cuales es posible formular problemas de tal forma
que sean resueltas con operaciones aritmticas. Aunque hay muchos tipos de mtodos numricos
todos comparten una caracterstica comn, llevan cabo un buen nmero de tediosos clculos
aritmticos.
Los mtodos numricos son herramientas muy poderosas para a solucin de problemas. Pueden
manejar sistemas de ecuaciones grandes, no linealidades y geometras complicadas, comunes en la

ESPOCH
4 FACULTAD DE INFORMTICA ELECTRNICA
ingeniera. Tambin es posible que se utilice software disponible comercialmente que contenga
mtodos numricos. El uso inteligente de estos programas depende del conocimiento de la teora
bsica de estos mtodos; adems hay muchos problemas que no pueden plantearse al emplear
programas hechos, conociendo bien los mtodos numricos se puede disear programas propios y
as no comprar software costoso. Al mismo tiempo se aprende a conocer y controlar los errores de
aproximacin que son inseparables de los clculos numricos a gran escala.
Los mtodos numricos son un medio para reforzar la comprensin de las matemticas, porque
profundizan en los temas que de otro modo resultaran obscuros, esto aumenta su capacidad de
comprensin y entendimiento en la materia.

METODOS NUEMRICOS ABIERTOS

En los mtodos anteriores que usan
raz se encuentra dentro de estosmismos,
lmite inferior y otro superior.La aplicacin
estos
mtodos
siempre
genera
cada vez mscercanas a la raz. Tales mtodos
como convergentes, ya que se acercan
progresivamente a la raz a medida que
clculo. En contraste, los mtodos abiertos
basan en frmulas que requierennicamente
de inicioXo que empiecen con un par de ellos,
nonecesariamente encierran a la raz.

intervalos,
la
dada por un
repetida
de
aproximaciones
son conocidos
avanza
el
descritos
se
de un solo valor
pero
que

Como tales, algunas veces divergen o se alejan de la raz verdadera a medida que crece el nmero
de iteraciones. Sin embargo, cuando los mtodos abiertos convergen, por lo general lo hacen mucho
ms rpido que los mtodos queusan intervalos.

MTODO SIMPLE DE ITERACIN DEL PUNTO FIJO

El mtodo del punto fijo es un mtodo iterativo que permite resolver sistemas de ecuaciones no
necesariamente lineales. En particular se puede utilizar para determinar races de una funcin de la
forma f(x), siempre y cuando se cumplan los criterios de convergencia.
El procedimiento empieza con una estimacin o conjetura inicial de , que es mejorada por iteracin
hasta alcanzar la convergencia. Para que converja, la derivada
debe ser menor que 1 en
magnitud (al menos para los valores x que se encuentran durante las iteraciones). La convergencia
ser establecida mediante el requisito de que el cambio en de una iteracin a la siguiente no sea
mayor en magnitud que alguna pequea cantidad .

ESPOCH
5 FACULTAD DE INFORMTICA ELECTRNICA
El mtodo de iteracin de punto fijo, tambin denominado mtodo de aproximacin sucesiva,
requiere volver a escribir la ecuacin

Llamemos

a la raz de

en la forma

. Supongamos que existe y es conocida la funcin

tal que:

del dominio.

Entonces:

Tenemos, pues, a

como punto fijo de

PROCEDIMIENTO:
1. Nos deben dar la funcin a la cual le debemos encontrar la raz, es decir, debemos conocer
f(x)=0.
2. Nos deben de dar un valor inicial xo. Ejemplo xo = 0.
3. De la funcin f(x) debemos de despejar x de manera que encontremos una nueva funcin de x
llamada ahora g(x).
4. Se deriva la funcin g(x). En el caso de que el valor absoluto de la derivada de g(x) sea menor a
uno, se asegura que el despeje realizado funcione. Luego se evala g(x) utilizando primero x o. El
resultado de esta evaluacin se convierte en el nuevo valor de x y as se contina hasta encontrar
la raz deseada desde luego, satisfaciendo un error deseado.

ESPOCH
6 FACULTAD DE INFORMTICA ELECTRNICA

EJEMPLO:
Usar el mtodo de iteracin del punto fijo para aproximar la raz de
con

y hasta que

Si despejamos la

, comenzando

del trmino lineal, vemos que la ecuacin equivale a

De donde,

En

este

caso,

tenemos que . Un vistazo a la grfica,

nos convence que

, para
converge a la raz buscada.

, lo que es suficiente para deducir que el mtodo s

Aplicando la frmula iterativa, tenemos:

Con un error aproximado del 100%.

Aplicando nuevamente la frmula iterativa, tenemos:

Con un error aproximado igual al 28.41%.

En este ejemplo, el mtodo solo necesita de 5 iteraciones para reducir el error menor al 1%.
Resumimos los resultados en la siguiente tabla:

ESPOCH
7 FACULTAD DE INFORMTICA ELECTRNICA

Aprox. a la raz

Error aprox.

-0.2

100%

-0.1557461506

28.41%

-0.1663039075

6.34%

-0.163826372

1.51%

-0.164410064

0.35%

De donde vemos que la aproximacin buscada es:

MTODO DE NEWTON RAPHSON

El mtodo de newton (conocido tambin como el mtodo de newton-raphson o el mtodo de newtonFourier) es un algoritmo eficiente para encontrar aproximaciones de los ceros o races de una funcin
real. Tambin puede ser usado para encontrar el mximo o mnimo de una funcin, encontrando los
ceros de su primera derivada.
El mtodo de Newton-Raphson es un mtodo abierto, en el sentido de que su convergencia global no
est garantizada. La nica manera de alcanzar la convergencia es seleccionar un valor inicial lo

ESPOCH
8 FACULTAD DE INFORMTICA ELECTRNICA
suficientemente cercano a la raz buscada. As, se ha de comenzar la iteracin con un valor
razonablemente cercano al cero (denominado punto de arranque o valor supuesto). La relativa
cercana del punto inicial a la raz depende mucho de la naturaleza de la propia funcin; si sta
presenta mltiples puntos de inflexin o pendientes grandes en el entorno de la raz, entonces las
probabilidades de que el algoritmo diverja aumentan, lo cual exige seleccionar un valor supuesto
cercano a la raz. Una vez que se ha hecho esto, el mtodo linealiza la funcin por la recta tangente
en ese valor supuesto. La abscisa en el origen de dicha recta ser, segn el mtodo, una mejor
aproximacin de la raz que el valor anterior. Se realizarn sucesivas iteraciones hasta que el mtodo
haya convergido lo suficiente. f'(x)= 0 Sea f : [a, b] ->R funcin derivable definida en el intervalo real
[a, b]. Empezamos con un valor inicial x0 y definimos para cada nmero natural n

Donde f ' denota la derivada de f.

Ntese que el mtodo descrito es de aplicacin exclusiva para funciones de una sola variable con
forma analtica o implcita cognoscible. Existen variantes del mtodo aplicables a sistemas discretos
que permiten estimar las races de la tendencia, as como algoritmos que extienden el mtodo de
Newton a sistemas multivariables, sistemas de ecuaciones, etc.

Convergencia del Mtodo

El orden de convergencia de este mtodo es, por lo menos, cuadrtico. Sin embargo, si la raz
buscada es de multiplicidad algebraica mayor a uno (i.e, una raz doble, triple, ...), el mtodo de
Newton-Raphson pierde su convergencia cuadrtica y pasa a ser lineal de constante asinttica de
convergencia 1-1/m, con m la multiplicidad de la raz.
Existen numerosas formas de evitar este problema, como pudieran ser los mtodos de aceleracin
de la convergencia tipo de Aitken o el mtodo de Steffensen. Derivados de Newton-Raphson
destacan el mtodo de Ralston-Rabinowitz, que restaura la convergencia cuadrtica sin ms que
modificar el algoritmo a:

Evidentemente, este mtodo exige conocer de antemano la multiplicidad de la raz, lo cual no

siempre es posible. Por ello tambin se puede modificar el algoritmo tomando una funcin auxiliar
g(x) = f(x)/f'(x), resultando:

ESPOCH
9 FACULTAD DE INFORMTICA ELECTRNICA

Su principal desventaja en este caso sera lo costoso que pudiera ser hallar g(x) y g'(x) si f(x) no es
fcilmente derivable.
Por otro lado, la convergencia del mtodo se demuestra cuadrtica para el caso ms habitual en base
a tratar el mtodo como uno de punto fijo: si g'(r)=0, y g' '(r) es distinto de 0, entonces la
convergencia es cuadrtica. Sin embargo, est sujeto a las particularidades de estos mtodos.

EJEMPLO:
Consideremos la ecuacin

cos(x) = x3.

Podramos tratar de encontrar el cero de f(x) = cos(x) - x3.

Sabemos que f '(x) = -sin(x) - 3x2. Ya que cos(x) 1 para todo x y x3> 1 para x>1, deducimos que nuestro cero est
entre 0 y 1. Comenzaremos probando con el valor inicial x0 = 0,5

Los dgitos
correctos estn
subrayados. En
particular, x6 es
correcto para el
nmero de
decimales
pedidos. Podemos
ver que el nmero
de dgitos
correctos despus
de la coma se incrementa desde 2 (para x3) a 5 y 10, ilustando la convergencia cuadrtica.

MTODO DENEWTON RAPHSON MODIFICADO

ESPOCH
10 FACULTAD DE INFORMTICA ELECTRNICA

Es idntico al mtodo de Newton-Raphson pero en lugar de calcular la matriz tangente (matriz de

rigidez en problema estructural) en cada iteracin, se calcula una sola vez para cada paso.
Para el mtodo de newton-raphson modificado es necesario la obtencin de laprimera y segunda
derivada de la funcin y la obtencin de la aproximacin de la razesta dada por:

La manera en que se
forma que el del mtodode newton-raphson

realizan las iteraciones es de la misma

EJEMPLO:
Utilice el mtodo de Newton-Raphson modificado para evaluar la raz mltiple dela ecuacin con un
valor inicial de
Obteniendo la primera y

segunda derivada de la funcin f(X)

ESPOCH
11 FACULTAD DE INFORMTICA ELECTRNICA

MTODO DE LA SECANTE
Un problema en la implementacin del mtodo de Newton-Raphson es el de la evaluacin de la
derivada. Aunque esto no es un inconveniente para los polinomios y para muchas otras funciones,
existen algunas funciones cuyas derivadas pueden ser en extremo difciles de evaluar.
Este mtodo, a diferencia del de biseccin y regla falsa, casi nunca falla ya que solo requiere de 2
puntos al principio, y despus el mismo mtodo se va retroalimentando.
Lo que hace bsicamente es ir tirando rectas secantes a la curva de la ecuacin que se tiene
originalmente, y va chequeando la interseccin de esas rectas con el eje de las X para ver si es la
raz que se busca.

ESPOCH
12 FACULTAD DE INFORMTICA ELECTRNICA

El mtodo se define por la relacin de recurrencia:

Como se puede ver, este mtodo necesitar dos aproximaciones iniciales de la raz para poder
inducir una pendiente inicial.

EJEMPLO:
Utilice el mtodo de la secante para encontrar una raz real de la ecuacin polinomial:
F(x)=x3+2x2+10x-20=0.
Utilizando la ecuacin:

Obtenemos:

Y mediante x0=0
y x1=1 se calcula x2

ESPOCH
13 FACULTAD DE INFORMTICA ELECTRNICA

Los valores posteriores son los siguientes:

Ah tenemos el resultado, cuando

Comprobando el resultado graficando la funcin utilizando software obtenemos:

Si bien no se converge a la raz tan rpido como resolvindolo utilizando el mtodo Newton-Raphson,
la velocidad de convergencia no es tan lenta como resolvindolo por el mtodo de punto fijo;
entonces se tiene para este ejemplo una velocidad de convergencia intermedia.

ESPOCH
14 FACULTAD DE INFORMTICA ELECTRNICA

IV. DIAGRAMAS DE FLUJO

METODO DEL PUNTO FIJO

ESPOCH
15 FACULTAD DE INFORMTICA ELECTRNICA

METODODE NEWTON RHAPSON

ESPOCH
16 FACULTAD DE INFORMTICA ELECTRNICA

METODO
MODIFICADO

NEWTON RHAPSON

ESPOCH
17 FACULTAD DE INFORMTICA ELECTRNICA

METODO DE LA SECANTE

ESPOCH
18 FACULTAD DE INFORMTICA ELECTRNICA

V.

DESARROLLO DEL PROGRAMA

El programa consta de varias etapas entre ellas tenemos:

FUNCION 1

ESPOCH
19 FACULTAD DE INFORMTICA ELECTRNICA

ESPOCH
20 FACULTAD DE INFORMTICA ELECTRNICA

FUNCION 2

ESPOCH
21 FACULTAD DE INFORMTICA ELECTRNICA

ESPOCH
22 FACULTAD DE INFORMTICA ELECTRNICA

FUNCIN 3

ESPOCH
23 FACULTAD DE INFORMTICA ELECTRNICA

ESPOCH
24 FACULTAD DE INFORMTICA ELECTRNICA

FUNCIN 4

FUNCION 5

ESPOCH
25 FACULTAD DE INFORMTICA ELECTRNICA

ESPOCH
26 FACULTAD DE INFORMTICA ELECTRNICA

VI.

CONCLUSIONES

ESPOCH
27 FACULTAD DE INFORMTICA ELECTRNICA
1. El mtodo de punto fijo fue el mas difcil de programar debido a que se necesita conocer y
calcular todas las posibilidades de g(x). Adems de tener que observar para que posibilidad la
funcin va a converger.
2. En el mtodo de Newton Rhapson y Newton Rhapson modificado, solo necesitamos conocer la
derivada de la funcin, adems el nico control que necesitamos es que la derivada en el
punto inicial sea diferente de 0.
3. El mtodo de la secante es prcticamente el mismo que el mtodo de falsa posicin con la
nica diferencia que en este no necesariamente la raz dentro del intervalo. Adems este
mtodo fue el ms sencillo en su implementacin.

VII.

RECOMENDACIONES

1. Realizar controles para algunos casos y restricciones como la divisin por cero, ya que el
programa puede presentar fallos posteriores.
2. Analizar de manera detallada la ecuacin a resolver, para determinar con que mtodo la
respuesta converge ms rpidamente.

VIII.

BIBLIOGRAFA

1. http://www.tecdigital.itcr.ac.cr/revistamatematica/HERRAmInternet/ecuaexecl/node4.html
2. http://aprendeenlinea.udea.edu.co/lms/moodle/mod/resource/view.php?
inpopup=true&id=24501
3. http://personales.unican.es/segurajj/mii/p3m2.pdf
4. http://es.scribd.com/doc/34463777/METODOS-ABIERTOS
5. http://es.wikipedia.org/wiki/M%C3%A9todo_del_punto_fijo
6. http://noosfera.indivia.net/metodos/puntoFijo.html
7. http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton
8. http://www.epsem.upc.edu/~fpq/ale-hp/modulos/aplicaciones/newton.pdf
9. http://es.scribd.com/doc/71346013/27/Metodo-de-Newton-Raphson-modificado-para-raicesmultiples
10.http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r68950.PDF