Ementa: Métodos de otimização unidimensional. Métodos para otimização irrestrita (métodos de descida e busca linear, o método do gradiente, o método de Newton, métodos quase-Newton, métodos de direções conjugadas). Estratégias de globalização de convergência. Métodos para otimização com restrições (métodos do gradiente projetado, métodos de direções viáveis, penalização externa, penalização interna, Lagrangianas aumentadas, programação quadrática sequencial). Métodos para otimização não-diferenciável (métodos de subgradiente, o método de planos cortantes, métodos de feixe).
Bibliografia: 1. BAZARAA, M.S., SHERALI, H.D., SHETTY, C.M.: Nonlinear programming: Theory and algorithms. 3nd ed. Wiley-Interscience, John Wiley & Sons, Hoboken, NJ, 2006.
2. BERTSEKAS, D.P.: Nonlinear programming, Belmont, Mass.: Athena Scienti c, 1995.
3. IZMAILOV, A., SOLODOV, M.: Otimização, volume 1: Rio de Janeiro, IMPA, 2005.
4. LUENBERGER, D.G.: Linear and nonlinear programming. 2nd ed. Kluwer Academic Publishers, Boston, MA, 2003.
5. PERESSINI, A.L.; SULLIVAN, F.E., UHL, J.J., JR: The mathematics of nonlinear programming. Undergraduate Texts in Mathematics. Springer- Verlag, New York, 1988.
6. ROCKAFELLAR, R.T.: Convex Analysis. Princeton Univ. Press, 1970.