Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
x g x
x2 3
x
2
x sen x x
xi 1 e
xi
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
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
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
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.
Pendiente =f (xi)
f xi
f xi 0
xi 1
xi
xi xi 1
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
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.
x 1
xi 1 xi
9
10 xi
10
i
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
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
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
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
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
laObserve
falsa posicin
la similitud entre los
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).
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.
laEn
falsa
posicin
contraste,
el mtodo de la
Comparacin de la convergencia
entre los mtodos de la falsa
posicin
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