Republica Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental de las Fuerzas Armadas
Ncleo Miranda
Extensin Santa Teresa del Tuy
Ingeniera de Sistema
Optimizacin No Lineal

Mtodos de Bsqueda
Profesora:
Florangela Angulo

Alumnos:
Alexander Medina
Maria De Ose

Manuel Valero
Natasha Perdomo
Raidenis Piango
10/10/2016

Funcin Unimodal
Se dice que una funcin de una variable es
cuando tiene un solo punto mnimo o mximo.

unimodal,

Obviamente, en una funcin unimodal, un punto mnimo o

mximo es global o absoluto. Note que toda funcin
cncava o convexa es unimodal, pero no toda funcin
unimodal es cncava o convexa.

Funcin Unimodal
Si una funcin unimodal decrece (aumenta) hasta un
punto mnimo (mximo) en forma monotnica, y despus
tiende a crecer (decrecer) tambin en forma monotnica,
entonces la funcin es estrictamente unimodal. Esto
quiere decir que si f(X) es estrictamente unimodal,
entonces:

X1 < X2 < X* => f(X1) < f(X2) <

f(X*)
y
X* < X3 < X4 => f(X*) < f(X3) <
Implica que
f(X4)

Para el caso de maximizacin, es decir f(x*) f(x) para

toda x. Se tiene una forma anloga para el caso de
minimizacin.

Funcin Unimodal
Existen varios mtodos de optimizacin de funciones
unimodales de una sola variable, cada uno de ellos con
una efectividad distinta. Los mtodos a comentar son el
mtodo de bsqueda Fibonacci y de la Seccin de Oro, ya
que poseen una excelente efectividad.
Mtodo de bsqueda Fibonacci
Este mtodo es bastante eficiente para hallar, bajo cierta
tolerancia de error, un punto mnimo o mximo en
funciones unimodales de una sola variable. Si se supone
que el intervalo inicial de incertidumbre es L 0=b-a, siendo
a y b los limites del intervalo; entonces, se define:

Donde n es el numero de iteraciones que se pretende realizar (en

funcin de la tolerancia de error que se desea) y Fn es el
correspondiente nmero de Fibonacci.

Funcin Unimodal
Mtodo de bsqueda de la Seccin de Oro
Este mtodo tambin requiere que la fusin sea de una
sola variable y unimodal. Si el rango de incertidumbre
original es [a1, b1], el proceso reduce este intervalo, en
cada iteracin, en un valor constante t, que se llama
Seccin de Oro. El Valor de esta constante es de:

Funcin Unimodal
Mtodo de bsqueda directa
Los mtodos de bsqueda directa se aplican principalmente a funciones
estrictamente unimodales de una variable. Aunque puede parecer trivial el
caso, la optimizacin de funciones de una variable juega un papel clave en el
desarrollo de los algoritmos de varias variables, ms generales.
La idea de los mtodos de bsqueda directa es identificar elintervalo de
incertidumbreque comprenda al punto de solucin ptima. El procedimiento
localiza el ptimo estrechando en forma progresiva el intervalo de
incertidumbre hasta cualquier grado de exactitud que se desee.
En estaseccinsepresentan dos algoritmos estrechamente relacionados: los
mtodos debsqueda dictomo y de seccin dorada (o urea). Ambos
buscan la maximizacin de una funcin unimodal/(x) en el intervaloa ^ x <
b,que se sabe que incluye el punto ptimox*.Los dos mtodos comienzan
con /0=(a, b)que representa el intervalo inicial de incertidumbre.

Funcin Unimodal
Paso general1) Sea /, _ , =(xDxR) el intervalo actual de incertidumbre
(en
la
iteracin
0,xL=
ayxR=
b).A
continuacin
se
definenxxyx2tales que
xj^ ^ ^ x2^ xr
El siguiente intervalo de incertidumbre, / z, se define como sigue:
Sif(xx) >/(x2), entoncesxL< x* < x2.Se definenxR= x2e /, =(xL, x2)
Sif(xx) < f(x2\entoncesxx< x* < xR.Se definenxL= xxeI = (xhxR)
Sif{x\)= /(jc2), entoncesxx< x* < x2.Se definenxL= x2e /, = (xbx2).

La manera en que se determinanxxy x2garantiza que /, < /,_pcomo

se demostrar en breve. El algoritmo termina en la iteracinksilk<A,
dondeAes un grado de exactitud definido por el usuario.

Lainterpola
cin

Consiste en hallar un dato dentro de un intervalo en el que

conocemos los valores en los extremos.
El problema general de la interpolacin se nos presenta
cuando nos dan una funcin de la cual solo conocemos una
serie de puntos de la misma:
(xo, yo), (x1, y1),........., (xn, yn)
Se pide hallar el valor de un punto x (intermedio de x 0y xn)
de esta funcin.

La Interpolacin Cuadrtica

Cuando el polinomio que conviene es de 2 grado la

interpolacin recibe el nombre de cuadrtica. El polinomio
interpolador es nico, luego como se encuentre da igual., sin
embargo, a veces los clculos son muy laboriosos y es preferible
utilizar un mtodo que otro. A la vista de los datos se decide.
Se da el mtodo de resolver el sistema para encontrar los
valores que determinan a la funcin cuadrtica (a, b y c)

Tambin podemos utilizar la expresin del polinomio

interpolador as:
y= a + b(x-x0) + c(x-x0)(x-x1),
con lo que la bsqueda de los coeficientes es muy sencilla.

La Interpolacin Cuadrtica
Lagrange dio una manerasimplificadade calcular los
polinomios interpoladores de grado n Para el caso de un
polinomio de 2 grado que pasa por los puntos (x 0, y0), (x1,
y1), (x2, y2):

Que es la frmula de Lagrange para n=2.

Con frecuencia se tienen que estimar valores intermedios
entre valores conocidos. El mtodo mas comn empleado
para este propsito es lainterpolacin polinomial.

La Interpolacin Cuadrtica
Recurdese que la frmula general de un polinomio den-simoorden es:

Paran + 1puntos, existe uno y slo un polinomio den-simoorden o

menor que pasa a travs de todos los puntos. Por ejemplo, hay slo una
lnea recta (es decir un polinomio de primer orden) que conecta dos
puntos. El polinomio de interpolacin consiste en determinar el nico
polinomio den-simoorden que se ajusta a losn + 1puntos dados. Este
polinomio proporciona una frmula para calcular los valores intermedios.
Aunque existe uno y slo un polinomio den-simoorden que se ajusta a
losn + 1puntos, existen una gran variedad de frmulas matemticas
mediante las cuales se puede expresar este polinomio. En esta unidad se
estudian dos tcnicas alternativas que estn bien condicionadas para
implementarse en una computadora. Estos son los polinomios
deNewtony deLagrange.

Gracias
por su
Atencin