APROXIMACION DE FUNCIONES USANDO METODOS ITERATIVOS

Eliz.abeth Vargas Villegas

RBsum•n: El objtltivo dBI tnlbsjo •• dBssrrollsr dos mtílodos iterstívos que permit.n
sproximsr funcionBs BIBm~~ntsl•s. El prinHH"' •• bsss .n fll Mtítodo d• NBwton-Rsphson y 111
sBgundo . , fll Mtítodo d• Hsll•y. El tnlbsjo iniBg,.. vsrios concBplos básicos del snslisis
numtírico y dlll snslisis tsiBs como: /nt•rpolsción ds Funciones, ls tBOris ds los Mtítodos ds
Nswton-Rsphson y Hsllsy, Mtítodos ltB,..tivos, Conv11rgsncis d11 Suc1111ionss.

Palabras Clave: Aproximación de Funciones/Convergencia de Sucesionesnnterpolación de

funciones/Método de Halley/Método de Newton-Raphson/Métodos Iterativos/Reducción de
Dominio.

APPROXIMATION OF FUNCTIONS USING ITERATIVE METHODS.

Abatract: The aim of the preaent work ia to develop two iterativa methods which might let
ua approximate elementary functions. The first method is based on the Newton-Raphson
approach, and the aecond is based on Hall ay·s. The papar involves various baaic concepts
on numerical analysis, such as: lnterpolation of functions, the Theory of Methods of Newton-
Raphson and Halley, iterativa methods, convergance of series.

Key Words: Convergence of series/Functions Approximation/Halley Methodllnterpolation of

Functionsnterativa Mathods/Raphson Mathod/Reduction of Oomain.

l. INTROOUCCION Aproximación de la Función logaritmo Natural.

Algunas veces evaluar una función continua f en un
intervalo cerrado 1 resulta un poco complicado puea se
requieren muchas operaciones, resultando que el costo
computacional es muy alto. Existen algunas técnicas
numéricas que se emplean para reducir dicho costo tales
como aproximar f mediante polinomios o usando métodos
iterativos. la ventaja de eatos últimos es que las
operaciones involucradas se eligen de tal manera que sean
fáciles de ejecutar y que se pueda evitar la pérdida de cifras
significativas.
Sean F(x)"' ln (x), h(x)= e• con x>O y que satisfacen
h(F(x))-x. Si a = F(x) entonces h(a) - x =O, es decir
(2)
donde x es fijo.
la ecuación (2) se resuelve aplicando el Método de Newton-
Raphson obteniéndose:

11. DESARROLLO n ~O (3)

1. Oeacripción del Método. Empleando (3) se aproxima logaritmo natural. l a sucesión

\ Sea g(x) la función inversa de G(x), es decir g(G(x))=x, para ~n J:0 es decreciente y acotada interiormente por la r aíz
todo x en un dominio apropiado. Supongamos que se desea
aproximar G(x), para ello se considera la ecuación
a= Ln (x) por lo tanto convergente y Lim a 0 = Ln (x).
o-++«>

g(a ) - x • O (1) Aplicando la fórmula para el error del método de Newton-

Raphson [4) se obtiene una cota para el error:
con X fijo, y si a satisface (1) entonces a = G(x).
(4 )
la ecuación (1) se resuelve usando el Método de Newton-
Raphson (1] o el Método de Halley [ 2].

Una vez hallada la f6rmula iterativa que permita aproximar la a=ln (X).
función G, se analizan las condiciones de convergencia, se
emplea la técnica de Reducción de Dominio para acelerar la
convergencia [3]. También se desarrollan algunas
estrategias para la escogencía de la aproximación inicial. Si se cumple que &, ~ :z-48 para n ~ O, entonces se d ice que el
método converge al cabo de la iteración n.
Como todo proceso iterativo se requiere de un criterio de
paro del mismo. Aquí se utilizan el error relativo y se controla En la Tabla 1 se muestra algunas aproximaciones a F(x) =
el número máximo de iteraciones realizadas, dado que ln lx), obtenidas aplicando (3) con ao = 1, y una precisión d e
puede ocurrir que el método no converja, evitándose un 10-t .
ciclo infinito.

