221

Scientia et Technica Ao XI, No 27, Abril 2005. UTP. ISSN 0122-1701

EL METODO DE NEWTON-RAPHSON - LA ALTERNATIVA DEL INGENIERO

PARA RESOLVER SISTEMAS DE ECUACIONES NO LINEALES
RESUMEN
Este artculo describe una metodologa en el mtodo de Newton-Raphson para
resolver sistemas de n ecuaciones no lineales en n variables. Al final se presentan
tres ejemplos que ilustran la aplicacin del mtodo.
PALABRAS CLAVES: Newton-Raphson, ecuaciones no lineales
ABSTRACT
This article describes one methodology in the method of Newton-Raphson to
resolve systems of n not lineal equations in n variables. In the end three
examples appear that illustrate the application of method.
KEYWORDS: Newton-Raphson, not lineal equations.

JUN EDUARDO BRAVO

BOLVAR
Lic. En Fsica y Matemticas
Profesor Auxiliar
Universidad
Tecnolgica
Pereira
jubravo@utp.edu.co

de

ALBERTO J. BOTERO
ARANGO
Ingeniero Industrial U.T.P.
Profesor Transitorio T.C.
Facultad Ingeniera Industrial
MARCELA BOTERO
ARBELEZ
Ingeniera Electricista U.T.P.
Instrumentacin Fsica, Ms.C
Profesor Transitorio T.C.
Facultad de Ciencias Bsicas

1. INTRODUCCIN
La mayora de los textos de anlisis numrico en el
estudio de sistemas de ecuaciones no lineales slo hace
un tratamiento para dos variables y se evita el caso de
ms de dos variables para la deduccin del mtodo.
Presentamos una alternativa metodolgica y pedaggica
para hacer menos difcil la comprensin de ste. La
metodologa es un resultado de la experiencia docente.
2. EL MTODO DE NEWTON RAPHSON PARA
UNA ECUACIN NO LINEAL EN UNA
VARIABLE
Sea f:[a,b], f C[a,b] y xk una estimacin del cero
de f en [a,b].
2.1 Deduccin del Mtodo
Considere: yk=f(xk)xk, con xk apropiado. yk=f(xk) y
ademas, yk=f(xk+1)-f(xk).
Si xk es una aproximacin de la solucin de f(x)=0 en
[a,b] y xk+1 es mejor aproximacin, f(xk+1)0, entonces:

yk=-f(xk) y -f(xk)=f(xk)xk
as se obtiene

xk = -[f(xk)]-1f(xk)
Fecha de recepcin: 27 Enero de 2005
Fecha de aceptacin: 15 Abril de 2005

con xk=xk+1-xk.
2.2 Anlisis de error en el mtodo
El mtodo de Newton-Raphson es convergente
cuadrticamente [1]. Esto es, el error es proporcional al
cuadrado del error anterior, dado por
e k +1 =

f ' ' (xr ) 2

e k
f ' (xr )

con xr entre xk y xk+1.

2.3 Desventajas del mtodo
Aunque el mtodo de Newton-Raphson en general es
muy eficiente, hay situaciones en que presenta
dificultades. Un caso especial es en el de las races
mltiples. En algunos casos es posible que para races
simples se presenten dificultades por su lenta
convergencia.
3. EL MTODO DE NEWTON RAPHSON PARA
SISTEMAS DE ECUACIONES NO LINEALES
Sea
F:nn
un campo vectorial. Y las
coordenadas de F, fi: n con i=1,2, ,n campos
escalares. Adems, x=(x1, x2, ,xn) t.
3.1 Deduccin del mtodo
La diferencial total para un campo escalar fi esta dado
por:

Scientia et Technica Ao XI, No 27, Abril 2005. UTP

222
df i (x ) =

f (x )
f (x )
f (x )
dx1 +
dx 2 + ... +
dx n
x1
x 2
x n

( )

x1

f (x )
f (x ) x 2

...
x 2
x n ...

x
n
df i (x ) = f i (x ) dx

f (x )
df i (x ) =
x1

En donde J es la matriz jacobiana (un arreglo de

gradientes de los campos escalares fi, con i=1,2, ,n)del
campo vectorial F. Adems, podemos hacer F(x(k+1))0
por ser x(k+1) la mejor estimacin del cero de F. Entonces,

Podemos aproximar dfi(x(k)) con x(k) apropiado, con lo

anterior obtenemos:
fi(x(k))=fi(x(k))x(k)
Si se tiene un sistema de n ecuaciones con n incgnitas,
f1(x)=0
f2(x)=0

