Loading presentation...
Prezi is an interactive zooming presentation

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

JAM: Optimización Convexa

No description
by

Marina Perez Gaido

on 12 October 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of JAM: Optimización Convexa

un breve resumen de una
breve introducción Optimización Convexa Función convexa Conjunto Convexo f(x) cvx => -f(x) conc Funciones básicas Minimización de cuadrados Aplicaciones Función cóncava Agregar recta con movimiento y decir cvx: minimizo ; conc: maximizo Un mínimo local de una función convexa es también un mínimo absoluto! f(x)=e ax f(x)=x
Potencia Función exponencial a f(x)=log(x)
Función logarítmica f(x)=ax+b
Función lineal Telecomunicaciones Retorno vs. Riesgo Carteras de producción ¿Qué es optimizar? Universo de problemas programación
entera programación
lineal programación
convexa Lineal: muy lindo todo... pero ¿qué es convexa? Convexa: función objetivo -
restricciones - Dualidad Teoría de Juegos Objetivos múltiples Capacidad de cálculo La complicación recae en plantear el problema Métodos Descenso del gradiente


Búsqueda de línea exacta Las restricciones se incorporan a la función objetivo Un problema no convexo se puede resolver con el Lagrangiano pero sin asegurar la solución óptima Función objetivo con (des) igualdades restricciones de con retroceso Newton Dirección de mayor progreso
- convergencia lineal
- SIMPLE Paso que minimiza la función
- dirección de descenso complicada Modifica el paso afectándolo por un factor Funciones cuadráticas
- convergencia cuadrática
- solución exacta programación
cuadrática programación
fraccional heuristicas programación
combinatoria
Full transcript