La Licenciada Elizabeth Vargas Villegas es Profesora Asociada de la UNEXPO Vtce-Rectorado Puerto Ordaz, Departamento de
Estudios Generales, Sección de Matemáticas, teléfono (086) 221880-2221 78 Ex1. 261-262, fax 625245.
 Tabla l . Aproximación de F(x) • Ln (x) usando la fórmula (S). Una cota para el error es:

=-y~Áf,roxi';~~~ ILn (x) - L(x~ S t (9)

4 ·- 1.3862944 4
0 .27 -1.3093332 7
Por lo tanto si se toma r 0 • L(x) entonces el error Inicial t:o
8 2.0794417 6
1689 7.4318918 320 es menor que 1/8, y la convergencia se produce antes de la
~~~,.~~··•;:o::..::-~~-~.:.~.:.:...-.:.;.":;...~~~-~--==r...:.:~
cuarta Iteración (ver Tabla 111).

Tabla 111. Aproximación a F(x) • Ln (x) tomando como

Obaitrvesa qua para aproximar Ln (1689) se requieren más
da 300 iteraciones para obtener una precisión de10"7 • aproximación inicial r 0 = L(x), x e (}.1.
Técnica de Reducción de Dominio.
vaic;r de x=-~¡;;;;;;¡¿;;-·
Con el fin de acelerar la convergencia se introduce la Inicial
técnica de reducción de dominio, la cual permite dar un 4 -0.6931471 1.3862940 -1- -
tratamiento uniforme a cualquier valor del argumento. 0.27 -0.61~7804 -1.3093731 3
8 -0.6931471 2.0794411 1
Sin pérdida de generalidad, supongamoa que x>O se expresa 1689 -0.1899~8 7.4318906 3
==-~-~~~-~====~~~~====~~~~==-=a.~
en la forma:

x•r·'l!" (~) (ii) SI se toma como aproximación inicial el Polinomio de

Hermite H 3(x) de grado tres para ln (x), la convergencia se
obtiene antes de la tercera iteración [4].
dondere&.I). meZ.
Luego
o
Ln (x) • Ln (r) + m -Ln (2) Sea

Así, en lugar de aproximar Ln (x) para x>O, se generan

(10)
aproximaciones a Ln (r) con r e &.1 . Usando la fórmula (3)
se obtiene: donde B • 2 - 4 Ln (2)

rn+l = r, - i+r·e- r" (7) e• 12 -16 Ln (2)

y una cota para el error es

Finalmente se sustituye (7) en (6) para obtener laa
aproximaciones al logaritmo natural.
(11)
En la Tabla 11 se muestran los resultados obtenidos
reduciendo el dominio a & ,1 ,luego aplicando (7). Método de Halley.

A continuación se desarrolla un método Iterativo de orden 3,

