Está en la página 1de 54

Mtodos abiertos

Mtodos cerrados
La aplicacin repetida de estos
mtodos siempre genera
aproximaciones cada vez mas
cercanas a la raz. Se dice que tales
mtodos son CONVERGENTES por
que se acercan progresivamente a la
raz a medida que se avanza en el
clculo.

Mtodos abiertos
En contraste, los mtodos abiertos descritos
aqu se basan en frmulas que requieren
nicamente una valor de inicio x que
empiecen con un par de ellos, pero que no
necesariamente encierran la raz. stos,
algunas veces divergen o se alejan de la raz
verdadera a medida que se avanza en el
clculo. Sin embargo cuando los mtodos
abiertos convergen, en general lo hacen
mucho mas rpido que los mtodos cerrados.

Iteracin Simple de Punto Fijo


Esta frmula puede desarrollarse
como una iteracin simple de punto
fijo (tambin llamada ITERACIN
DE UN PUNTO o SUSTITUCIN
SUCESIVA o MTODO DE PUNTO
FIJO), al reordenar la ecuacin
f(x)=0 de tal modo que x est del
lado izquierdo de la ecuacin:

x g x

Iteracin Simple de Punto Fijo


Esta transformacin se realiza
mediante operaciones
algebraicas o simplemente
sumando x a cada lado de la
ecuacin original. Por ejemplo,
x2 2x 3 0

Iteracin Simple de Punto Fijo


x 2x 3 0
Se reordena para obtener
2

x2 3
x
2

Iteracin Simple de Punto Fijo


Mientras que sen x=0 puede
transformarse en la forma de la
ecuacin x=g(x) sumando x en ambos
lados para obtener

x sen x x

La formula x=g(x) proporciona una


frmula para predecir un nuevo valor
de x en funcin del valor anterior de x.

Iteracin Simple de Punto Fijo


De esta manera, dado un valor
inicial para la raz xi , la
ecuacin x=g(x) se utiliza para
obtener una nueva aproximacin
xi+1, expresada en la frmula
iterativa x g x
i 1

Iteracin Simple de Punto Fijo


Como en otras frmulas
iterativas, el error aproximado
de esta ecuacin se calcula
usando el error
xi 1 xnormalizado
i
a
100%
xi 1

Iteracin Simple de Punto Fijo


PLANTEAMIENTO DEL
PROBLEMA
Use una iteracin simple de
punto fijo para localizar la raz
de f(x)=e-x-x.

Iteracin Simple de Punto Fijo


SOLUCIN

La funcin se puede separar


directamente y expresarse en la
forma de la ecuacin x=g(x) como

xi 1 e

xi

Empezando con el valor inicial x0=0


se aplica esta ecuacin iterativa
para calcular

Iteracin Simple de Punto Fijo


i

xi

a(%)

t(%)

1.000000

100.0
0

76.3

0.367879

171.8
0

35.1

0.692201

46.90

22.1

0.500473

38.30

11.8

0.606244

17.40

6.89

0.545396

11.20

3.83

0.579612

5.90

2.20

0.560115

3.48

1.24

0.571143

1.93

0.705

10

0.564879

1.11

0.399

100.0

Iteracin Simple de Punto Fijo


SOLUCIN

De esta manera se puede


observar que cada iteracin
se acerca cada vez ms al
valor aproximado al valor de
la raz: 0.56714329

Convergencia
Convergencia lineal: el error
relativo porcentual verdadero en
cada iteracin es proporcional al
error de la iteracin anterior.
Adems de la velocidad de
convergencia debemos, en este
momento debemos enfatizar la
posibilidad de convergencia.

Convergencia
Los conceptos de convergencia y
divergencia se pueden ilustrar
grficamente.
Un mtodo grfico alternativo
consiste en separar la ecuacin
en dos partes, de esta manera

f1 x f 2 x

Convergencia
Entonces las dos ecuaciones
y1 f1 x

y1 f 2 x

se grafican por separado. As los


valores de x correspondientes a
las intersecciones de estas dos
funciones representan las races
de f(x)=0.

El mtodo grfico de las dos curvas


PLANTEAMIENTO DEL
PROBLEMA

Separe las ecuaciones e-x-x =


0y
en dos partes y determine su
raz en forma grfica.
x = e-x

El mtodo grfico de las dos curvas

SOLUCIN
Reformule la ecuacin
como
y1=x y y2=e-x

SOLUCIN
Al tabular las
funciones se
obtienen los
siguientes
valores:
Estos puntos se
grafican

