Documente Academic
Documente Profesional
Documente Cultură
Mtodo de Fibonacci
ste mtodo determina el valor mnimo de una funcin en un intervalo cerrado
[c1,c2]. En la prctica se encuentran funciones con un dominio amplio, sin
embargo para ste mtodo el intervalo de bsqueda debe ser especificado. La
propiedad que se asume que debe tener una funcin para este mtodo es que
debe ser unimodal esto es:
Donde
Mtodo de Newton
sta tcnica permite lograr una convergencia ms rpida que la que ofrecen
otros tipos de iteracin funcional. Sea f una funcin que est en las funciones
que tienen segunda derivada en un intervalo cerrado a, b. Sea tambin x k en
se mismo intervalo, una aproximacin de x tal que la primera derivada
evaluada en x0 sea distinto de cero, adems de que |x- x 0|sea pequea.
Consideremos el primer polinomio de Taylor para f(x) y expandido alrededor de
x0.
Entonces podemos calcular una estimacin x k+1 del punto mnimo de f para
encontrar el punto donde la derivada de q se desvanece.
Si sustituimos
Cubic Fit.
Dados los puntos xk y xk-1 junto con los valores f(x k), f(xk), f(xk-1), f(xk-1) es
posible construir una ecuacin cubica. El punto x k+1 puede ser determinado
como el punto mnimo relativo y se define as:
Donde:
Quadratic Fit.
ste mtodo es el ms usado y el que no necesita derivadas para su proceso,
se necesitan tan solo 3 puntos. Sean esos puntos x 1, x2 y x3 con sus
correspondiente valores f(x1), f(x2), f(x3); ahora construimos el paso de segundo
grado a travs de estos puntos.
Donde
para un e4 tenemos
Haciendo
tenemos que