Mtodo de Newton-Raphson

jlc - 2010

Muy usado y efectivo No trabaja sobre un intervalo sino que basa su frmula en un proceso iterativo.
Algoritmo eficiente para encontrar aproximaciones de los ceros o races de una funcin real.

jlc - 2010

Usado para encontrar el mximo o mnimo de una funcin encontrando los ceros de su primera derivada.

Este mtodo se aplicar para hallar races simples de una ecuacin f(x)=0, ya que converge rpidamente, (se debe conocer la derivada de f(x) y se necesita una aproximacin inicial a la raz).

jlc - 2010

Hay varias formas de presentar el mtodo de Newton-Raphson, dos de ellas son:

o Presentacin grfica. o Presentacin Taylor. usando polinomios de

jlc - 2010

f(x)

jlc - 2010

1.

Consiste
cualquiera

en
x1

elegir
como

un

punto

inicial
de la

aproximacin

raz y obtener el valor de la funcin

por ese punto.

jlc - 2010

f(x)

f(x1)

x1

jlc - 2010

1.

Consiste en elegir un punto inicial cualquiera a

como aproximacin de la raz y obtener el valor

de la funcin por ese punto.
2.

Trazar una recta tangente a la funcin

por ese punto.

jlc - 2010

f(x)

O mtodo de la tangente

f(x1)

f '(x1)

x1
jlc - 2010

1.

Consiste en elegir un punto inicial cualquiera a

como aproximacin de la raz. Obtener el valor de la funcin por ese punto y

2.

trazar una recta tangente a la funcin por ese

punto.
3.

El punto de interseccin de esta recta con el eje

una

de

las

abscisas

(x2,0),
de

constituye la raz.

segunda

aproximacin

jlc - 2010

f(x)

x2 = x 1 f(x1)

f(x1)
f (x1)

f(x2) x1 x2 x

jlc - 2010

El mtodo de Newton Raphson se puede deducir a partir de la interpretacin geomtrica que supone que el punto donde la tangente cruza al eje x es una interpretacin mejorada de la raz.

f ( xi 1 ) ( xi ) f ' ( xi ) xi 1 xi 0 ( xi ) f ' ( xi ) xi 1 xi

f ( xi ) xi 1 xi f ' ( xi ) f ( xi ) xi 1 xi f ' ( xi )
jlc - 2010

1.

Consiste en elegir un punto inicial cualquiera x1 como aproximacin de la raz. Obtener el valor de la funcin por ese punto y trazar una recta tangente a la funcin por ese punto.

2.

3.

El punto de interseccin de esta recta con el eje de las abscisas (x2,0), constituye una segunda aproximacin de la raz.

4.

El proceso se repite n veces hasta que el punto de interseccin xn coincide prcticamente con el valor exacto de la raz.

jlc - 2010

f(x)

f(x1)

f(x2) f(x3) x1 x2 x3 x

jlc - 2010

f( x ) = e
iteracin

-x

- x
e(%) e*(%)

Xi
0

f(Xi)
1 0.10653066 0.00130451 1.9648E-07

f'(Xi)
-2 -1.60653066 -1.567615513 -1.567143362 -1.56714329

100.00 11.84 0.15 0.00 0.00 100.00 11.71 0.15 0.00

0.5 0.566311003 0.567143165

0.56714329

4.4409E-15

Xr = 0.567143
jlc - 2010

La velocidad de convergencia es sensible al valor inicial elegido

f(x)

muy

lento rpido x
jlc - 2010

Aunque el mtodo trabaja bien, no existe garanta de convergencia.

f(x)

x3

x1 x0 x2

jlc - 2010

Aunque el mtodo trabaja bien, no existe garanta de convergencia.

f(x)

x0 x2

x4

x1

x3

jlc - 2010

Muy Rpido
Aplicable a races complejas

Slo necesita una aproximacin inicial

jlc - 2010

Problemas con los mn. y mx. locales Necesita calcular la derivada Necesita continua que la funcin sea

jlc - 2010