METODO DE HALLEY

PET-223

COMPUTACIN PARA INGENIERA I Y LABORATORIO

Programacin del mtodo numrico de Halley

Docente: Ing. Karen Elba Cabero Tapia
Estudiantes:
1. Mamani Callisaya Juan Gabriel
2. Meza Cabrera Gabriel

METODO DE HALLEY

PET-223

ABSTRACT
The following report presents numerical methods called Halley method with the
intention to learn and understand their use when finding roots, below is a brief
explanation of the method, and what it is and then solve three exercises to put into
practice and to know the effectiveness of the method.
OBJETIVOS

OBJETIVO GENERAL
Disear una aplicacin de computadora que nos permita obtener races de
ecuaciones mediante los mtodos cerrados de biseccin, falsa posicin y
falsa posicin modificada.

OBJETIVOS ESPECFICOS
Establecer las dificultades que se presentan al momento de implementar
cada uno de los mtodos, y el programa en general.
Aplicar los conocimientos previamente adquiridos.
Identificar el mtodo ms efectivo para resolver el problema planteado.
Resolver problemas de acuerdo a especificaciones previas dentro de cada
mtodo.

METODO DE HALLEY

PET-223

MARCO TERICO
Nota histrica
Edmond Halley (1656-1742) fue un astrnomo
ingls que se distingui desde muy joven por su
perspicaz observacin de los cielos.

Educado en Oxford, entusiasta de la astronoma y

obteniendo buena parte de sus conocimientos en
base a observaciones realizadas con sus propios
instrumentos, recibe en 1676 cuando slo contaba
20 aos el encargo de embarcar hacia la isla de
Santa Helena con el objeto de catalogar las
estrellas visibles desde el hemisferio sur. En dicha isla llev a cabo el 7 de
Noviembre de 1677 la primera observacin completa del trnsito de Mercurio sobre
el Sol, proponiendo un mtodo para medir la distancia de la Tierra al Sol, y por tanto
de las dimensiones del sistema Solar, usando el siguiente trnsito de Venus
(ocurrido despus de su muerte).
Halley no slo convence a Newton para que publique sus resultados sino que
corrige y financia la edicin de los Philosophiae Naturalis Principia Matemtica,
aparecidos en 1867.
Entre tanto, dedicado al clculo de las rbitas de los cometas, tiene la sospecha de
que stos tambin pueden tener rbitas elpticas, poniendo especial atencin en la
determinacin de la rbita del cometa aparecido en 1862, llegando a la conclusin
de que es el mismo que el aparecido en 1531 y 1607 y que por lo tanto su rbita
tiene un periodo de 76 aos, confirmando este resultado con las apariciones
datadas en 1305,1380 y 1456.
En 1704 obtiene la ctedra geometra de Oxford vacante por la muerte de Wallis,
con el consiguiente enfado de Flamsteed quien le acusa de comportarse ms como
un marinero que como un cientfico.

METODO DE HALLEY

PET-223

Paradjicamente en 1720 sustituye, a su muerte, al propio Flamsteed como

astrnomo real, llegando la viuda de ste a vender todos sus instrumentos para que
Halley no pudiera disponer de ellos. Halley muri en Greenwich el 14 de enero de
1742. Unos aos ms tarde, el 25 de Diciembre de 1758 y con muy escaso margen
respecto de la prediccin de Halley el cometa que hoy lleva su nombre apareci
rutilante en los cielos, otorgndole la gloria que algunos de sus contemporneos
quisieron negarle.

MTODO NUMRICO DE HALLEY

