Matemticas

Maestra en Ciencias en Ingeniera Qumica

INTRODUCCIN
En el presente trabajo se presentan algunos acontecimientos importantes de la
vida de Isacc Newton que contribuyeron al desarrollo del algebra no lineal, tal es el
caso del mtodo de Newton Rapshon, mtodo iterativo que se aplica para resolver
sistema de ecuaciones algebraicas no lineales, el cual se debe el clculo de races
de una funcin por aproximaciones sucesivas y tambin se estudian las
deficiencias de tal mtodo en casos en el cual no existe convergencia y por ltimo
se proponen ejemplos numricos para demostrar la validez y exactitud del mtodo
de Newton Rapshon, haciendo uso tambin de software para la solucin de
ecuaciones no lineales .

HISTORIA DEL METODO DE NEWTON-RAPHSON

El mtodo de Newton es probablemente el proceso ms antiguo y famoso de
iteracin, tiene sus primeras versiones en la antigua Babilonia, reino de
Mesopotamia, hoy Irak [3].
Curiosamente, aunque lleva el nombre de Newton desde el ao 1830, no es mrito
de Isaac Newton (1642,1727) el haberlo propuesto en la manera como hoy lo
conocemos. Este, como otros mitos, le asigna a Newton descubrimientos que no
hizo [4]. De hecho, no hay evidencia de que Newton lo conociera, segn Nick
Kollerstrom, el crdito debe ser dado a Thomas Simpson (1710-1761) |el mismo
autor de la conocida regla de Simpson" para la aproximacin de integrales
definidas. Tambin es notable la participacin de otros matemticos como Joseph
Raphson, Joseph Fourier, de tal manera que el mtodo podra ser llamado el
mtodo de Newton-Raphson-Simpson-Fourier.

MTODO DE NEWTON-RAPHSON
Definicin:
El mtodo de Newton es una extensin directa del mtodo del mismo nombre para
buscar ceros de funciones de una variable. La idea es realizar el desarrollo de las
series de Taylor de una funcin alrededor de una estimacin de la raz x 0
1
f ( x )=f ( x 0 ) + ( xx 0 ) f ( x 0 )+ ( xx 0 ) f ( x 0 )+
2
Truncando la serie a primer orden e igualando

f ( x )=0

se tiene.

Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

x=x 0

f (x 0)
f (x 0)

Este Mtodo es similar al de la Secante, la diferencia esencial radica en que en la

Secante se utiliza el Mtodo de diferencias divididas para aproximar f ( x ) . El
Mtodo de Newton-Raphson asume que la funcin
intervalo cerrado [a, b]. Entonces

f (x)

f (x)

es derivable sobre un

tiene una pendiente definida y una nica

lnea tangente en cada punto dentro del intervalo [a, b]. La tangente en
(x 0, f ( x 0 ) ) es una aproximacin a la curva de f ( x ) cerca del punto
(x 0, f ( x 0 ) ) . En consecuencia, el cero de la lnea tangente es una aproximacin

del cero de

f ( x)

denominada raz de f(x).

Figura 1 Modelo general del mtodo de Newton Raphson

Usando algunos conceptos bsicos de clculo, se tienen maneras de evaluar

races de funciones complicadas numricamente. Normalmente, se usa el mtodo
de Newton-Raphson. Este proceso iterativo sigue una pauta fija para aproximar
una raz, considerado la funcin, su derivada, y un valor x inicial.

El Mtodo de Newton Raphson usa un proceso iterativo para encontrar la raz de

una funcin. La raz especifica que el proceso localiza un valor que depende del
valor x inicial, valor x escogido arbitrariamente.
Se Calcula la primera aproximacin, x1, como el cero de la lnea tangente en un
punto inicial x0 dado. Se calcula la segunda aproximacin, x2, como el cero de la
lnea tangente en la primera aproximacin x1.
Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

DERIVACIN DE LA FRMULA
El Mtodo de Newton tiene una interpretacin geomtrica sencilla, de hecho, el
Mtodo de Newton consiste en una linealizacin de la funcin, es decir, f se
reemplaza por una recta tal que contiene al punto (x0, f (x0)) y cuya pendiente
coincide con la derivada de la funcin en el punto, f (x0). La nueva aproximacin a
la raz, x1, se obtiene de la interseccin de la funcin lineal con el eje X de
ordenadas.
La ecuacin de la recta que pasa por
el punto (x0, f (x0)) y de pendiente f
(x0) es:
y f(x0) = f(x0)(x x0)

De donde, haciendo y = 0 y
despejando x se obtiene la ecuacin
de Newton-Raphson
x n+1=x nf (x n)/ f (x n)
Figura 2 Iteraciones del mtodo de Newton Raphson

Demostracin: Sea x0 la raz supuesta inicial o valor inicial de las iteraciones y si

