UFSC » DEPARTAMENTO DE MATEMÁTICA - CFM / UFSC » Seminários em Análise Convexa e Otimização – 01/12/2017
Departamento de Matemática da UFSC

Seminários em Análise Convexa e Otimização – 01/12/2017
EMail
Publicado em 30/11/2016 às 20:45

Seminários em Análise Convexa e Otimização

Inexact Dual Dynamic Programming

Vincent Guigues (EMAp/FGV-Rio)

 

Resumo: We introduce an extension of the Dual Dynamic Programming  method to solve convex optimization problems.
We call Inexact DDP (IDDP) this extension which applies to situations where all primal and dual subproblems are solved with a bounded error.  We also study the convergence of this inexact variant of DDP.
As a by-product, our analysis provides descriptions of the epsilon-subdifferential of the value function of a convex problem when the corresponding primal and dual problems are solved approximately.
The algorithm and convergence analysis can be extended to the stochastic case.

Maiores informações: www.mtm.ufsc.br/~maicon/seminar

Data – Hora: 01/12/2017 – 14h00m
Local: Sala 202 do Departamento de Matemática

 

E. Krukoski
  • Administradores do Site
  • 1960 - 2015 - Universidade Federal de Santa Catarina (UFSC) | Central Telefônica - (48) 3721-9000 |
  • Última atualização do site foi em 16 de março 2017 - 10:47:39
SeTIC
Páginas UFSC