MTODOS NUMRICOS

2.2 Races de ecuaciones

2012

MTODO GRFICO
f(x)

Visual

xr

MTODO GRFICO
x 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 0.55 0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1 f(x) 1 0.90122942 0.80483742 0.71070798 0.61873075 0.52880078 0.44081822 0.35468809 0.27032005 0.18762815 0.10653066 0.02694981 -0.05118836 -0.12795422 -0.2034147 -0.27763345 -0.35067104 -0.42258507 -0.49343034 -0.56325898 -0.63212056

f (x) ! e
1 0.8 0.6

x

x

0.4

0.57
0.2

0 0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.7

0.75

0.8

0.85

0.9

0.95

-0.2

-0.4

-0.6

-0.8

MTODO DE BISECCIN
f(x)

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz.

MTODO DE BISECCIN
f(x)

f ( x i ).f ( x s )
f(xi)

xi f(xs)

xs

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. El segmento se bisecta, tomando el punto de biseccin xr como aproximacin de la raz buscada.

2.

MTODO DE BISECCIN
f(x)

f(xi)

xi  x s xr ! 2

f(xr) xi f(xs) xr xs

MTODO DE BISECCIN La frmula de recurrencia para el mtodo de biseccin es el promedio de los valores inferior y superior de los extremos del intervalo:

xi  x s xr ! 2

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. El segmento se bisecta, tomando el punto de biseccin xr como aproximacin de la raz buscada. Se identifica luego en cul de los dos intervalos est la raz.

2.

3.

MTODO DE BISECCIN
f(x)

f(xi)

xi ! x r

f(xr) xi f(xs) xi xs

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. El segmento se bisecta, tomando el punto de biseccin xr como aproximacin de la raz buscada. Se identifica luego en cul de los dos intervalos est la raz. El proceso se repite n veces, hasta que el punto de biseccin xr coincide prcticamente con el valor exacto de la raz.

2.

3.

4.

MTODO DE BISECCIN
f(x)

xi  x s xr ! 2

f(xr) xi f(xs) xr xs

MTODO DE BISECCIN f ( x) ! e
Iteracin 1 2 3 4 5 6 7 8 9 10 11 12 13 14

x

x
Xr
0.5 0.75 0.625 0.5625 0.59375 0.578125 0.5703125 0.56640625 0.56835938 0.56738281 0.56689453 0.56713867 0.56726074 0.56719971

Xi
0 0.5 0.5 0.5 0.5625 0.5625 0.5625 0.5625 0.56640625 0.56640625 0.56640625 0.56689453 0.56713867 0.56713867

Xs
1 1 0.75 0.625 0.625 0.59375 0.578125 0.5703125 0.5703125 0.56835938 0.56738281 0.56738281 0.56738281 0.56726074

f(xi)
1 0.10653066 0.10653066 0.10653066 0.00728282 0.00728282 0.00728282 0.00728282 0.0011552 0.0011552 0.0011552 0.00038986 7.2379E-06 7.2379E-06

f(Xs)
-0.63212056 -0.63212056 -0.27763345 -0.08973857 -0.08973857 -0.04149755 -0.01717584 -0.00496376 -0.00496376 -0.00190536 -0.00037535 -0.00037535 -0.00037535 -0.00018406

f(Xr)
0.10653066 -0.27763345 -0.08973857 0.00728282 -0.04149755 -0.01717584 -0.00496376 0.0011552 -0.00190536 -0.00037535 0.00038986 7.2379E-06 -0.00018406 -8.8412E-05

e(%)
11.84 32.24 10.2 0.82 4.69 1.94 0.56 0.13 0.21 0.04 0.04 0 0.02 0.01

e*(%)
33.33 20.00 11.11 5.26 2.70 1.37 0.69 0.34 0.17 0.09 0.04 0.02 0.01

Decisiones

Funcin

Recurrencia

Xr = 0.567143

MTODO DE BISECCIN
y 0.5 y 0.75 y 0.625 y 0.5625 y 0.59375 y 0.578125 y 0.5703125 y 0.56640625 y y y y y y y 0.567143

f ( x) ! e

x

x

MTODO DE LA REGLA FALSA

f(x)

MTODO DE LA REGLA FALSA

1.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz.

MTODO DE LA REGLA FALSA

f(x)

f ( x i ).f ( x s )
f(xi)

xi f(xs)

xs

