METODO DE NEWTON RAPHSON Y DEL PUNTO FIJO

(METODOS ABIERTOS)

MTODO DE NEWTON RAPHSON

f(x)

MTODO DE NEWTON RAPHSON

1.

Consiste en elegir un punto inicial cualquiera x1 como aproximacin de la raz y obtener el valor de la funcin por ese punto.

MTODO DE NEWTON RAPHSON

f(x)

f(x1)

x1

MTODO DE NEWTON RAPHSON

1.

Consiste en elegir un punto inicial cualquiera x1 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.

MTODO DE NEWTON RAPHSON

f(x)

O mtodo de la tangente

f(x1)

f '(x1)

x1

MTODO DE NEWTON RAPHSON

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. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0), constituye una segunda aproximacin de la raz.

2.

3.

MTODO DE NEWTON RAPHSON

f(x)

f(x1)

f(xi) x i+1 = xi f'(xi)

f(x2)

x1

x2

MTODO DE NEWTON RAPHSON

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(x i1 ) - f(x i ) f '(x i ) = x i1 - x i 0 - f(x i ) f '(x i ) = x i1 - x i f(x i ) x i1 - x i = f '(x i ) x i1 = x i f(x i ) f '(x i )

MTODO DE NEWTON RAPHSON

En realidad, el mtodo de Newton Raphson, que supone la

obtencin de la raz de f(x), se obtiene a partir de su desarrollo en serie de Taylor, la cual se puede escribir:

f(xi+1 ) = f(x i ) + f '(x i )(x i+1 - x i ) + R 2

donde, al despreciar el residuo R2, la serie de Taylor truncada a dos trminos, queda:

0 = f(xi ) + f '(xi )(xi+1 - xi )

Y realizando manipulaciones algebraicas:

f(x i ) x i1 = x i f '(x i )

MTODO DE NEWTON RAPHSON

1. 2. 3.

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. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0), constituye una segunda aproximacin de la raz. El proceso se repite n veces hasta que el punto de interseccin xn coincide prcticamente con el valor exacto de la raz.

4.

MTODO DE NEWTON RAPHSON

f(x)

f(x1)

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

MTODO DE NEWTON RAPHSON

En ocasiones resulta difcil o imposible obtener la primera derivada de la

funcin. En tal caso, se puede hacer una aproximacin suficientemente buena de su valor en xi, por diferencias finitas hacia delante:

f '(xi )

f(xi h) - f(xi ) h

o por diferencias finitas hacia atrs:

f(xi ) - f(xi - h) f '(xi ) h

con h = 0.001, por ejemplo.
Si la funcin no tiene singularidades en la vecindad de la raz, ambas

aproximaciones por diferencias funcionan bien.

MTODO DE NEWTON RAPHSON

El mtodo de Newton Raphson converge muy rpidamente,

pues el error es proporcional al cuadrado del error anterior:

La velocidad de convergencia cuadrtica se explica

tericamente por la expansin en serie de Taylor, con la expresin:

Ei1 = R2

El nmero de cifras significativas de precisin se duplica

aproximadamente en cada iteracin

MTODO DE NEWTON RAPHSON f( x ) = e

iteracin

-x

-x
f'(Xi)

Xi

f(Xi)

-2

0.5

0.10653066

-1.60653066

0.566311003

0.00130451

-1.567615513

0.567143165

1.9648E-07

-1.567143362

0.56714329

4.4409E-15

-1.56714329

Derivada

Funcin

Recurrencia

Xr = 0.567143

MTODO DE NEWTON RAPHSON

La velocidad de convergencia es muy sensible al valor inicial elegido f(x)

lento

rpido
x

MTODO DE NEWTON RAPHSON

Aunque el mtodo trabaja bien, no existe garanta de convergencia.
f(x)

x3

x1 x0 x2 x

MTODO DE NEWTON RAPHSON

Aunque el mtodo trabaja bien, no existe garanta de convergencia.
f(x)

x0 x2

x4

x1

x3

MTODO DEL PUNTO FIJO

f(x)

MTODO DEL PUNTO FIJO

1.

Considera la descomposicin de la funcin f(x) en una diferencia de dos funciones: una primera g(x) y la segunda, siempre la funcin x: f(x) = g(x) - x.

MTODO DEL PUNTO FIJO

f(x)

f( x ) = g( x ) - x

MTODO DEL PUNTO FIJO

1. Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la segunda, siempre la funcin x: f(x) = g(x) - x. 2. La raz de la funcin f(x) se da cuando f(x) = 0, es decir, cuando g(x) x = 0, cuando g(x) = x.