se aplican funciones trigonomtricas al ngulo de la figura 2 se tiene que
tan()= f (x0) /(x0-x1), a partir de esta frmula se puede decir que: (x0- x1)= f (x0) /
tan(). Y despejando x1 se tendra la frmula de Newton. La pendiente en x0 est
dada por tan() = f ' (x0).Teniendo en cuenta lo anterior se tendra entonces que:
x1 = x0 f (x0) / f '(x0). Tambin se puede deducir de teniendo en cuenta que la
ecuacin de la lnea tangente en x0 est dada por: y f(x0) = f(x0)(xx0). La
primera aproximacin x1 es obtenida como la raz de (1). As (x1,0) es un punto
sobre la ecuacin anterior.

De aqu,

0f ( x 0 )=f (x 0)( x 1x 0)

Despejando,

x 1x 0=f ( x 0 ) / f ( x 0 )

Finalmente se obtiene:

x 1=x 0f ( x 0 ) /f ( x 0 )
Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

Por construccin similar se obtiene:

x n+1=x nf ( x n)/ f ( x n)

Donde, xn es un valor para x conocido actualmente,

de la funcin evaluada en xn, y

f ( x n)

f ( xn)

representa el valor

es la derivada evaluada en xn, xn+1

representa el prximo valor para x que se est tratando de encontrar como raz al
aplicar el modelo. Esencialmente, f ( x 0) la derivada representa f ( x ) /dx , (dx
= delta-x)

dx = x0 x1. Sin embargo, el trmino

f ( x ) /f ( x )

representa un

valor de dx = x.
f ( x)
f (x)
=
= x
f ( x) f ( x ) / x
ORDEN DE CONVERGENCIA
Sean x0, x1, x2. . . una secuencia que converge a r y sea en = x n - r. Si existe un
lim en+1
=C cuando
nmero m y una constante C (distinta de cero), tal que:
en m
n,

entonces m es llamado orden de convergencia de la secuencia y C el

error asinttico constante. Para m=1,2,3, la convergencia se dice lineal, cuadrtica

y cbica respectivamente.

ANLISIS DE CONVERGENCIA
Sean x0, x1, x2,..., xn, xn+1 las aproximaciones en sucesivas iteraciones. Sea r el
verdadero valor de la raz. Si se toma como error en la n-esima iteracin a e n .
Entonces el error

en

estar dado por:

e n=x nr

y en consecuencia

e n+ 1=x n+ 1r
Si se tiene que,

x n+1=x nf (x n)/ f (x n)

e n+ 1=x nf (x n)/ f ( x n)r

e n+ 1=x nr f (x n)/ f ( x n)

e n+ 1=e nf (x n)/ f ( x n)

Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

e n+ 1=( e n f ( x n )f ( x n ) )/f (x n) Ec 1

f ( x ne n )

Ahora, expandiendo

en serie de Taylor se obtiene,

f ( x ne n )=f ( x n ) f ( x n ) e n+(f ( C ) /2) e n

f ( r ) =f ( x n )e n f ( x n ) +(f ( C ) /2) e n
0=f ( x n )e n f ( x n ) +(f ( C ) /2)e n

e n f ( x n )f ( x n )=( f ( C ) /2)e n Ec2

De las ecuaciones 1 y 2 se obtiene,
e n+ 1=(f ( C ) /2)e n / f ( x n) ,

Esto es,

e n+ 1=Ce n

donde

e n+ 1=1/2(f ( C ))/ f (x n) e n

C=1/2(f ( C ) /f ( x n))

De aqu e n+1 C e n , esto es,

x n+1r C x n+1r

Por lo que Newton-Raphson es un mtodo que converge cuadrticamente, es

decir, que el nmero de cifras decimales correctos se duplica aproximadamente en
cada iteracin, o el error es aproximadamente proporcional al cuadrado del error
anterior.
Dos situaciones en las que el Mtodo de Newton no funciona adecuadamente: (a)
el Mtodo no alcanza la convergencia y (b) el Mtodo converge hacia un punto
que no es un cero de la ecuacin.

Figura 3 No convergencia en la que se puede incurrir con el mtodo de newton.

Entre ms iteraciones se ejecuten, los dx =x tendern a ser ms pequeos y por
ende tendern a cero (0) minimizando el valor del error.
Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

Tericamente, se podra ejecutar un nmero infinito de iteraciones para encontrar

una representacin perfecta para la raz de la funcin. Sin embargo, ste es un
mtodo numrico que se usa para disminuir el trabajo de encontrar la raz, para
que toque hacer de forma manual este proceso.

EJEMPLOS DEL MTODO DE NEWTON RAPHSON

Ejemplo1. Utilice el mtodo de Newton-Raphson para calcular la raz de
f ( x )=x 24
Solucin. La primera derivada de la funcin es
f ( x )=2 x
Empezando con un valor inicial x0 = 6, se aplica esta ecuacin iterativa para
calcular

TABLA 1
Resultados del mtodo de newton para el ejemplo 1.
n

xn

X0 = 6

X1 = 3.33

X2 = 2.27

X2 = 2.01

f ( x n)

f ( x n)

x n+1

dx

f ( x 0 )=

f ( x 0 )=

x 1=

32

12

f ( x 1 ) =

f ( x 1 ) =

x 2=2.27

1.06

7.09

6.66

f ( x 2 )=

f ( x 2 ) =

x 3=

