Make your own free website on Tripod.com

Método de Newton-Raphson


 

El Método de Newton-Raphson es ampliamente utilizado para encontrar las raíces de la ecuación f(x)=0, ya que converge rápidamente, la contraparte es que se debe conocer la derivada de f(x) y se necesita una aproximación inicial a la raíz.

Algoritmo de Newton-Raphson

 Entradas:  Aproximación inicial x0
                 Tolerancia T
                 Máximo número de iteraciones N0
Salida: Un valor aproximado de la raíz ó  un mensaje de error
Paso 1:   Asigne  i = 1
Paso 2:   Mientras i <=  N0  haga  Paso 3-6
              Paso 3:  Encontrar  x = x0 - f(x0) / f'(x0)
              Paso 4:  If |x -  x0 | < T
               	  	Entonces Salida (x); 
		Parar.
              Paso 5:  Incrementa  i = i+1  
Paso 6:  Asigne  x0 = x
Paso 7:  Salida ("El método falló luego de N0 iteraciones').
	Parar

 

Referencia Bibliografica

Richard Burden, Douglas Faires (1985). Análisis Numérico. Editorial Iberoamerica. México D.F.

Ramiro Alcocer (2001). Método de Newton-Raphson. [Documento en línea]. Disponible: http://valcoey.metropoliglobal.com/newton_raphson.html[Consultada: 2005, Febrero 8].

 


Web diseñada y Administrada por: Irlenys Tersek (Ingeniero Electrónico en Computación)
E-mail: irlenys@hotmail.com, irlenyst@yahoo.com,  irlenystersek@cantv.net

Fecha y Hora de Actualización:17/12/2005 05:15:41 p.m.