Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
3Activity
×
0 of .
Results for:
No results containing your search query
P. 1
OptimizacionSinRestricciones

OptimizacionSinRestricciones

Ratings: (0)|Views: 386|Likes:
Published by dakars

More info:

Published by: dakars on May 21, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

04/01/2013

pdf

text

original

 
República Bolivariana de VenezuelaUniversidad del ZuliaFacultad de IngenieríaDivisión de Estudios para GraduadosInstituto de Cálculo Aplicado
OPTIMIZACIÓN PARA INGENIEROS
Optimización Sin Restricciones
(Notas de clase)
Instructores:Luis ZerpaJuan ColmenaresFebrero 2004
 
 
1
Índice General
1. Derivada Direccional........................................................................................................................22. Gradiente...........................................................................................................................................33. Optimización Sin Restricciones........................................................................................................43.1. Condiciones de primer y segundo orden para la existencia de extremos..................................43.2. Formulación de problemas de optimización............................................................................53.3. Clasificación de problemas de optimización............................................................................63.4. Métodos de Optimización Basados en Derivadas.....................................................................63.4.1. Métodos Básicos de Descenso..........................................................................................63.5. Búsqueda lineal.........................................................................................................................73.5.1. Tipos de Métodos de Búsqueda Lineal.............................................................................83.5.2. Búsqueda de Fibonacci.....................................................................................................83.5.3. Búsqueda de la Sección Dorada......................................................................................103.5.4. Ajuste Cuadrático (Método DSC, Davies, Swann y Campey).......................................103.5.5. Ajuste Cúbico..................................................................................................................113.5.6. Método del Gradiente......................................................................................................123.5.7. Método de Newton..........................................................................................................123.5.8. Método Quasi-Newton....................................................................................................133.5.9. Convergencia de Métodos de Ajuste de Curvas.............................................................133.5.10. Búsqueda Lineal Inexacta...........................................................................................143.6. Métodos Básicos de Descenso para funciones de varias variables.........................................163.6.1. Método del Descenso más Rápido..................................................................................163.6.2. Método de Newton..........................................................................................................203.6.3. Levenberg-Marquardt.....................................................................................................22
 
 
2
1.
Derivada Direccional
La derivada direccional permite tener información del comportamiento de la función si sus variables semodifican siguiendo el sentido indicado por el vector gradiente.La Derivada direccional de
 f 
en
 p
según el vector unitario
µ
 [ D
µ
 
 f 
(
 p
) ] es el producto escalar del gradiente en
 p
, por
µ
:D
µ
 
 f 
(
 p
) =
 f 
(
 p
).
µ
 ¿En qué sentido deberían desplazarse las variables de
 f 
, partiendo del punto
 p
, para que los valoresde
 f 
crezcan mas rápidamente?Como la rapidez está dada por :
 f 
(
 p
).
µ
. En esta expresión se suponen ya conocidos
 f 
y
 p
; faltandoconocer “
µ
” que haga máximo el producto escalar.Siendo
 f 
(
 p
).
µ
=
∇
 f 
(
 p
)
.
µ
Cos
θ
=
∇
 f 
(
 p
)
.(1). Cos
θ
 Donde :
θ
, es el ángulo formado por los vectores
 f 
(
 p
) y
µ
 
 f 
(
 p
).
µ
, Será máximo si y sólo si Cos
θ
es máximo, ósea cuando
θ
= 0 y
 f 
(
 p
) con
µ
son colineales. Lo cual significa que elvector unitario
µ
debe tener el mismo sentido que el vectorgradiente de
 f 
en
 p
.
( )( )
 p f  p f 
=
µ
........ (*)(*) significa que el vector gradiente de una función
 f 
en un punto
 p
,
 f 
(
 p
), de su dominio se orienta en el sentido en el cual
 f 
 crece mas rápidamente.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->