Está en la página 1de 4

Scientia et Technica Año 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 JUÁN EDUARDO BRAVO


Este artículo describe una metodología en el método de Newton-Raphson para BOLÍVAR
resolver sistemas de n ecuaciones no lineales en n variables. Al final se presentan Lic. En Física y Matemáticas
tres ejemplos que ilustran la aplicación del método. Profesor Auxiliar
Universidad Tecnológica 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 Ingeniería Industrial

MARCELA BOTERO
ARBELÁEZ
Ingeniera Electricista U.T.P.
Instrumentación Física, Ms.C
Profesor Transitorio T.C.
Facultad de Ciencias Básicas

1. INTRODUCCIÓN con ∆xk=xk+1-xk.


2.2 Análisis de error en el método
La mayoría de los textos de análisis numérico en el El método de Newton-Raphson es convergente
estudio de sistemas de ecuaciones no lineales sólo hace cuadráticamente [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
más de dos variables para la deducción del método.
Presentamos una alternativa metodológica y pedagógica f ' ' (xr ) 2
para hacer menos difícil la comprensión de éste. La e k +1 = − e k
f ' (xr )
metodología es un resultado de la experiencia docente.

2. EL MÉTODO DE NEWTON – RAPHSON PARA con xr entre xk y xk+1.


UNA ECUACIÓN NO LINEAL EN UNA
VARIABLE 2.3 Desventajas del método
Aunque el método de Newton-Raphson en general es
Sea f:[a,b]→ℜ, f ∈ C²[a,b] y xk una estimación del cero muy eficiente, hay situaciones en que presenta
de f en [a,b]. dificultades. Un caso especial es en el de las raíces
múltiples. En algunos casos es posible que para raíces
2.1 Deducción del Método 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 MÉTODO DE NEWTON – RAPHSON PARA
SISTEMAS DE ECUACIONES NO LINEALES
Si xk es una aproximación de la solución de f(x)=0 en
[a,b] y xk+1 es mejor aproximación, f(xk+1)≈0, entonces:
Sea F:Ω⊂ℜn→ℜn 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. Además, x=(x1, x2, …,xn) t.
así se obtiene
3.1 Deducción del método
La diferencial total para un campo escalar fi esta dado
∆xk = -[f’(xk)]-1⋅f(xk)
por:

Fecha de recepción: 27 Enero de 2005


Fecha de aceptación: 15 Abril de 2005
222 Scientia et Technica Año 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. Además, podemos hacer F(x(k+1))≈0
df i (x ) = ∇f i (x ) ⋅ dx por ser x(k+1) la mejor estimación 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 incógnitas,
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 ( x )⎟ ⎜ 0 ⎟
El uso de métodos de iteración funcional con sistemas de
F (x ) = ⎜ 2 ⎟ = ⎜ ⎟ = 0 ecuaciones son completamente diferentes de aquellos
... ... para ecuaciones simples. Se observa que es útil
⎜ ⎟ ⎜ ⎟
⎜ f ( x )⎟ ⎜ 0 ⎟ frecuentemente una información a priori sobre la
⎝ n ⎠ ⎝ ⎠
localización de la raíz; cuando esto no es posible
Para resolver el problema, considere x(k) y x(k+1) dos podemos usar un método siempre convergente para
estimaciones de la solución de F(x)=0. En donde x(k+1) es obtener una buena aproximación de esta. Por lo tanto, en
la mejor estimación. Ahora considere el incremento de F este caso estamos interesados principalmente en la
para x=x(k): eficiencia del método. 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 método es convergente.
⎛ f1 x (k +1)
⎜ ( )⎞⎟ ⎛⎜ f (x ( ) )⎞⎟
1
k Frecuentemente, si la aproximación lineal no está

∆F x ( ( )
k) ⎜ f x (k +1)
=⎜ 2
( )⎟⎟ − ⎜⎜ f (x ( ) )⎟⎟
2
k completamente cercana a la solución, la iteración no será
convergente. La forma del error aclararía mas el concepto
⎜ ... ⎟ ⎜ ... ⎟ anterior [7].
⎜ f x (k +1)
⎝ n ( )⎟ ⎜ f x (k ) ⎟
⎠ ⎝ 2 ⎠ ( )
3.3 Algoritmo del método de Newton para sistemas
Para aproximar la solución 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 ) ) ( )⎟⎟ aproximación inicial a la solución.

