Está en la página 1de 5

Scientia Et Technica

ISSN: 0122-1701
scientia@utp.edu.co
Universidad Tecnolgica de Pereira
Colombia

BRAVO BOLVAR, JUN EDUARDO; BOTERO ARANGO, ALBERTO J.; BOTERO ARBELEZ,
MARCELA
EL METODO DE NEWTON-RAPHSON - LA ALTERNATIVA DEL INGENIERO PARA RESOLVER
SISTEMAS DE ECUACIONES NO LINEALES
Scientia Et Technica, vol. XI, nm. 27, abril, 2005, pp. 221-224
Universidad Tecnolgica de Pereira
Pereira, Colombia

Disponible en: http://www.redalyc.org/articulo.oa?id=84911698041

Cmo citar el artculo


Nmero completo
Sistema de Informacin Cientfica
Ms informacin del artculo Red de Revistas Cientficas de Amrica Latina, el Caribe, Espaa y Portugal
Pgina de la revista en redalyc.org Proyecto acadmico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto
Scientia et Technica Ao XI, No 27, Abril 2005. UTP. ISSN 0122-1701 221

EL METODO DE NEWTON-RAPHSON - LA ALTERNATIVA DEL INGENIERO


PARA RESOLVER SISTEMAS DE ECUACIONES NO LINEALES

RESUMEN JUN EDUARDO BRAVO


Este artculo describe una metodologa en el mtodo de Newton-Raphson para BOLVAR
resolver sistemas de n ecuaciones no lineales en n variables. Al final se presentan Lic. En Fsica y Matemticas
tres ejemplos que ilustran la aplicacin del mtodo. Profesor Auxiliar
Universidad Tecnolgica de
PALABRAS CLAVES: Newton-Raphson, ecuaciones no lineales Pereira
jubravo@utp.edu.co
ABSTRACT
This article describes one methodology in the method of Newton-Raphson to ALBERTO J. BOTERO
resolve systems of n not lineal equations in n variables. In the end three ARANGO
examples appear that illustrate the application of method. Ingeniero Industrial U.T.P.
Profesor Transitorio T.C.
KEYWORDS: Newton-Raphson, not lineal equations. 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 con xk=xk+1-xk.


2.2 Anlisis de error en el mtodo
La mayora de los textos de anlisis numrico en el El mtodo de Newton-Raphson es convergente
estudio de sistemas de ecuaciones no lineales slo hace cuadrticamente [1]. Esto es, el error es proporcional al
un tratamiento para dos variables y se evita el caso de cuadrado del error anterior, dado por
ms de dos variables para la deduccin del mtodo.
Presentamos una alternativa metodolgica y pedaggica f ' ' (xr ) 2
para hacer menos difcil la comprensin de ste. La e k +1 = e k
f ' (xr )
metodologa es un resultado de la experiencia docente.

2. EL MTODO DE NEWTON RAPHSON PARA con xr entre xk y xk+1.


UNA ECUACIN NO LINEAL EN UNA
VARIABLE 2.3 Desventajas del mtodo
Aunque el mtodo de Newton-Raphson en general es
Sea f:[a,b], f C[a,b] y xk una estimacin del cero muy eficiente, hay situaciones en que presenta
de f en [a,b]. dificultades. Un caso especial es en el de las races
mltiples. En algunos casos es posible que para races
2.1 Deduccin del Mtodo simples se presenten dificultades por su lenta
convergencia.
Considere: yk=f(xk)xk, con xk apropiado. yk=f(xk) y
ademas, yk=f(xk+1)-f(xk).
3. EL MTODO DE NEWTON RAPHSON PARA
SISTEMAS DE ECUACIONES NO LINEALES
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:
Sea F:nn un campo vectorial. Y las
coordenadas de F, fi: n con i=1,2, ,n campos
yk=-f(xk) y -f(xk)=f(xk)xk
escalares. Adems, x=(x1, x2, ,xn) t.
as se obtiene
3.1 Deduccin del mtodo
La diferencial total para un campo escalar fi esta dado
xk = -[f(xk)] f(xk)
-1
por:

Fecha de recepcin: 27 Enero de 2005


Fecha de aceptacin: 15 Abril de 2005
222 Scientia et Technica Ao XI, No 27, Abril 2005. UTP

df i (x ) =
f (x )
dx1 +
f (x )
dx 2 + ... +
f (x )
dx n ( )
f 1 x ( k )
x1 x 2 x n
( )
J x ( k)
= 2
( )
f x ( k )
...
en otra forma,
x1
( )
f x ( k )
n

f (x ) f (x ) f (x ) x 2
df i (x ) =
... En donde J es la matriz jacobiana (un arreglo de
x1 x 2 x n ... gradientes de los campos escalares fi, con i=1,2, ,n)del

x
n campo vectorial F. Adems, podemos hacer F(x(k+1))0
df i (x ) = f i (x ) dx por ser x(k+1) la mejor estimacin del cero de F. Entonces,

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


F x (k ) = F x (k )
anterior obtenemos:
fi(x(k))=fi(x(k))x(k) ( ) ( )
F x ( k ) = J x ( k ) x ( k )
y por consiguiente obtenemos:
Si se tiene un sistema de n ecuaciones con n incgnitas,
f1(x)=0
f2(x)=0 [ ( )]
x (k ) = J x (k )
1
( )
F x (k )

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

este sistema se puede interpretar como el cero de un x(k+1)=x(k)+x(k)


campo vectorial F,
f1 (x ) 0 3.2 Orden de convergencia

f 2 ( x ) 0
El uso de mtodos de iteracin funcional con sistemas de
F (x ) = = =0 ecuaciones son completamente diferentes de aquellos
... ... para ecuaciones simples. Se observa que es til

f ( x ) 0 frecuentemente una informacin a priori sobre la
n
localizacin de la raz; cuando esto no es posible
Para resolver el problema, considere x(k) y x(k+1) dos podemos usar un mtodo siempre convergente para
estimaciones de la solucin de F(x)=0. En donde x(k+1) es obtener una buena aproximacin de esta. Por lo tanto, en
la mejor estimacin. Ahora considere el incremento de F este caso estamos interesados principalmente en la
para x=x(k): eficiencia del mtodo. La convergencia en sistema de
( ) (
F x (k ) = F x (k +1) F x (k ) ) ( ) ecuaciones es un problema importancia, que usualmente
quedaremos satisfechos con cualquier orden de
convergencia, nicamente si el mtodo es convergente.
(
f1 x (k +1) ) f (x ( ) )
1
k Frecuentemente, si la aproximacin lineal no est

F x ( ( )
k) f x (k +1)
= 2
( ) f (x ( ) )
2
k completamente cercana a la solucin, la iteracin no ser
convergente. La forma del error aclarara mas el concepto
... ... anterior [7].
f x (k +1)
n ( ) f x (k )
2 ( )
3.3 Algoritmo del mtodo de Newton para sistemas
Para aproximar la solucin del sistema de ecuaciones no
(
f1 x (k +1) f1 x (k )
) ( ) lineales, en la forma F(x) = 0, es necesario tener una

F x ( ( )
k)
= 2
(
f x (k +1) f 2 x (k ) ) ( ) aproximacin inicial a la solucin.

... 1. Dada una aproximacin inicial x(0),


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

2. Calcular:

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

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

( )
F x (k ) = 2
( )
f x ( k ) x ( k )
=
2 ( ) x ( )
f x ( k ) k x(k+1) = x(k) + x(k)
... ... para k=0,1,2, ,N
n ( )
f x ( k ) x ( k ) f x ( k )
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 Figura 1. Sistema formado por tres barras
en la solucin de ecuaciones que determinan la posicin
en la dinmica de un mecanismo o sistema.
NODO TIPO Pi (pu) Qi (pu)
4.1 Races Reales y Complejas de una Ecuacin 1 SLACK - -
Polinomial. 2 GENERACION 1.70 -
Dada la ecuacin z3-3=0, donde z C. Encuentre todas 3 CARGA -2.00 -1.00
las soluciones de la ecuacin. Tabla 1. Datos del sistema de tres barras.