MTODO DE LA REGLA FALSA

1. 2.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. Se traza una recta que une los puntos [xi, f(xi)], [xs, f(xs)].

MTODO DE LA REGLA FALSA

f(x)

f(xi)

xi f(xs)

xs

MTODO DE LA REGLA FALSA

1. 2. 3.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)). Se obtiene el punto de interseccin de esta recta con el eje de las abscisas: (xr, 0) y se toma xr como aproximacin de la raz buscada.

MTODO DE LA REGLA FALSA

O mtodo de interpolacin lineal
f(x)

f(xi)

x s f(x i )  x i f(x s ) xr ! f(x i )  f(x s )

f(xr) f(xs)

xi

xr

xs

MTODO DE LA REGLA FALSA

La frmula de recurrencia para el mtodo de la regla falsa se obtiene de comparar dos tringulos semejantes:

f(x s ) f(x i ) ! xr  xi xr  x s (xr  x s )f(xi ) ! (x r  x i )f(x s ) xr f(xi )  x s f(xi ) ! xr f(x s )  xi f(x s ) xr f(xi )  xr f(x s ) ! x s f(xi )  xi f(x s ) xr [f(xi )  f(x s )] ! x s f(xi )  xi f(x s ) x s f(xi )  xi f(x s ) xr ! f(xi )  f(x s )

MTODO DE LA REGLA FALSA

1. 2. 3.

4.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)) Se obtiene el punto de interseccin de esta recta con el eje de las abscisas: (xr, 0); se toma xr como aproximacin de la raz buscada. Se identifica luego en cul de los dos intervalos est la raz.

MTODO DE LA REGLA FALSA

f(x)

f(xi)

xs ! x r

f(xs) f(xs)

xi

xr s

xs

MTODO DE LA REGLA FALSA

1. 2. 3.

4. 5.

Consiste en considerar un intervalo (xi, xs) en el que se garantice que la funcin tiene raz. Se traza una recta que une los puntos (xi, f(xi)), (xs, f(xs)) Se obtiene el punto de interseccin de esta recta con el eje de las abscisas: (xr, 0); se toma xr como aproximacin de la raz buscada. Se identifica luego en cul de los dos intervalos est la raz. El proceso se repite n veces, hasta que el punto de interseccin xr coincide prcticamente con el valor exacto de la raz.

MTODO DE LA REGLA FALSA

f(x)

f(xi)

f(xs)

xi

xs

MTODO DE LA REGLA FALSA

f ( x) ! e
iteracin 1 2 3 4 5 6 7 8 9 10 11 12 13 14

x

x
Xr
0.61269984 0.30634992 0.45952488 0.53611236 0.5744061 0.55525923 0.56483266 0.56961938 0.56722602 0.56602934 0.56662768 0.56692685 0.56707644 0.56715123

Xi
0 0 0.30634992 0.45952488 0.53611236 0.53611236 0.55525923 0.56483266 0.56483266 0.56483266 0.56602934 0.56662768 0.56692685 0.56707644

Xs
1 0.61269984 0.61269984 0.61269984 0.61269984 0.5744061 0.5744061 0.5744061 0.56961938 0.56722602 0.56722602 0.56722602 0.56722602 0.56722602

f(xi)
1 1 0.42977907 0.17205878 0.04890582 0.04890582 0.01866424 0.0036226 0.0036226 0.0036226 0.00174607 0.00080811 0.0003392 0.00010477

f(Xs)
-0.63212056 -0.07081395 -0.07081395 -0.07081395 -0.07081395 -0.01136694 -0.01136694 -0.01136694 -0.00387865 -0.00012965 -0.00012965 -0.00012965 -0.00012965 -0.00012965

f(Xr)
-0.07081395 0.42977907 0.17205878 0.04890582 -0.01136694 0.01866424 0.0036226 -0.00387865 -0.00012965 0.00174607 0.00080811 0.0003392 0.00010477 -1.244E-05

e(%)
8.03 45.98 18.98 5.47 1.28 2.1 0.41 0.44 0.01 0.2 0.09 0.04 0.01 0

e*(%)
100.00 33.33 14.29 6.67 3.45 1.69 0.84 0.42 0.21 0.11 0.05 0.03 0.01

Decisiones

Funcin

Recurrencia

Xr = 0.567143

MTODO DE LA REGLA FALSA

f(x)

Caso de convergencia lenta