y1

y2

0.0

0.0

1.000

0.2

0.2

0.819

0.4

0.4

0.670

0.6

0.6

0.549

0.8

0.8

0.449

1.0

1.0

0.368

SOLUCIN
f x

Raz

f x e x
x

f x

f1 x x
f 2 x e x
x

Raz

El mtodo grfico de las dos curvas

SOLUCIN
La interseccin de las dos
curvas indica una raz
estimada de aproximadamente
x=0.57 que corresponde al
valor de donde la curva
original cruza el eje x.

Mtodo de Newton- Raphson

Mtodo de Newton- Raphson


f x

Pendiente =f (xi)

f xi

f xi 0

xi 1
xi

xi xi 1

Mtodo de Newton- Raphson


Si el valor inicial para la raz es xi
,entonces se puede trazar una
tangente desde el punto [xi , f(xi)]
de la curva. Por lo comn, el
punto donde esta tangente cruza
el eje x, representa una
aproximacin mejorada de la
raz.

Mtodo de Newton- Raphson


El mtodo de Newton- Raphson
se reduce a partir de esta
interpretacin geomtrica.
Se tiene que la primer
derivada en x es equivalente a
la pendiente: f xi 0
f xi
xi xi 1

Mtodo de Newton- Raphson


que se redondea para obtener
f xi
xi 1 xi
f xi
la cual se conoce como
FRMULA DE NEWTONRAPHSON

Mtodo de Newton- Raphson


PLANTEAMIENTO DEL
PROBLEMA
Utilice el mtodo de NewtonRaphson para calcular la raz
de f(x)=e-x-x empleando como
valor inicial x0=0

Mtodo de Newton- Raphson


SOLUCIN

La primer derivada de la
funcin es
f x e x 1
que se sustituye, junto con la
xi frmula
funcin original ene la
xi
xi 1 xi x
de Newton-Raphson
e 1

SOLUCIN
Empezando
con un valor
inicial de x0=0,

se aplica esta
ecuacin
iterativa para
calcular

xi

t(%)

100

0.500000
000

11.8

0.566311
003

0.147

0.567143
165

0.0000
22

0.567143
290

<10-8

Mtodo de Newton- Raphson


SOLUCIN

As, el mtodo converge


rpidamente a la raz verdadera.
Observe que el error relativo
porcentual verdadero en cada
iteracin disminuye mucho mas
rpido que con la iteracin simple
de punto fijo.

Criterio de terminacin y
estimacin de errores
El desarrollo del mtodo,
proporciona una compresin
terica respecto a la velocidad
de convergencia expresada por
Ei+1=0(Ei2). De esta forma, el
error debe ser proporcional al
cuadrado del error anterior.

Criterio de terminacin y
estimacin de errores
En otras palabras, el nmero de
cifras significativas de precisin
aproximadamente se duplica
encada iteracin.
El mtodo de Newton-Raphson es
convergente en forma cuadrtica.
Es decir, el error es proporcional al
cuadrado del error anterior.

Desventajas del Mtodo de


Newton-Raphson

Hay situaciones donde se


comporta de manera
deficiente. Por ejemplo, en el
caso de races mltiples o
una funcin que converge
lentamente con el mtodo de
Newton-Raphson.

Ejemplo de una funcin que


converge lentamente
PLANTEAMIENTO DEL
PROBLEMA
Determine la raz positiva de
f(x)=x10-1 usando el mtodo de
Newton-Raphson y un valor
inicial de x=0.5

Ejemplo de una funcin que


converge lentamente
SOLUCIN
La frmula de Newton-Raphson en
este caso es:

x 1
xi 1 xi
9
10 xi
10
i

Ejemplo de una funcin que


converge lentamente

SOLUCIN
que se utiliza
para calcular:

iteraci
n

0
1
2
3

0.5
51.65
46.485
41.8365

37.6528
5

33.8875
65

Ejemplo de una funcin que


converge lentamente

SOLUCIN
De esta forma despus de la
primera prediccin
deficiente, la tcnica
converge a la raz verdadera,
1, pero muy lentamente.

EL MTODO DE LA
SECANTE

El mtodo de la
secante

Existen algunas funciones


cuyas derivadas en ocasiones
resultan difciles de calcular.
En dichos casos, la derivada
se puede aproximar mediante

f xi 1finita
f xi dividida
una diferencia
f xi
hacia atrs xi 1 xi

El mtodo de la
secante