2.0

0.26

1.15

4.54

f ( x 3 )=

f ( x 3 )=

2.0

0.01

0.04

4.02

3.3

x 4=
0

Interpretando lo mostrado en la tabla 1 as; usando un valor inicial para x0 = 6, se

2
encontr que la raz de la ecuacin f ( x )=x 4 es x=2 despus de 4
Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

iteraciones con un dx igual a 0.01. Si se toma un valor inicial diferente para x0, se
puede llegar a la misma raz, o puede encontrar alguna otra raz, por ejemplo x =
2.

Ejemplo2. Utilice el mtodo de Newton-Raphson para calcular la raz de

x
f ( x )=e x
Solucin. La primera derivada de la funcin es
f ( x )=ex 1
Empezando con un valor inicial x0 = 0, se aplica esta ecuacin iterativa para
calcular
TABLA 2
Nmero de las iteraciones para el ejemplo 2.
n

xn

f ( x n)

x n+1

f ( x n)

dx

X0 = 0

f ( x 0 )= 1

f ( x 0 )= -2

x 1=0.5

X1 = 0.5

f ( x 1 ) = 0.1065

f ( x 1 ) = -

x 2=0.56631

0.066

x 3=0.5671

0.00078

x 4=0.5675

0.0004

1.606
2

X2 = 0.56631

f ( x 2 )= 0.001306

f ( x 2 ) = 1.567

X2 =0.5671

f ( x 3 )= 0.000678

f ( x 3 )= 1.5671

As, el mtodo converge rpidamente a la raz verdadera. Observe que el error

relativo porcentual verdadero en cada iteracin disminuye mucho ms rpido en la
tabla 2 as; usando un valor inicial para x0 = 0, se encontr que la raz es
x=0.5675 despus de 4 iteraciones con un dx igual a 0.0004. Si se toma un
valor inicial diferente para x0, se puede llegar a la misma raz, o puede encontrar
alguna otra raz.
Ejemplo 3: Ecuacin polinomial de orden 3
Vea a continuacin un ejemplo, con la siguiente ecuacin:

f ( x )=x 3 + x+ 16

Solucin. La primera derivada de la funcin es

Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica
2

f ( x )=3 x +1
Empezando con un valor inicial x0 = 2, se aplica esta ecuacin iterativa para
calcular
TABLA 3
Calculo de iteraciones para la funcin

f ( x )=3 x 2+1

xn

2.00

26.00

13.00

2.00

0.00

0.00

16.00

1.00

16.00

-16.00

-16.00

-4096.00

769.00

-5.30

-10.70

-10.70

-1210.70

342.80

-3.50

-7.10

-7.114

-355.39

154.01

-2.3076

-4.8341

-4.834

-101.7983

71.1049

-1.4317

-3.4024

-3.402

-26.7902

35.7293

-0.7498

-2.6526

-2.652

-5.3171

22.1089

-0.2405

-2.4121

-2.412

-0.4464

18.4548

-0.0242

-2.3879

-2.387

-0.0042

18.1065

-0.0002

-2.3877

f ( x n)

f ( x n)

f ( x n ) /f ( x n )

x n+1=x nf ( x n)/ f ( x n)

Los clculos anteriores correspondientes al ejemplo 3, se comprobaron haciendo

uso del paquete Matlab con el siguiente cdigo.
format short;
x=4; fx=x.^3+x+16;
while abs(fx)>0.00001
fx=x.^3+x+16; dfx=3*x^2+1; xn=x-fx/dfx;
disp ([x fx dfx fx/dfx xn]); x=xn;
end
Si desea tener ms cifras significativas puedes cambiar el formato de presentacin
por el de format long.

CONCLUSIONES
Oswaldo Prez Mayet

Matemticas
Maestra en Ciencias en Ingeniera Qumica

El mtodo de newton es eficiente en la solucin de sistemas de ecuaciones

no lineales, converge muy rpidamente y proporciona una muy buena
precisin en los resultados.
El mtodo se emplea en la solucin de problemas acadmicos reales.
El mtodo no puede ser utilizado para los casos en que f(x)=0.
La eficiencia del mtodo depende del valor inicial elegido.

BIBLIOGRAFA
[1]Chapra S.C. y Canale R.P. Mtodos numricos para ingenieros. 5. ed., McGraw-Hill, Mxico, 2007.
[2]CONDE S. D, Carl de Boor. Anlisis numrico elemental: Un enfoque algortmico. Mc. Graw-Hill 1972.
[3] D. F. Bailey A Historical Survey of Solution by Functional Iteration Mathematics Magazine, Vol. 62, No. 3.
(Jun., 1989).
[4] Nick Kollerstrorn, Thornas Simpson and \Newton's method of approximation": An enduring myth, British,
Journal for the Histoy of Science 25 (1992)
[5]MATHEUS. John H. Fink Kurtis D. Mtodos Numricos con MATLAB. Editorial Prentice Hall.
[6]http://www.unalmed.edu.co/~ifasmar/libro.html
[7]http://www.uv.es/~diaz/mn/fmn.html

Oswaldo Prez Mayet