Tabla 11. Aproximaciones a F(x) • ln (x) usando la Técnica de para encontrar las ralees de una función continua f . Dicho
Reducción de Dominio y la fórmula (7). método es una variación del método de Newton-Raphson y
fue propuesto por Edmund Halley (mejor conocido porque
~Í~..,.,. -AP;;;imaclc;;-;;;rr----~"""""' fue el primero en descubrir la órbita del cometa que lleva su
4 1.3862944 3 nombre [2) y [51).
0 .27 -1.3093332 6
8 2.0794417 6 Sea f tal que f", f" son continuas en un Intervalo cerrado que
1689 7.4318906 ~ contiene a la raíz (i de la ecuación
~-=-~~~.::::rr.:.u;..c,~~-'"-=:""-...-::::

Obaérvese que el número de iteraciones disminuye. f(x) • O (12)

Estrategias para elegir la aproximación Inicial.
Para aplicar el método iterativo (7) se necesita una buena
aproximación Inicial r 0 de manera que la convergencia sea
rápida.
Sea a, una aproximación a la raíz (i . Aproximando f(x)
mediante un Polinomio de Taylor de grado 2, alrededor de
a,, se obtiene:

Veamos algunas alternativas para elegir r 0 :

Sea (a.,. 1 ,0) la interaecci6n de (13) con el eje x, evaluando

(i) Tomar r 0 • L(x) , x e [} ,1 , donde
(13) en x • a ••, resulta:

L(x) • 2 Ln (2)-(x - 1) (8)

es el Polinomio de Lagrange de grado 1 para F(x) • Ln (x) [4].

- - - - - - - - - - - - - - - - - - - Vargas Villegas, E., Aproximación de funciones usando métodos iterativos

O.allique:
Igualmente se introduce la técnica da reducción da dominio
y se toma como aproximación inicial al Polinomio da
a.,+l =a,- f"(a.,) (14) Lagrange da grado 1 o el Polinomio de Harmite da gnldo 3,
f~a.,)+ -- (an+l -a.,)
2 pare F(x) • Ln (x) , x e &,1) Por ejemplo, para aproximar
Ln (1689) usando el Método de Halley primero se expresa
Paro 1689 así:

Qa) 1689.0.82470773 )( 211

an+l -a., =- f~an) (15)
n
O.alli:
con
Ln (1689) •ln (0.8247073) + 11 ·Ln (2) (19)
Sustituyendo (15) en (14) se obtiene:
Ahora se aproxima ln (0.8247073), tomando como
aproximación inicial r 0 • l(0.824707073) donde l(x) es al
2_
____ ·f~~~a~n~
) ·~Q~a~n~)___ Polinomio de Lagrange de grado 1 dado por (8).
an+l =a,- - (16)
2·(f(a .. >:f
- f'(a 0 )·f(a .. ) Aplicando la fórmula (17) se obtiene al cabo de la iteración
número2:
que es la iteración de Halley.
Ln (0.8247073) • r 2 • - 0.1927276 (20)
Otra forma de deducir la fórmula de Hallay es definir una
nueva función g de la siguiente manera [2): la cual se sustituye en (19) obteniéndose:

1 Cl:z. 7.4318906
g(x) =~
.¡f'(x) as decir:

con f~x) >O para todo x. Luego se resuelva la ecuación Ln(1689) • 7.431n06.
f(x)·g(x) • O, ea decir, a la acuaoíón

111. CONCLUSION
Qx) -o
Jr•(x) - El proceso descrito anteriormente ae pueda utilizar para
aproximar otras funciones, tales como: raiz. cuadrada,
se le aplica el Método de Newton-Raphson, y se obtiene la exponenciales, raíz. cúbica, funciones trigonométricas y sus
fórmula (16). inversas, etc.

Para demostrar la convergencia y el orden de convergencia

de este método, se lo considera del tipo de loa métodos da
iteración funcional o Punto Fijo [1].
El Método de Halley se pueda adaptar para aproximar
funciones. Por ejemplo, si se quiere aproximar la función
Logaritmo Natural se resuelve la ecuación (3) aplicando al
Método da Halley, obteniéndose:
IV. REFERENCIAS
1. - Burden, R. y Faires, J . D. MAnálisis Numérico•. México,
Grupo Editorial lberoamérica, S.A. de C.V., 1985, p. 721.
2. Gander, W., "'n Halley's lteration Method• . Tha
American Mathematical Monthly, Vol. 92, February 1985,
pp. 131-134.

3. Kincaid, D. y Cheney, W., MAnálisis Numérico•.

(17) Washington, Addison-Wealey,1994. pp 718.

4. Epperson, James F. "'n tha use of lteration Methods

donde x>O es fijo y a, .. Ln (x). La sucesión generada por for Approximating t.he Natural logarit.hm•, The
(17) es convergente y Lim a n = Ln (x). American Mathematical Monthly, Vol. 96, t 9, November
n-++<o 1989.
Una cota para el error es:
le 5. Brown, G. H. Jr., "'n Halley's Variation of Newton'a
1 el n · &3 Mathod•. The American Mathematical Monhly, Vol. 84,
&n+l S 4 · n (18) November 1977, pp. 726-728.
1+e- tn