fn(x)=0
este sistema se puede interpretar como el cero de un
campo vectorial F,
f1 (x ) 0

f ( x ) 0
F (x ) = 2 = = 0
...
...

f ( x ) 0
n
Para resolver el problema, considere x(k) y x(k+1) dos
estimaciones de la solucin de F(x)=0. En donde x(k+1) es
la mejor estimacin. Ahora considere el incremento de F
para x=x(k):
F x (k ) = F x (k +1) F x (k )

) ( )

(
(

f1 x (k +1)

f x (k +1)
(
k)
F x
= 2
...

f x (k +1)
n

( )

) f (x ( ) )
) f (x ( ) )
k

...
f x (k )

( )

(
(

) ( )
) ( )

f1 x (k +1) f1 x (k )

f x (k +1) f 2 x (k )
(
k)
F x
= 2
...

f x (k +1) f x (k )
n
n

( )

f 1

f
(
k)
F x
= 2

f
n

( )

...

( )

x (k ) x (k )

...

f x ( k )
n

( )

( )

( ) ( )

F x ( k ) = J x ( k ) x ( k )
y por consiguiente obtenemos:

[ ( )]

x (k ) = J x (k )

( )

F x (k )

siempre que J(x(k)) sea no singular. Finalmente,

x(k+1)=x(k)+x(k)
3.2 Orden de convergencia
El uso de mtodos de iteracin funcional con sistemas de
ecuaciones son completamente diferentes de aquellos
para ecuaciones simples. Se observa que es til
frecuentemente una informacin a priori sobre la
localizacin de la raz; cuando esto no es posible
podemos usar un mtodo siempre convergente para
obtener una buena aproximacin de esta. Por lo tanto, en
este caso estamos interesados principalmente en la
eficiencia del mtodo. La convergencia en sistema de
ecuaciones es un problema importancia, que usualmente
quedaremos satisfechos con cualquier orden de
convergencia, nicamente si el mtodo es convergente.
Frecuentemente, si la aproximacin lineal no est
completamente cercana a la solucin, la iteracin no ser
convergente. La forma del error aclarara mas el concepto
anterior [7].

1. Dada una aproximacin inicial x(0),

( )
1

( )

F x (k ) = F x (k )

3.3 Algoritmo del mtodo de Newton para sistemas

Para aproximar la solucin del sistema de ecuaciones no
lineales, en la forma F(x) = 0, es necesario tener una
aproximacin inicial a la solucin.

(x ( ) ) x ( ) f (x ( ) )
(x ( ) ) x ( ) = f (x ( ) ) x ( )
k

( )

en otra forma,