Para resolver la ecuacin hacemos z=x+yi, con i=-1, Las ecuaciones para establecer el balance de potencia
obteniendo: nodal estn dadas por:
(x+yi)-3=0

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
F (r ) = = = 0 en donde km=k-m, r=(2 ,3 ,V3)t y
Q(r ) 0
Con la matriz jacobiana
P2
3x 2 3 y 2
6 xy F (r ) = P3
J (r ) =
6 xy 3 x 2 3 y 2 Q
3
P2 P2 P2
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 2 3 V3
P3 P3 P3
r(4)=(1.44224957,0)t; z1=1.44224957. J (r ) =
2 3 V3
Con r(0)=(-0.5,1.0)t, el algoritmo se detiene en N=5, y la Q3 Q3 Q3
solucin es dada por r(5)=(-02112479,1.24902477)t, en 3 V3
2
donde z2,3= -0.72112479 1.24902477 races complejas
conjugadas. Aplicando el algoritmo del mtodo de newton con
r(0)=(0.1,0.1,1.0)t, se obtiene en la quinta iteracin la
4.1 El Problema del Flujo de Potencia. solucin del problema:
El problema consiste en determinar la magnitud y el r(5)=(0.13497080,-0.00094814,0.88186783)t
ngulo del voltaje en cada barra de la red de potencia,
que se muestra en la figura 1, bajo las condiciones 4.3 Aplicacin a un Canal de Descarga de Flujo.
especificadas.
Para calcular la forma de un canal de descarga de flujo
gravitacional que minimice el tiempo de trnsito de
Datos de linea: Y12=4-5j pu, Y23=4-10j pu. partculas granulares descargadas, C. Chiarella, W.
1=0, V1=1.0 pu, V2=1.0 pu. Charlton, y A. W. Roberts [2] resolvieron las siguientes
ecuaciones por el mtodo de Newton:
224 Scientia et Technica Ao XI, No 27, Abril 2005. UTP

f1 (r )

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

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

f 3 f 3 f 3 f 3
1 2 3 4
f f 4 f 4 f 4

4

1 2 3 4
Para r(0)=(1,-1,1,-1)t, el mtodo de newton converge para
N=5 y produce
Para cada n=1,2, ,N. 0.51748398

0.77541715
La constante v0 es la velocidad inicial del material r (5 ) =
1.02961840
granular, X es la coordenada x del final del canal, es la
1.42484470
fuerza de friccin, N es el nmero de segmentos del canal
y g es la constante gravitacional. La variable i es el 5. CONCLUSIONES
ngulo del i-simo segmento del canal a partir de la El mtodo de newton es eficiente en la solucin de
vertical como se muestra en la figura 2 y vi es la sistemas de ecuaciones no lineales, converge muy
velocidad de las partculas en el i-simo segmento del rpidamente y proporciona una muy buena precisin en
canal. Resuelva (i) y (ii) para = (1, . . . , N)t con =0, los resultados. El mtodo se emplea en la solucin de
X = 2, y = 0.2, N = 4, v0 = 0 y g = 32,2 pies/seg2, donde problemas acadmicos y en problemas propios del
mundo real.
los valores para vn y n pueden obtenerse directamente de
(a) y (b). Iterar hasta que ||(i) - (i-1)|| < 10-2.
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
[5] FROBERG Carl-Erik Introduction to Numerical
Analysis. Second Edition Addison-Wesley, 1970.
Con r=(1,2,3,4)t, y
[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 McGraw-
Hill, 1996.

[8] RALSTON Anthony. Introduccin al Anlisis


Numrico. Mexico: Editorial Limusa, 1978.