Esta aproximacin se
sustituye en la frmula de
Newton-Raphson para
obtener la siguiente ecuacin
f xi xi 1 xi
iterativa:
xi 1 xi
f xi 1 f xi

El mtodo de la
secante

La ecuacin es la frmula para el


MTODO DE LA SECANTE. Observe
que el mtodo requiere de dos
valores iniciales de x. Sin embargo,
debido a que no se necesita de f(x)
cambie de signo entre los valores
dados, este mtodo no se clasifica
como mtodo cerrado.

El mtodo de la
secante

PLANTEAMIENTO DEL
PROBLEMA
Con el mtodo de la secante
calcule la raz de f(x)=e-x-x.
Comience con los valores
iniciales x-1=0 y x0=1.0

El mtodo de la
secante

SOLUCIN
Recuerde que la raz real es
0.56714329
Primera iteracin:

f xi 1 1.000000
f x0 0.63212
0.63212 0 1
x1 1
0.6127 t 8.0%
1 0.63212
xi 1 0
x0 1

El mtodo de la
secante

SOLUCIN
Segunda iteracin:
x0 1
x1 0.6127

f x0 0.63212
f x1 0.07081

(Note que ambas aproximaciones


se encuentran del mismo lado de
la raz)
0.070811 0.6127
x2 0.6127

t 0.58%

0.63212 0.07081

0.56384

El mtodo de la
secante

Tercera iteracin:

f x1 0.07081
f x2 0.00518
0.00518 0.6127 0.56384
x3 0.56384
0.07081 0.00518
x3 0.56717
t 0.0048%
x1 0.6127
x2 0.56384

Diferencia entre los


mtodos de la secante y de

laObserve
falsa posicin
la similitud entre los

mtodos de la secante y de la falsa


posicin. Las ecuaciones son
idnticas en todos los trminos.
Ambas usan dos valores iniciales para
calcular una aproximacin de la
pendiente de la funcin que se utiliza
para proyectar hacia el eje x una
nueva aproximacin de la raz.

Diferencia entre los


mtodos de la secante y de

laTal
falsa
posicin
diferencia
estriba en que uno de
los valores iniciales se reemplaza
por la nueva aproximacin.
Recuerde que en el mtodo de la
falsa posicin, la ltima
aproximacin de la raz reemplaza
cualquiera de los valores iniciales
que d un valor de la funcin con el
mismo signo que f(xr).

Diferencia entre los


mtodos de la secante y de
laEn
falsa
posicin las dos

consecuencia,
aproximaciones siempre
encierran a la raz. Por lo tanto,
para todos los casos, el mtodo
siempre converge, pues la raz
siempre se encuentra dentro del
intervalo.

Diferencia entre los


mtodos de la secante y de

laEn
falsa
posicin
contraste,
el mtodo de la

secante, reemplaza los valores en


secuencia estricta: con el nuevo
valor de xi+1 se reemplaza a xi y xi
reemplaza a xi-1. En ocasiones los
dos valores estn en le mismo
lado de la raz. En ciertos casos
esto puede llevar a divergencias.

Comparacin de la convergencia
entre los mtodos de la falsa
posicin

PLANTEAMIENTO DEL PROBLEMA

Utilice los mtodos de la


secante y de la falsa posicin
para calcular la raz de
f(x)=lnx. Empiece los clculos
con los valores iniciales xl=xi1=0.5 y xu=xi=5.0

Comparacin de la convergencia
entre los mtodos de la falsa
posicin
SOLUCIN
En el mtodo de la falsa posicin,
con el uso de la formula de la
falsa posicin y los criterios del
intervalo para reemplazo de las
aproximaciones, se obtienen las
siguientes iteraciones:

Comparacin de la convergencia
entre los mtodos de la falsa
posicin
SOLUCIN
iteraci
n

xl

xu

xr

0.
5

5.0

1.854
6

0.
1.85
1.214
Las aproximaciones
2
van
5
46
3
convergiendo
la raz1.058
real que
0. a 1.21
3
63
5
es igual a 1. 5

Comparacin de la convergencia
entre los mtodos de la falsa
posicin

SOLUCIN
En el mtodo de la secante,
con el uso de la frmula y el
criterio secuencial para el
reemplazo de las
aproximaciones, se obtiene:

Comparacin de la convergencia
entre los mtodos de la falsa
posicin

SOLUCIN
iteraci
n
1
2

xi1

0.
5
5.
0

xi

xi+1

5.0

1.854
6

1.85
46

0.104
38

El mtodo es divergente