MTODO DE LA REGLA FALSA MODIFICADO

Las funciones con curvatura significativa hacen que el mtodo de la regla falsa converja muy lentamente. Esto se debe a que con interpolacin lineal, uno de los valores extremos se queda estancado. Para tales casos, se ha encontrado un remedio: el mtodo de la regla falsa modificado, que reduce a la mitad el valor de la funcin en el punto extremo que se repita dos veces, con lo que la convergencia se acelera significativamente.

MTODO DE LA REGLA FALSA MODIFICADO

f(x)

f(xi)

f(xi)/2 f(xi)/4

PRECAUCIONES EN EL USO DE MTODOS CERRADOS

f(x)

f ( x i ).f ( x s )
f(xi)

hay una raz 3 races (o 5, o 7 o ) hay un nmero impar de races

xi f(xs)

xs

PRECAUCIONES EN EL USO DE MTODOS CERRADOS

f(x)

f ( x i ).f ( x s )
f(xi)

hay una raz 3 races (1 simple y 1 doble) hay un nmero impar de races

xi f(xs)

xs

PRECAUCIONES EN EL USO DE MTODOS CERRADOS

f(x)

f ( x i ).f ( x s ) " 0
f(xi)

no hay raz 2 races (o 4, o 6 o ) hay un nmero par de races

f(xs) xi xs x

PRECAUCIONES EN EL USO DE MTODOS CERRADOS

f(x)

f ( x i ).f ( x s ) " 0
f(xi)

no hay raz 1 raz doble hay un nmero par de races

f(xs) xi xs x

PRECAUCIONES EN EL USO DE MTODOS CERRADOS

Los mtodos cerrados siempre convergen, aunque lentamente. En la mayora de los problemas el mtodo de la regla falsa converge ms rpido que el de biseccin. Conviene utilizar la calculadora graficadora o una computadora para graficar la funcin y realizar los acercamientos necesarios hasta tener claridad sobre su comportamiento.

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) ! g(x)  x @ g(x) ! x

g(x) ! f(x)  x

f(x) ! 0 g(x)  x ! 0

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 ) ! x1

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 )

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: x i1 ! g(x i ) 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 *  xi )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) 

Convergencia
solucin montona solucin oscilante

g'(x) "
Divergencia

MTODO DEL PUNTO FIJO

f ( x) ! e
iteracin 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

x

x
e(%)
100.00 76.32 35.13 22.05 11.76 6.89 3.83 2.20 1.24 0.71 0.40 0.23 0.13 0.07 0.04 0.02 0.01 100.00 171.83 46.85 38.31 17.45 11.16 5.90 3.48 1.93 1.11 0.62 0.36 0.20 0.11 0.06 0.04

Xi
0 1 0.36787944 0.69220063 0.5004735 0.60624354 0.54539579 0.57961234 0.56011546 0.57114312 0.56487935 0.56842873 0.56641473 0.56755664 0.56690891 0.56727623 0.5670679

f(Xi)
1 -0.63212056 0.32432119 -0.19172713 0.10577003 -0.06084775 0.03421655 -0.01949687 0.01102765 -0.00626377 0.00354938 -0.00201399 0.0011419 -0.00064773 0.00036732 -0.00020833 0.00011815

g(Xi)
1 0.36787944 0.69220063 0.5004735 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.56718605

e*(%)

Decisiones

Funcin

Recurrencia

Xr = 0.567143

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(xi ) f '(x i ) ! xi1  xi 0  f(x i ) f '(x i ) ! xi1  xi f(x i ) xi1  xi !  f '(x i ) f(xi ) xi1 ! xi  f '(xi )

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(x i+1 ) = f(x i ) + f '(xi )(xi+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(xi ) xi1 ! xi  f '(xi )

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. El proceso se repite n veces hasta que el punto de interseccin xn coincide prcticamente con el valor exacto de la raz.

2.

3.

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  h)  f(xi ) f '(xi ) $ h

o por diferencias finitas hacia atrs:

f '(xi ) $

f(xi )  f(xi  h) 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 ! R 2

El nmero de cifras significativas de precisin se duplica aproximadamente en cada iteracin

MTODO DE NEWTON RAPHSON f ( x) ! e

iteracin

x

x
e(%) e*(%)

Xi

f(Xi)

f'(Xi)

-2

100.00

0.5

0.10653066

-1.60653066

