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 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 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: 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 )

de

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:

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

222
df i (x ) = f (x ) f (x ) f (x ) dx1 + dx 2 + ... + dx n x1 x 2 x n

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

en otra forma,
f (x ) df i (x ) = x 1 x1 x2 f (x ) f (x ) ... x 2 x n ... x n df i (x ) = f i (x ) dx

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

( )

( ) ( ) ( )

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,
F x (k ) = F x (k )

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 )

( )

( )

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]. 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. 1. Dada una aproximacin inicial x(0), 2. Calcular:

( ) (

) ( )
1 k 2

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

( )

( (

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

... f x (k ) 2

( )

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

( )

( ( (

) ( ) ) ( ) ) ( )
1 k 2 k k

f 1 ( k ) = f 2 F x f n

( )

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

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

( )

x ( k ) x ( k )

...

... f x ( k ) n

( )

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 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 ) = Q(r ) = 0 = 0 Con la matriz jacobiana 3x 2 3 y 2 6 xy J (r ) = 6 xy 3x 2 3 y 2 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.

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:

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:

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

224

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

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.

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

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

f1 41 f 2 4 f 3 4 f 4 4

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.