⎜ ... ⎟ 1. Dada una aproximación inicial x(0),


(
⎜ f x (k +1) − f x (k )
⎝ n n ) ( )⎟⎠
2. Calcular:
⎛ ∇f 1
⎜ (x ( ) )⋅ ∆x ( ) ⎞⎟ ⎛⎜ ∇f (x ( ) )⎞⎟
k k
1
k ∆x(k) = -[J(x(k))]-1⋅F(x(k)),

( )
∆F x ( k) ⎜ ∇f
=⎜ 2
(x ( ) )⋅ ∆x ( ) ⎟⎟ = ⎜⎜ ∇f (x ( ) )⎟⎟ ⋅ ∆x ( )
k k
2
k
k x(k+1) = x(k) + ∆x(k)
⎜ ... ⎟ ⎜ ... ⎟ para k=0,1,2, …,N
⎜ ∇f
⎝ n ( )
x (k ) ⋅ ∆x (k ) ⎟⎠ ⎝ n ( )
⎜ ∇f x ( k ) ⎟

Scientia et Technica Año XI, No 27, Abril 2005. U.T.P 223

4. ALGUNAS APLICACIONES DEL MÉTODO DE


NEWTON-RAPHSON

Son muy variadas las aplicaciones del método de


Newton. Este método se puede usar para aproximar las
soluciones complejas de una ecuación polinomial de
grado n ≥ 2. Otra aplicación para destacar está en la
solución de problemas de flujos de potencia en ingeniería
eléctrica. También se encuentran aplicaciones mecánicas Figura 1. Sistema formado por tres barras
en la solución de ecuaciones que determinan la posición
en la dinámica de un mecanismo o sistema.
NODO TIPO Pi (pu) Qi (pu)
4.1 Raíces Reales y Complejas de una Ecuación 1 SLACK - -
Polinomial. 2 GENERACION 1.70 -
Dada la ecuación z3-3=0, donde z∈ C. Encuentre todas 3 CARGA -2.00 -1.00
las soluciones de la ecuación. Tabla 1. Datos del sistema de tres barras.

Para resolver la ecuación hacemos z=x+y·i, con i²=-1, Las ecuaciones para establecer el balance de potencia
obteniendo: nodal están dadas por:
(x+y·i)³-3=0

Resolviendo el producto notable y agrupando términos se


obtiene
(x³-3xy²-3)+(3x²y-y²)·i=0

Haciendo r =(x,y)t con P(x,y) = x³-3xy²-3 y Q(x,y)=


3x²y-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 raíz 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 ⎟
solución es dada por r(5)=(-02112479,1.24902477)t, en ⎜ ∂θ ∂θ 3 ∂V3 ⎟⎠
⎝ 2
donde z2,3= -0.72112479 ± 1.24902477 raíces complejas
conjugadas. Aplicando el algoritmo del método de newton con
r(0)=(0.1,0.1,1.0)t, se obtiene en la quinta iteración la
4.1 El Problema del Flujo de Potencia. solución 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 Aplicación 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 tránsito de
Datos de linea: Y12=4-5j pu, Y23=4-10j pu. partículas 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 método de Newton:
224 Scientia et Technica Año 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 método 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 fricción, N es el número 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 método de newton es eficiente en la solución de
vertical como se muestra en la figura 2 y vi es la sistemas de ecuaciones no lineales, converge muy
velocidad de las partículas en el i-ésimo segmento del rápidamente y proporciona una muy buena precisión en
canal. Resuelva (i) y (ii) para θ= (θ1, . . . , θN)t con µ=0, los resultados. El método se emplea en la solución de
X = 2, ∆y = 0.2, N = 4, v0 = 0 y g = 32,2 pies/seg2, donde problemas académicos 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. BIBLIOGRAFÍA

[1] BURDEN and FAIRES. Análisis Numérico, Grupo


Editorial Iberoamérica., 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. Análisis Numérico. 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. Ramón A. y ROMERO L. Rubén A.
Flujos de Carga en Redes de Energía, 1999. Editorial
McGraw-Hill, 1996.

[7] GRAINGER John J. and STEVENSON Jr. William


D. Análisis de Sistemas de Potencia. Editorial McGraw-
Hill, 1996.

[8] RALSTON Anthony. Introducción al Análisis


Numérico. Mexico: Editorial Limusa, 1978.