Tópicos Especiais em Otimização – MAB865

Course IDCourse NameInstructorRoom NumberTime
MAB865Tópicos Especiais em Otimização

Descrição:  Sistemas Complexos referem-se a sistemas de equações, compostos por muitos elementos que associados comportam-se de maneira não-linear. Tais sistemas estão associados com modelagem e otimização, e surgem frequentemente em modelagem com diferentes níveis de incerteza, otimização multicritério, otimização multiobjetivo, otimização combinatória, etc. Em programação matemática, problemas de minimização com restrições diversas (igualdade, desigualdade, equações diferenciais, etc.) frequentemente são modelados com um sistema complexo (ou suas condições de otimalidade).

Ementa: Discussões e apresentações de seminários sobre: métodos de otimização para problemas com restrições gerais e suas aplicações: Lagrangiano Aumentado; otimização sem derivadas; problema do valor ordenado; métodos tensoriais de otimização; algoritmos de ordenação; sistemas não-lineares; aplicações de otimização

Bibliografia:

Luenberger, D. G.Linear and Nonlinear Programming, Springer, 2nd. edition, 2004.

Nocedal, J. e Wright, S.  Numerical Optimization, Springer Series on Operations Research, New York, 1999.

Dennis, J. E. e Schnabel, R. B., Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Classics in Applied Mathematics 16, SIAM, Philadelphia, 1996.

Papadimitriou, C.H. e Steiglitz, K.  Combinatorial Optimization: Algorithms  and Complexity, Prentice Hall, 1982.