11.84

100.00

0.566311003

0.00130451

-1.567615513

0.15

11.71

0.567143165

1.9648E-07

-1.567143362

0.00

0.15

0.56714329

4.4409E-15

-1.56714329

0.00

0.00

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 DE LA SECANTE
f(x)

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

MTODO DE LA SECANTE
f(x)

f(x0)

f(x1) x0 x1 x

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

2.

Se traza una recta secante a la funcin por esos dos puntos.

MTODO DE LA SECANTE
f(x)

f(x0)

f(x1) x0 x1 x

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

2. 3.

Se traza una recta secante a la funcin por esos dos puntos. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0) constituye una segunda aproximacin de la raz.

MTODO DE LA SECANTE
f(x)

f(x0)

xi f(xi1 )  xi1f(xi ) xi1 ! f(xi1 )  f(xi )

f(x1) f(x2) x0 x1 x2 x

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

2. 3.

Se traza una recta secante a la funcin por esos dos puntos. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0) constituye una segunda aproximacin de la raz.

4.

Se reemplazan los subndices: xi = xi+1, de manera que x1 pasa a ser x0 y x2 pasa a ser x1.

MTODO DE LA SECANTE
f(x)

f(x0)

f(x1) 0 f(x2) 1 x0 x1 x1 0 2 x

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

2. 3.

Se traza una recta secante a la funcin por esos dos puntos. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0) constituye una segunda aproximacin de la raz.

4.

Se reemplazan los subndices: xi = xi+1, de manera que x1 pasa a ser x0 y x2 pasa a ser x1. Se traza una segunda secante por los nuevos puntos x0 , x1.

5.

MTODO DE LA SECANTE
f(x)

f(x0) f(x1) x0 x1 x2 x

MTODO DE LA SECANTE
1.

Consiste en elegir dos puntos iniciales cualquiera x0, x1 para los cuales se evalan los valores de la funcin: f(x0) = f(x1)

2. 3.

Se traza una recta secante a la funcin por esos dos puntos. El punto de interseccin de esta recta con el eje de las abscisas (x2, 0) constituye una segunda aproximacin de la raz.

4.

Se reemplazan los subndices: xi = xi+1, de manera que x1 pasa a ser x0 y x2 pasa a ser x1. Se traza una segunda secante por los nuevos puntos x0, x1, obteniendo una segunda aproximacin con x2.

5.

6.

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

MTODO DE LAS SECANTES

f(x)

f(x0) f(x2) f(x1)

x0 x1 x2

MTODO DE LA SECANTE f ( x) ! e
iteracin

x

x
X2 f(X2) e(%) e*(%)

X0

X1

f(X0)

f(X1)

0.4

0.27032005

0.54818554

0.02981207

3.34

0.4

0.54818554

0.27032005

0.02981207

0.56655382

0.00092388

0.1

3.24

0.54818554

0.56655382

0.02981207

0.00092388

0.56714126

3.1783E-06

0.10

0.56655382

0.56714126

0.00092388

3.1783E-06

0.56714329

3.3904E-10

0.00

Derivada

Funcin

Recurrencia

Xr = 0.567143

COMPARATIVO DE LOS ERRORES RELATIVOS ESTIMADOS, POR DIFERENTES MTODOS

f ( x) ! e
1000.00

x

x

100.00 Error relativo estim ado porcentual

10.00

1.00

0.10

0.01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 iteraciones

Biseccin

Regla falsa

Punto fijo

Newton-Raphson

Secante

COMPARATIVO DE LOS ERRORES RELATIVOS ESTIMADOS, POR DIFERENTES MTODOS

Los mtodos de biseccin, de regla falsa y de punto fijo convergen linealmente al valor verdadero de la raz.
El error relativo verdadero es proporcional y menor que el error correspondiente de la iteracin anterior. En biseccin y regla falsa, la convergencia est garantizada. En punto fijo, la convergencia depende de que la pendiente de la tangente no sobrepase el 1, en positivo o en negativo.

Los mtodos de Newton Raphson y de la secante convergen cuadrticamente al valor verdadero de la raz.
El error relativo verdadero es proporcional al cuadrado del error correspondiente de la iteracin anterior. Cuando el error relativo en una iteracin es menor que 1 (inferior al 100%), la convergencia est garantizada. Cuando el error relativo en una iteracin es mayor que 1, la divergencia est garantizada.