Muchos de los fenmenos de la vida real son modelados matemticamente con el
no de poder explicarse, sin embargo en la mayora de los casos estos no pueden
ser solucionados por medio de algn mtodo exacto y aunque algunas veces se
puede lograr su solucin puede resultar demasiado laboriosa en trminos de tiempo
y recursos computacionales. Los mtodos numricos
(MN) solucionan este tipo de problema mediante la bsqueda de una solucin
Numrica aproximada y el clculo del error asociado, el cual se espera que sea lo
sufrientemente pequeo. Los MN son herramientas o tcnicas, diseadas mediante
algoritmos, que permiten la resolucin de problemas matemticos que tienen como
caracterstica un elevado nivel de complejidad y que generalmente no pueden
resolverse con los mtodos analticos tradicionales, o aun cuando esto es posible,
se requiere de un elevado coste. En general, estos mtodos se aplican cuando se
necesita un valor numrico como solucin a un problema matemtico, y los
procedimientos \exactos" o analticos" son incapaces de dar una respuesta.
En este trabajo vamos a estudiar el mtodo de Halley y sus variantes. Este tipo de
mtodos puede entenderse como una aplicacin del clculo diferencial que se utiliza
para hallar los ceros o races de una funcin derivable con una precisin razonable
dentro de una tolerancia especificada (cada mtodo tiene sus lmites de precisin).
Los procedimientos para hallar las races o ceros de funciones lineales o cuadrticas
a partir de los coeficientes de la ecuacin son sencillos y exactos. Aunque existen

METODO DE HALLEY

PET-223

frmulas para hallar las races de ecuaciones de tercer y cuarto grado, dichas
formulas son complicadas y nada prcticas.

La aplicacin del mtodo de Halley nos permitir obtener las races de ecuaciones
no lineales. Entenderemos como ecuacin no lineal aquellas con la forma f(x) = 0,
donde la funcin f(x) no es la ecuacin de una recta f(x) = a + bx, y supondremos
que esta es lo suficientemente derivable segn los requerimientos del mtodo
particular que estamos usando (mtodo de Halley o alguna de sus variantes).
Algunos ejemplos de ecuaciones no lineales son: polinomios, funciones radicales,
logartmicas,

trigonomtricas,

trigonomtricas

inversas

hiperblicas,

exponenciales, etc. Los mtodos numricos de resolucin de ecuaciones no lineales

suelen ser mtodos iterativos que producen una sucesin de valores aproximados
de la solucin, y se espera que dicha sucesin converja a la raz de la ecuacin.
Estos mtodos van calculando las sucesivas aproximaciones en base a las
aproximaciones anteriores, a partir de una o varias aproximaciones iniciales. En los
mbitos de la ciencia y la ingeniera es comn encontrarse con problemas en los
que se requiere resolver ecuaciones no lineales que no se pueden resolver
analticamente o que resulta muy difcil su resolucin exacta. Para estos casos, es
recomendable utilizar algn mtodo numrico, como el conocido mtodo de
Newton, o bien el mtodo de Halley o alguna variante de este.

El mtodo de Halley asume que la funcin f(x) sea continuamente derivable y que
se conoce la primea y segunda derivadas de la funcin. Este mtodo puede no
converger si se comienza con un valor muy alejado de la raz, ms altas, es decir,
para sistemas de ecuaciones.
Vamos a presentar un par de ejemplos que muestran que los mtodos numricos
para la resolucin de ecuaciones, y en particular el mtodo de
Halley, pueden estar presentes en problemas aplicados. Por lo que ser necesario
buscar un valor inicial x0 lo suficientemente cercano a la raz. Sin embargo, si
converge, lo hace mucho ms rpido que el conocido mtodo de la biseccin, o que

METODO DE HALLEY

PET-223

el mtodo de Newton (normalmente de manera cubica), por lo que el nmero de

dgitos correctos se triplica con cada iteracin.

I.

DESCRIPCIN DEL MTODO DE HALLEY

La funcin de iteracin de Halley (IF) para aproximar las races de una funcin de
una sola variable tiene una larga historia que se remonta a 1694.
Este mtodo se conoce con frecuencia como el mtodo de las hiprbolas tangentes,
y puede ser descrito de manera sencilla de la siguiente manera:
Dada una funcin f(x) y un valor inicial x0 lo suficientemente prximo a la raz de la
funcin, consiste en la construccin de una hiprbola que es tangente a la grfica
de f(x) en el punto x0 hasta el segundo orden. El punto en que la hiprbola tangente
corta al eje de las abscisas, ser nuestra primera estimacin x1.
Una vez obtenida esta, volvemos a hacer otra vez el mismo proceso, pero en lugar
de partir del valor xo, ahora partimos del ltimo valor estimado x1, y as
procederemos

