CM 106 - OTIMIZAÇÃO I

Professora: Elizabeth Wegner Karas

Cursos: Graduação em Matemática Industrial e em Matemática

Ano: 2015

Semestre : 1

Carga horária: 60 horas

Sala: PC07

Horário:

Ementa:

O problema de programação não-linear. Condições de otimalidade para o problema de minimização sem restrições. Convexidade. Algoritmos para minimização irrestrita: Método do Gradiente, Newton, Quase-Newton e Gradiente Conjugado. Ferramentas para comparação de desempenho computacional de diferentes algoritmos.Condições de otimalidade para o problema de minimização com restrições gerais.

Otimização Contínua: Aspectos Teóricos e Computacionais. Ademir A. Ribeiro, Elizabeth W. Karas, Cengage Learning, 288 págs., 2014.

Bibliografia básica:

- Um curso de programação não linear , Clóvis. C. Gonzaga, Notas de aula UFSC, 2004.

- Elementos de programação não-linear, Ana Friedlander, Editora UNICAMP, 1994.

- Otimização, Volume 1: Condições de Otimalidade, Elementos de Análise Convexa e Dualidade.
Alexey Izmailov e Mikhail Solodov. IMPA -Rio de Janeiro, Brasil, 2005.

- Otimização, Volume 2: Métodos Computacionais.
Alexey Izmailov e Mikhail Solodov. IMPA -Rio de Janeiro, Brasil, 2007.

- Linear and Nonlinear Programming, David G. Luenberger,Addison-Wesley Publishing Company.

- Métodos Computacionais de Otimização, José Mario Martínez e Sandra Augusta Santos, IMPA.

- Numerical Methods for unconstrained optimization and nonlinear equations, J. E. Dennis Jr and Robert B. Schnabel,

- Nonlinear Programming: theory and algorithms, M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Wiley.

- Numerical Optimization, Jorge Nocedal and Stephen J. Wright, Springer.