MTODO DEL PUNTO FIJO

La frmula de recurrencia para el mtodo del punto fijo se

obtiene de considerar una funcin que el resultado de sumar la funcin f con la funcin identidad:

g(x) = f(x) x f(x) = g(x) - x f(x) = 0 g(x) - x = 0 g(x) = x

g(x) = f(x) x f(x) = g(x) - x f(x) = 0 g(x) - x = 0 g(x) = x

MTODO DEL PUNTO FIJO

f(x) x

g(x)

xr

x f(x)

MTODO DEL PUNTO FIJO

1. Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la segunda, siempre la funcin x: f(x) = g(x) - x. 2. La raz de la funcin f(x) se da cuando f(x) = 0, es decir, cuando g(x) x = 0, por lo que g(x) = x. 3. El punto de interseccin de las dos funciones, da entonces el valor exacto de la raz.

MTODO DEL PUNTO FIJO

f(x) x

g(x)

Las funciones x y g(x) se cortan exactamente en la raz xr

xr

x f(x)

MTODO DEL PUNTO FIJO

1. Considera la descomposicin de la funcin f(x) en una

diferencia de dos funciones: una primera g(x) y la segunda, siempre la funcin x: f(x) = g(x) - x. 2. La raz de la funcin f(x) se da cuando f(x) = 0, es decir, cuando g(x) x = 0, por lo que g(x) = x. 3. El punto de interseccin de las dos funciones, da entonces el valor exacto de la raz. 4. El mtodo consiste en considerar un valor inicial x0, como aproximacin a la raz, evaluar el valor de esta funcin g(x0), considerando ste como segunda aproximacin de la raz, x1.

MTODO DEL PUNTO FIJO

f(x) g(x0)

g( x 0 ) = x 1

x0

x1

MTODO DEL PUNTO FIJO

1. Considera la descomposicin de la funcin f(x) en una

2.

3.
4.

5.

diferencia de dos funciones: una primera g(x) y la segunda, siempre la funcin x: f(x) = g(x) - x. La raz de la funcin f(x) se da cuando f(x) = 0, es decir, cuando g(x) x = 0, por lo que g(x) = x. El punto de interseccin de las dos funciones, da entonces el valor exacto de la raz. El mtodo consiste en considerar un valor inicial x0, como aproximacin a la raz, evaluar el valor de esta funcin g(x0), considerando ste como segunda aproximacin de la raz. El proceso se repite n veces hasta que g(x) coincide prcticamente con x.

MTODO DEL PUNTO FIJO

f(x)

g' ( x ) < 1
Requisito para convergencia

x0

x3 x2 x1

MTODO DEL PUNTO FIJO

Slo hay convergencia si la magnitud de la pendiente de g(x)

es menor que la pendiente de la recta f(x) = x. La ecuacin de recurrencia es: xi1 = g(xi )
Si x* es el verdadero valor de la raz: x * = g(x * )
x * - x i1 = g(x * ) - g(x i )

Y por el teorema del valor medio: g(x * ) - g(xi ) = (x * - x i )g'()

x* - xi1 Ei1 g'() = * = x - xi Ei

Si g'(x) < 1 , los errores disminuyen en cada iteracin Si g'(x) > 1 , los errores crecen en cada iteracin

MTODO DEL PUNTO FIJO

g'(x) < 1
Convergencia
solucin montona solucin oscilante

g'(x) > 1
Divergencia

MTODO DEL PUNTO FIJO

f( x ) = e
iteracin 1 2 3 4 5

-x

-x
g(Xi)
1 0.36787944 0.69220063 0.5004735 0.60624354

Xi
0 1 0.36787944 0.69220063 0.5004735

f(Xi)
1 -0.63212056 0.32432119 -0.19172713 0.10577003

6
7 8 9 10 11 12 13 14 15 16 17

0.60624354
0.54539579 0.57961234 0.56011546 0.57114312 0.56487935 0.56842873 0.56641473 0.56755664 0.56690891 0.56727623 0.5670679

-0.06084775
0.03421655 -0.01949687 0.01102765 -0.00626377 0.00354938 -0.00201399 0.0011419 -0.00064773 0.00036732 -0.00020833 0.00011815

0.54539579
0.57961234 0.56011546 0.57114312 0.56487935 0.56842873 0.56641473 0.56755664 0.56690891 0.56727623 0.5670679 0.56718605

Decisiones

Funcin

Recurrencia

Xr = 0.567143

GRACIAS