METODO NEWTON RAPHSON

SANDRO MARCELO TARAPUES, MILTON FREDDY ALARCON.

www.smtarapuesp@unal.edu.co, www.mfalarcong@unal.edu.co

Abstract. In this article there describes Newton Raphson's method, which is in use for solving systems of not linear equations, in addition some applications in the engineering. Keywords: method Newton Raphson, system not linear equations, Applications.

INTRODUCCION

Los sistemas de ecuaciones no lineales presentan el siguiente problema: Dada La funcin vectorial se supone continua y diferenciable en algn conjunto abierto de Rn, con derivadas parciales en ese abierto. Ante las circunstancias se hace necesario hallar mtodos numricos que faciliten la solucion de los mismos, Por esta razn en este trabajo se describir uno de los mtodos que se basan en procedimientos iterativos en los que en cada una de sus etapas se resuelve un sistema de ecuaciones lineales resultante de una aproximacin del no lineal original en el entorno del punto que define el comienzo de una nueva etapa. El mtodo que se describe a continuacin es el algoritmo de Newton Raphson.

METODO DE NEWTON RAPHSON PARA SISTEMAS DE ECUACIONES NO LINEALES

La condicin necesaria por lo general es difcil de resolver numricamente. El mtodo de Newton Raphson es un proceso iterativo para resolver ecuaciones simultneas no lineales. Es realmente parte de

SANDRO MARCELO TARAPUES, MILTON FREDDY ALARCON.

los mtodos del gradiente para optimizar de forma numrica funciones no restringidas [1]. Considere las ecuaciones simultneas

Sea

un punto dado. Entonces por la expansin de Taylor ( 1)

De esta forma las ecuaciones originales se aproximan mediante (2) Estas ecuaciones se pueden escribir en notacin matricial como (3) Suponiendo que todas las Asi: (4) La idea del mtodo es comenzar desde un punto inicial X0 con la ecuacin anterior, siempre es posible determinar un nuevo punto Xk+1 a partir de Xk. El procedimiento termina con Xm como solucin cuando . En la figura 1 se ilustra una interpretacin geomtrica del mtodo mediante una funcin de una sola variable. La relacin entre de una sola variable se reduce a: ) (6) (5) son independientes, es no singular.

METODO NEWTON RAPHSON

Fig.1. La presente figura muestra una funcin f, con la pendiente f(Xk) que pasa por los puntos (Xk, f(Xk)), por tanto podemos encontrar la ecuacin que relaciona xK con x0 igualando dos frmulas distintas para la pendiente m de la recta tangente. Por un lado, (7) Que es la pendiente de la recta que pasa por (X , 0) y (X , f (X )); por otro lado,
K K K

(8) Que es la pendiente de la recta tangente a la curva en el punto (XK, f (XK)), igualando y despejando X k+1 obtenemos: (9)

SANDRO MARCELO TARAPUES, MILTON FREDDY ALARCON.

Este proceso puede repetirse para obtener una sucesin {Xm} que converge a Xm+1.

ANALISIS DE ERROR DEL METODO DE NEWTON RAPHSON

El mtodo de Newton Raphson es convergente en forma cuadrtica. Es decir, el error es proporcional al cuadrado del error anterior: [2] (10) Con xr entre xk y xk+1

METODO DE NEWTON RAPHSON EN VARIAS VARIABLES

Se basa en la regla interactiva: ) Para minimizacin Para maximizacin. (11) (12)

Donde X0 en Rn es arbitrario, f(X) es diferenciables ) es la transpuesta del gradiente evaluada en el punto Xk de la k- esima iteracion y H-1( Xk) es la matriz inversa del Hessiano, evaluado en el punto XK de la k- esima iteracin.[3] Ejemplo. Hallar el mnimo local de:

METODO NEWTON RAPHSON

Donde el punto inicial =920.33. P= (X, Y, Z)

= (6, 4,5)T

Y la matriz inversa es:

SANDRO MARCELO TARAPUES, MILTON FREDDY ALARCON.

Por lo tanto.

El siguiente punto a evaluar seria el

1

, dado por

VENTAJAS

Se obtiene los resultados en relativamente pocas iteraciones puesto que para races no repetidas el mtodo converge con orden 2 y el error absoluto entre la aproximacin actual y la aproximacin anterior es proporcional al cuadrado del error calculado en la anterior iteracin, por lo cual pude afirmarse que cada iteracin duplica el nmero de dgitos correctos en la aproximacin.

DESVENTAJAS

Aunque en general el mtodo de Newton Raphson es muy eficiente, hay situaciones donde se comporta de manera deficiente. Por ejemplo

El optimo se obtiene en la iteracin numero 32.

METODO NEWTON RAPHSON

en el caso especial de races multiples. Sin embargo, tambin cuando se trata de races simples por su lenta convergencia. 7 APLICACIONES

En el campo de la ingeniera agrcola, en lo que se refiere a recurso hidrulico en diseos de sistemas de riego se hace necesario calcular el dimetro una determinada tubera, el tipo y la cantidad de agua que se necesita transportar, lo anterior en los clculos se necesita optimizar dimetros o caudales y se emplea el mtodo Newton-Raphson para optimizar el factor de friccin.

REFERENCIAS

1. Hamdy A Taha. Investigacin de operaciones. Sexta edicin. Prentice Hall. Mxico. 1988. 2. Steven C. Chapra, Raymund p. Canale. Mtodos Numricos para Ingenieros. Mc. Graw- Hill. Mxico. 2003 3. Dr. Prawda W. Fembeer g. mtodos y modelo de Investigacin de Operaciones. Editorial Limusa. Mxico

SANDRO MARCELO TARAPUES, MILTON FREDDY ALARCON.