sucesivamente.

Evidentemente,

cuanto

mayor

nmero

de

estimaciones, mayor precisin obtendremos en nuestro resultado, es decir,

tendremos un menor error en relacin al valor real Q, el cual debe estar dentro de
los lmites establecidos por el mtodo.
Todo esto lo podemos observar en la gura 1, donde para obtener la solucin de la
funcin f(x) = 0, es decir, el valor de la raz Q, partimos de un valor inicial x0, y vamos
realizando sucesivas iteraciones, obteniendo los valores x1; x2; x3; Donde cuantas
ms iteraciones se realicen, ms prximo a la solucin Q ser nuestro valor
estimado.

METODO DE HALLEY

PET-223

Representacin grfica del mtodo de Halley (H=M.Halley, E=M.Euler, N=M.Newton

La proximidad a la raz de f(x) del valor inicial Xo depender de la naturaleza

intrnseca de la funcin, ya que esta puede presentar distintos puntos de inflexin o
pendientes muy pequeas, lo que hace que aumenten las probabilidades de que el
algoritmo diverja. Antes de empezar a describir las diferentes formas a travs de las
cuales podemos obtener el mtodo de Halley, debido a la imposicin de que el valor
inicial xo sea prximo a la raz, estudiaremos diferentes mtodos que nos permiten
obtener un valor inicial adecuado.

Mtodos para estimar el valor inicial xo

Tal y como indicamos anteriormente, lo primero que hemos de hacer es elegir una
valor inicial xo lo sufrientemente prximo a la raz, para que converja lo ms
rpidamente posible. Para ellos haremos uso de otros mtodos como son: el
Teorema de Bolzano, el mtodo de Biseccin, la interpolacin, la interpolacin
inversa u otros procedimientos para el clculo aproximado de races.

Deduccin del mtodo de Halley

En esta funcin vamos a estudiar cmo se construye el mtodo de Halley, es decir,
vamos a ver como se obtiene geomtricamente, y ms adelante veremos otros

METODO DE HALLEY

PET-223

procedimientos para su obtencin. El mtodo de Halley puede obtenerse

aproximando una funcin por medio de hiprbolas. Para aproximar la solucin de
una ecuacin f(x) = 0, a partir de un valor inicial x0, vamos a buscar una hiprbola
de la forma:

Que cumpla:

Este tipo de curvas, denominadas oscilatrices, coinciden con f en x0 hasta la

segunda derivada. En consecuencia, estas hiprbolas aproximan mejor a una
curva que la recta tangente, donde la coincidencia solo es hasta la primera
derivada. Esta mejor aproximacin se ve rejada en una convergencia ms rpida
para el mtodo de Halley que para el de Newton: el primero tiene orden tres
mientras que el segundo tiene orden dos. De forma breve, se puede decir que el
orden de convergencia mide la velocidad con la que una sucesin se aproxima a
su lmite: a mayor orden, mayor velocidad. Para que la hiprbola cumpla las
condiciones requeridas, sus coeficientes a, b y c deben satisfacer:

Es decir:

METODO DE HALLEY

PET-223

Una vez encontrada la hiprbola oscilatriz, tomamos como nueva aproximacin su

interseccin con el eje de abscisas, es decir el punto tal que y(x1) = 0. Dada la forma
de la hiprbola, se tiene que:

Debido a esta interpretacin geomtrica, el mtodo de Halley es llamado a veces el

mtodo de las hiprbolas tangentes [1] [2].

Interpretacin geomtrica del mtodo de Halley para la funcin

f(x) = ex-2 cos x = 10.

METODO DE HALLEY

PET-223

PROCEDIMIENTOS DE OBTENCIN DEL MTODO DE HALLEY

PRIMERA FORMA: Obtencin geomtrica

Este procedimiento se corresponde con lo que acabamos de ver anteriormente, por
lo que ya ha quedado lo suficientemente clara la forma de proceder para su
obtencin mediante la utilizacin de hiprbolas tangentes.
SEGUNDA FORMA: A partir del desarrollo de Taylor. Quizs esta sea la forma ms
habitual de obtener el mtodo de Halley.
En ella empleamos el desarrollo de Taylor de una funcin. Partiendo de una
aproximacin xo de la solucin de una ecuacin f(x) = 0 buscamos una mejor
aproximacin de la forma xo +. Lo ideal ser que f (xo +) = 0. Teniendo en cuenta
estoy haciendo uso del desarrollo de Taylor, llegamos a:

La idea de Newton o Halley de truncar el binomio de Newton se extiende ahora al

desarrollo de Taylor. De esta manera, truncando la expresin anterior en el segundo
sumando se llega al mtodo de Newton. Si aadimos un trmino ms, es decir, si
truncamos la ecuacin en el trmino con potencias en 2, se obtiene:

10

METODO DE HALLEY

PET-223

El mtodo resultante es el que se conoce como mtodo de Halley:

Se obtiene el denominado Mtodo de Halley

Ejemplos:

Como ya hemos visto, se trata de un mtodo iterativo que nos permite obtener una
solucin aproximada de una ecuacin bajo la forma f(x) = 0. Para ello, debemos
partir de una aproximacin inicial de la solucin x0 y construir una sucesin de
aproximaciones mediante la frmula que nos proporciona el mtodo

Determinar las races de la ecuacin x2 -3x +1 en el intervalo [-2; 2], empleando

para ello el mtodo de Halley.
Resolucin: Para aplicar el mtodo de Halley, vamos a seguir los siguientes
Pasos:
1. Lo primero que tenemos que hacer es poner nuestra funcin bajo la forma
f(x) = 0 que en nuestro caso resulta ser f(x) = x2 - 3x + 1
2. Calculamos la derivada primera de la funcin f(x) = 2x - 3

11

METODO DE HALLEY

PET-223

3. Calculamos la derivada segunda de la funcin f (x) = 2

4. Con los datos obtenidos, ya podemos obtener la ecuacin de recurrencia del
mtodo.

5. Ahora bien, para poder aplicar el mtodo necesitamos de una aproximacin

inicial a la solucin de la ecuacin. Vamos a tomar por ejemplo el valor
Xo = -20. A partir de este valor inicial, vamos a obtener las distintas
aproximaciones a la solucin, hasta que la diferencia entre dos
aproximaciones consecutivas sea menor que 10-10. Por lo tanto para nuestro
caso particular tenemos:

Para esta ltima aproximacin obtenida la diferencia con la anterior es

6. Tomamos como solucin de la ecuacin

X6 = 0,381966011250105152

12

METODO DE HALLEY

PET-223

EJEMPLO MEDIANTE EXCEL

HALLEY
ECUACION
1
2
3
4
5
6

Xi
1
-0.92
-0.99972158
-1
-1

II.

4x^3+x^2+2x+5
f(x)
12
0.891648
0.0033402
1.3133E-10
0

f'(x)
16
10.3168
11.9938757
12
12

f''(x)
26
-20.08
-21.9933179
-22
-22

Xi+1
-0.92
-0.99972158
-1
-1
-1

ALGORITMO Y DF. DEL MTODO DE HALLEY

Teorema
Sea f C2 [a; b]. Si Xi [a; b] es tal que f(x) = 0 y f (x) 6= 0, entonces existe > 0 tal
que el mtodo de HALLEY genera una sucesin que converge a X para cualquier
aproximacin inicial Xo [x- ; x +].
1. Inicio
2. Entrada: f (xi), f (i), f (xi) tambin el No. de iteraciones N y el error E
3. Asumir un Xo muy cercano.
4. Un contador para la iteracin i=i+1
5. La frmula del mtodo de Halley

6. Condicin: el error se lo determina mediante ( m= N)

7. SI Salida: X i+1, Raz resultado.

8. Fin
9. NO en mtodo no converge
10. Bucle a 3.

13

METODO DE HALLEY

PET-223

Inicio

f (x), f(x), f (x).

Numero de iteraciones y error

N, E

I=0
I = I+1

Valor aproximado en tablas

Xi

14

METODO DE HALLEY

PET-223

No

Si
Xi Xi+1<=E
E=10-N

El mtodo no converge
para Xi

HAY RAIZ

X i+1

iii
Fin

15

METODO DE HALLEY

III.

CODIFICACION EN EL PROGRAMA VISUAL BASIC

Form1.
Private Sub Command1_Click()
Form2.Show
End Sub
Private Sub Command2_Click()
End
End Sub

Form2.
Private Sub Command1_Click()
Dim a, b, c, d, e As Double
a = Text1.Text
b = Text2.Text
c = Text3.Text
d = Text4.Text
e = Text5.Text
x = Text6.Text
fx = a * (x ^ 4) + b * (x ^ 3) + c * (x ^ 2) + d * x + e
fx1 = 4 * a * (x ^ 3) + 3 * b * (x ^ 2) + 2 * c * x + d
fx2 = 12 * a * (x ^ 2) + 6 * b * x + 2 * c
r = x - ((2 * fx * fx1) / (2 * (fx1 * fx1) - (fx * fx2)))
Text7.Text = r
If Abs(x - r) < 10 ^ (-10) Then
r = Xres

16

PET-223

METODO DE HALLEY
End If
End Sub
Private Sub Command2_Click()
Text1.Text = ""
Text2.Text = ""
Text3.Text = ""
Text4.Text = ""
Text5.Text = ""
Text6.Text = ""
Text7.Text = ""
End Sub
Private Sub Command3_Click()
Form1.Show
End Sub

17

PET-223

METODO DE HALLEY
IV.

CORRIDA DEL PROGRAMA

Form1.

Form2.

18

PET-223

METODO DE HALLEY

PET-223

Calculando

V.

CONCLUSIONES

El mtodo numrico de Halley es uno de los mtodos ms eficientes en la

solucin de ecuaciones donde convergen muy rpidamente y proporciona
una muy buena precisin en los resultados.
VENTAJAS:

Es un mtodo ms rpido que los otros mtodos

Generalmente converge independientemente de la aproximacin inicial

que se escoge.

DESVENTAJAS:

Es necesario conocer la derivada de la funcin, la cual a veces es difcil

de obtener

19

Cuando hay races mltiples (polinomios), el mtodo a veces falla.

METODO DE HALLEY

PET-223

Este mtodo se lo realizo de manera ptima dando calculo directo tomando

en cuenta para ecuacin f(x) polinomica lineal de cuarto grado. Par lo cual se
tom decisin consultada por varias bibliografas que :
Xi Xi+1<=E
E=10-N
Como el valor optimo es E=10-10 por tanto nos da resultado con mnimo
error.
Finalmente se reitera que el programa brinda resultados exactos,
empleando el mtodo de Halley que es el de mayor precisin.

VI.

BIBLIOGRAFIA

METODOS NUMERICOS PARA INGENIERIA ING. RICARDO SEMINARIO VASQUEZ

Anlisis Del Mtodo De HALLEY Y Sus Variantes Para La Resolucin De Ecuaciones No

Lineales

Mtodos Matemticos VI Justo R. Prez Cruz. Facultad de Fsica. Universidad de La

Laguna.

EL METODO DE HALLEY: POSIBLEMENTE, EL METODO MAS REDESCUBIERTO DEL

MUNDO.

http://s3.amazonaws.com/academia.edu.documents/34323414/Metodos_Numericos_para_
Ingenieria.pdf?AWSAccessKeyId=AKIAJ56TQJRTWSMTNPEA&Expires=1470620933&Sig
nature=yPDZPiYQKyMf6ym6Kx1lWlKmrUI%3D&response-contentdisposition=attachment%3B%20filename%3DMETODOS_NUMERICOS_PARA_INGENIE
RIA.pdf

http://gredos.usal.es/jspui/bitstream/10366/115836/1/PFC_P%c3%89REZ%20S%c3%81N
CHEZ%2c%20MANUEL_ANALISIS%20DEL%20METODO%20DE%20HALLEY.zip

20