( ) (

( )
( )

f 1 x ( k )

f x ( k )
(
k)
= 2
J x
...

f x ( k )
n

2. Calcular:

x(k) = -[J(x(k))]-1F(x(k)),

x(k+1) = x(k) + x(k)

para k=0,1,2, ,N

Scientia et Technica Ao XI, No 27, Abril 2005. U.T.P

223

4. ALGUNAS APLICACIONES DEL MTODO DE

NEWTON-RAPHSON
Son muy variadas las aplicaciones del mtodo de
Newton. Este mtodo se puede usar para aproximar las
soluciones complejas de una ecuacin polinomial de
grado n 2. Otra aplicacin para destacar est en la
solucin de problemas de flujos de potencia en ingeniera
elctrica. Tambin se encuentran aplicaciones mecnicas
en la solucin de ecuaciones que determinan la posicin
en la dinmica de un mecanismo o sistema.
4.1 Races Reales y Complejas de una Ecuacin
Polinomial.
Dada la ecuacin z3-3=0, donde z C. Encuentre todas
las soluciones de la ecuacin.
Para resolver la ecuacin hacemos z=x+yi, con i=-1,
obteniendo:
(x+yi)-3=0

Figura 1. Sistema formado por tres barras

NODO
1
2
3

TIPO
SLACK
GENERACION
CARGA

Pi (pu)
1.70
-2.00

Qi (pu)
-1.00

Tabla 1. Datos del sistema de tres barras.

Las ecuaciones para establecer el balance de potencia

nodal estn dadas por:

Resolviendo el producto notable y agrupando trminos se

obtiene
(x-3xy-3)+(3xy-y)i=0
Haciendo r =(x,y)t con P(x,y) = x-3xy-3 y Q(x,y)=
3xy-y, se tiene que
P(r ) 0
= = 0
F (r ) =
Q(r ) 0
Con la matriz jacobiana
3x 2 3 y 2
6 xy
J (r ) =
3 x 2 3 y 2
6 xy
Si r(0)=(1.5,0)t, y aplicando el algoritmo, este se detiene
en N=4 y la raz real es la parte real del vector
r(4)=(1.44224957,0)t; z1=1.44224957.
Con r(0)=(-0.5,1.0)t, el algoritmo se detiene en N=5, y la
solucin es dada por r(5)=(-02112479,1.24902477)t, en
donde z2,3= -0.72112479 1.24902477 races complejas
conjugadas.
4.1 El Problema del Flujo de Potencia.
El problema consiste en determinar la magnitud y el
ngulo del voltaje en cada barra de la red de potencia,
que se muestra en la figura 1, bajo las condiciones
especificadas.
Datos de linea: Y12=4-5j pu, Y23=4-10j pu.

1=0, V1=1.0 pu, V2=1.0 pu.

en donde km=k-m, r=(2 ,3 ,V3)t y

P2

F (r ) = P3
Q
3

P2

2
P3
J (r ) =
2
Q3

2

P2
3
P3
3
Q3
3

P2

V3
P3

V3
Q3
V3

Aplicando el algoritmo del mtodo de newton con

r(0)=(0.1,0.1,1.0)t, se obtiene en la quinta iteracin la
solucin del problema:
r(5)=(0.13497080,-0.00094814,0.88186783)t
4.3 Aplicacin a un Canal de Descarga de Flujo.
Para calcular la forma de un canal de descarga de flujo
gravitacional que minimice el tiempo de trnsito de
partculas granulares descargadas, C. Chiarella, W.
Charlton, y A. W. Roberts [2] resolvieron las siguientes
ecuaciones por el mtodo de Newton:

Scientia et Technica Ao XI, No 27, Abril 2005. UTP

224

f1 (r )

f (r )
F (r ) = 2
f (r )
3
f (r )
4
f1
f1 f1

1 2 3
f 2 f 2 f 2

3
2
J (r ) = 1
f 3 f 3 f 3
1 2 3
f
f 4 f 4
4

3
2
1

Para cada n=1,2, ,N.

La constante v0 es la velocidad inicial del material
granular, X es la coordenada x del final del canal, es la
fuerza de friccin, N es el nmero de segmentos del canal
y g es la constante gravitacional. La variable i es el
ngulo del i-simo segmento del canal a partir de la
vertical como se muestra en la figura 2 y vi es la
velocidad de las partculas en el i-simo segmento del
canal. Resuelva (i) y (ii) para = (1, . . . , N)t con =0,
X = 2, y = 0.2, N = 4, v0 = 0 y g = 32,2 pies/seg2, donde
los valores para vn y n pueden obtenerse directamente de
(a) y (b). Iterar hasta que ||(i) - (i-1)|| < 10-2.

f1

41
f 2
4

f 3
4
f 4

Para r(0)=(1,-1,1,-1)t, el mtodo de newton converge para

N=5 y produce
r (5 )

0.51748398

0.77541715
=
1.02961840

1.42484470

5. CONCLUSIONES
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 y en problemas propios del
mundo real.
6. BIBLIOGRAFA
[1] BURDEN and FAIRES. Anlisis Numrico, Grupo
Editorial Iberoamrica., 1985.
[2] CHIARELLA, C., W. Charlton, and A. W. Roberts
(1975). Optimum chute profiles in gravity flow of
granular materials: A discrete segment solution method.
Transactions of the ASME, Journal of Engineering for
Industry, Series B, 97, 10-13.
[3] COHEN A.M. Anlisis Numrico. Editorial Revert,
S.A., 1977.
[4] DORN William and MC CRACKEN Daniel.
Numerical Methods whit Fortran IV Case Studies.
Canad: Jhon Wiley & Sons, Inc, 1972.

Figura 2. Canal de descarga

Con r=(1,2,3,4)t, y

[5] FROBERG Carl-Erik Introduction to Numerical

Analysis. Second Edition Addison-Wesley, 1970.
[6] GALLEGO R. Ramn A. y ROMERO L. Rubn A.
Flujos de Carga en Redes de Energa, 1999. Editorial
McGraw-Hill, 1996.
[7] GRAINGER John J. and STEVENSON Jr. William
D. Anlisis de Sistemas de Potencia. Editorial McGrawHill, 1996.
[8] RALSTON Anthony. Introduccin al Anlisis
Numrico. Mexico: Editorial Limusa, 1978.