[pyar] algun matematico por estos lados??

[Hernan Olivera]

El 21 de agosto de 2010 22:31, Ismael Bejarano <ismaelbej en gmail.com>escribió:

> Buenas,
>
> 2010/8/21 Fidel Sanchez-Bueno <fidellira.6 en gmail.com>:
> >  Buenas, gente de la lista!..
> >
> > esta pregunta no esta directamente relacionada con python, pero como
> igual
> > la respuesta es para un programa que tengo en python les escribo a
> ustedes
> > (ya que esta lista es bastante actica xD)
> >
> >
> > tengo unas dudas, a ver si alguien me las aclara..
> >
> > estoy realizando un programa en python (Obvio). En una parte del programa
> se
> > da un proceso iterativo del tipo "calcula -> compara resultado -> si es
> > igual termina -> si no calcula de nuevo con otro valor"
> >
> > lo que necesito es disminuir lo mas que pueda la cantidad de iteraciones
> del
> > proceso. Lo primero que me paso por la mente es realizar una busqueda
> > binaria..
> >
> > es decir calcular un minimo, un maximo y un valor del medio, comparar con
> mi
> > setpoint y luego repetir el proceso..
> >
> > Yo se que la busqueda binaria es bastante efectiva para disminuir el
> numero
> > de iteraciones, el problema es que los datos no son lineales (en la
> imagen
> > ven los datos y la grafica resultante [1])
> >
> > me imagino que debe haber alguna manera de mejorar la busqueda binaria
> con
> > valores no lineales tratando de predecir mejor el "valor del medio"..
> >
> > [1] http://dl.dropbox.com/u/391810/imagen.PNG
> >
>
> Un algoritmo bastante usado para calcular aproximaciones es el de
> Newton-Raphson (http://es.wikipedia.org/wiki/M%C3%A9todo_de_Newton),
> en general es bastante bueno, pero tiene casos donde no converge a una
> solucion. Puedes consultar en la misma wikipedia por otros metodos
> alternativos como el de la Regla falsa, Biseccion, etc.
>


Segun mi experiencia, si la funcion es contínua, el de
Newton-Raphson-Fourier es el que converge mas rapido. La idea es que traza
una tangente a la curva en el punto y calcula donde esa recta pasa por cero,
y repite el proceso.

>
> Saludos,
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>



-- 
Hernan Olivera
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20100823/a1a44a78/attachment.html>