Академический Документы
Профессиональный Документы
Культура Документы
Marco Terico:
Este mtodo de basa en la frmula de Newton Raphson, pero evita el clculo
de la derivada usando la siguiente aproximacin.
Que es la frmula de la secante. Ntese que para calcular los valores de X n+1
necesitamos conocer los dos valores de Xn y Xn_1.
Obsrvese tambin, el gran parecido con la frmula del mtodo de Regula
Falsi. La diferencia entre una y otra es que mientras el mtodo de Regula Falsi
trabaja sobre intervalos cerrados, el mtodo de la secante es un proceso
iterativo, es decir, no se tiene en cuenta el signo de la funcin para e(stimar el
siguiente punto y por lo mismo, encuentra la aproximacin casi con la misma
rapidez que el mtodo de Newton Raphson. Claro, corre el mismo riesgo de
ste ltimo de no converger a la raz, mientras que el mtodo de Regula Falsi
va a lo seguro.
Se procede independientemente de los signos de la funcin. Esto, como
veremos, mejora el orden de convergencia pero hace que la convergencia del
mtodo sea ms incierta. En definitiva, el mtodo de la secante consiste
en considerar la ecuacin antes mencionada a partir de ciertos valores
x0 y x1 dados, que son los valores iniciales. El algoritmo deber parar cuando
|xn+1 xn| sea menor que la precisin requerida.
METODO DE LA BISECCION
El mtodo de la biseccin se basa en el siguiente teorema de clculo:
Teorema del valor Intermedio
Sea
cada
contnua en un intervalo
tal que
y supongamos que
, existe un
tal que
. Entonces para
. La misma
Bsicamente el Teorema del valor Intermedio nos dice que toda funcin contnua en un
intervalo cerrado, una vez que alcanz ciertos valores en los extremos del intervalo,
entonces debe alcanzar todos los valores intermedios.
En particular, si
precisamente
, y por lo tanto, el Teorema del valor Intermedio nos asegura que debe
existir
tal que
el intervalo
en
contnua,
Encontrar los valores iniciales, tales que
decir,
ii.
iii.
Evaluar
Es decir,
La segunda diferencia dividida finita, la cual representa la diferencia de las dos primeras
divididas se expresa como:
a2= f[x0,x1,x2]=f(x2) - f(x1) - f[x0,x1](x2-x1) = f[x1,x2] - f [x0,x1]
(x2-x0)(x2-x1)
x2-x0