Академический Документы
Профессиональный Документы
Культура Документы
Metodo
de Biseccion
Metodos
de Convergencia Veloz: Metodos
de NewtonRaphson y de la
Secante.
521230
-1-
de ecuaciones o sistemas
Estudiaremos algunos metodos
basicos
de resolucion
de ecuaciones no lineales.
El problema consiste en:
x se denomina raz de la
Para el caso escalar (una sola ecuacion),
la solucion
f.
funcion
521230
-2-
Metodos
de convergencia garantizada
Existencia de races
continua en el
: [a, b] R una funcion
intervalo [a, b] y supongamos que f (a) < f (b). Entonces, para cada valor
intermedio z tal que f (a) < z < f (b), existe (a, b) tal que f () = z .
Teorema del Valor Intermedio. Sea f
> f (b).
= 0 es
precisamente un valor intermedio y, por lo tanto, existe por lo menos una raz
de f en el intervalo (a, b).
521230
-3-
Algoritmo.
Metodo
de Biseccion.
(b)
f (xa )f (xr ) < 0: por lo tanto f tiene una raz en el intervalo (xa , xr ) y
redefinimos entonces xb como xr ;
(c)
f (xa )f (xr ) > 0: por lo tanto f tiene una raz en el intervalo (xr , xb ) y
redefinimos entonces xa como xr .
4. En los casos (b) y (c) anteriores f tiene una raz en el nuevo intervalo
(xa , xb ). Por lo tanto, el proceso se vuelve a repetir desde (2) con el nuevo
521230
-4-
Es facil
entonces los valores xk
numero
de paso) satisfacen
k
1
(b a)
| xk |
2
y, por lo tanto,
= lim xk .
k
Observaciones.
k
1
se reduce a la
(b a) en el metodo
de biseccion
1. La cota del error
2
mitad en cada paso.
2. El metodo
puede ser demasiado lento, pero al menos es un metodo
en el que
la convergencia esta garantizada.
3. El metodo
es solo
y no se
generaliza al caso de sistemas de ecuaciones.
521230
-5-
Metodos
de convergencia veloz
1, si
| xk+1 | C| xk |p
para alguna constante C
Si p
k N,
> 0.
converge cuadraticamente;
etc.
velozmente se reduce el error.
Cuanto mayor es p, mas
521230
-6-
El metodo
de NewtonRaphson.
Se basa en usar una recta tangente a la
grafica
de
se anula.
cerca del punto donde la funcion
X1
X2 X3
Y=0
X
un punto
521230
-7-
de aproximaciones a de
El metodo
de la tangente define entonces la sucesion
la manera siguiente:
xk+1 := xk
f (xk )
,
f (xk )
k = 0, 1, 2, . . .
521230
-8-
6= 0.
Teorema 1. Sea f
que
m1 min |f (x)|
x[a,b]
Supongamos que m1
max |f (x)| M2 .
x[a,b]
> 0.
Dado x0
M2
2
| xk+1 |
| xk | .
2m1
Por lo tanto, si x0 se escoge suficientemente cercano a , se tiene la
convergencia
lim xk = ,
con orden p
521230
= 2.
-9-
Teorema 2. Sea f
m1 min |f (x)|
x[a,b]
Supongamos que m1
max |f (x)| M2 .
x[a,b]
> 0.
Dado x0
| xk+1 |
521230
M2
2
|xk+1 xk | ,
2m1
- 10 -
k = 0, 1, 2, . . .
Observaciones.
= 2).
| x0 | <
2m1
.
M2
|xk+1 xk |
2m1
,
M2
| xk+1 | .
521230
- 11 -
Criterio de detencion.
Si el metodo
de NewtonRaphson converge, cuando
|xk+1 xk | ,
como para que
con suficientemente pequeno
que
| xk |
M2
1, entonces se tiene
2m1
| xk+1 | + |xk+1 xk |
M2
2
|xk+1 xk | + |xk+1 xk | |xk+1 xk | .
2m1
| xk+1 |
Como ademas
| xk | , es razonable estimar
| xk+1 | |xk+1 xk | .
En consecuencia, si se desea calcular la raz con error menor que mediante
confiable
este metodo,
puede usarse como criterio de detencion
|xk+1 xk | .
521230
- 12 -
Ejemplo: Calculo
de
2.
de la ecuacion
Resolucion
x2 2 = 0
con error menor que 105 .
Resultados obtenidos por
y
los metodos
de Biseccion
NewtonRaphson.
521230
- 13 -
Biseccion
NewtonRaphson
1.50000000000000
2.00000000000000
1.25000000000000
1.50000000000000
1.37500000000000
1.41666666666667
1.43750000000000
1.41421568627451
1.40625000000000
1.41421356237469
1.42187500000000
1.41406250000000
.
.
.
.
.
.
15
1.41421508789063
16
1.41419982910156
17
1.41420745849609
El metodo
de la Secante.
f es difcil de evaluar, conviene utilizar el
Cuando la derivada de la funcion
metodo
de la secante en lugar del de NewtonRaphson.
Este
simplemente consiste en reemplazar
la derivada
mental
f (xk ) f (xk1 )
.
xk xk1
x3
x0
y=0
Es decir,
xk+1 := xk f (xk )
para k
521230
xk xk1
,
f (xk ) f (xk1 )
= 1, 2, . . . , con x0 , x1 dados.
- 14 -
Teorema. Sea f
x [a, b].
Dado x0 , x1
| xk+1 | C | xk | ,
1+ 5
y C > 0.
con p =
2
Por lo tanto, si x0 se escoge suficientemente cercano a , se tiene la
convergencia
lim xk = ,
con orden p
1+ 5
1.618...
2
Como en el metodo
Observacion.
de NewtonRaphson, la convergencia del
metodo
de la secante no esta siempre garantizada, pero cuando tiene lugar es
bastante veloz, con un orden levemente inferior al de NewtonRaphson.
521230
- 15 -