Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Matemática e Estatística
 
Ciência da Computação
 
Disciplina: MAC0427 - Programação Não Linear
Non-linear Programming

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2002 Desativação: 31/12/2016

Objetivos
Introdução de aspectos teóricos e práticos de otimização contínua com e sem restrições.
 
 
 
Docente(s) Responsável(eis)
3223835 - Ernesto Julian Goldberg Birgin
7098698 - Gabriel Haeser
82002 - Julio Michael Stern
64801 - Leonidas de Oliveira Brandao
1533070 - Marcelo Gomes de Queiroz
5095062 - Walter Figueiredo Mascarenhas
 
Programa Resumido
 
 
 
Programa
1. Otimização Irrestrita: condições de otimilidade e métodos para otimização sem restrições. 
2. Otimização com restrições: métodos para restrições "simples" (caixas e poliedros), condições de otimalidade tipo Karush-Kuhn-Tucker, métodos para restrições gerais (penalidades, métodos de multiplicadores e/ou SQP).
3. Dualidade de programação não-linear: aspectos de convexidade. O problema dual e suas relações com o primal (teoremas fraco e forte de dualidade).
 
 
 
Avaliação
     
Método
Provas e tarefas que podem ou não envolver programação.
Critério
Média ponderada de provas e tarefas.
Norma de Recuperação
Média ponderada da nota final e de provas e/ou tarefas de recuperação.
 
Bibliografia
     
M. Bazaraa, H. Sherali, C. Shetty, Nonlinear Programming: Theory And Applications, second edition, John Wiley & Sons, Hoboken, NJ, 1993.
D. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA, 1999.
A. Friedlander, Elementos de Programação Não-Linear, Editora Unicamp, Campinas, SP, 1994.
D.G. Luenberger, Y. Ye, Linear and Nonlinear Programming, Springer, New York, NY, 2008.
J.M. Martínez, S.A. Santos, Métodos Computacionais de Otimização, IMPA, Rio de Janeiro, RJ,1995.
J. Nocedal, S.J. Wright, Numerical Optimization, Springer, New York NY, 2006.
A.A. Ribeiro, E.W. Karas, Otimização Contínua - Aspectos Teóricos e Computacionais, Cengage Learning, São Paulo, SP, 2014.
M. Solodov, A. Izmailov, Otimização, volume 1, Editora SBM, Rio de Janeiro, RJ, 2007.
M. Solodov, A. Izmailov, Otimização, volume 2, Editora SBM, Rio de Janeiro, RJ, 2009.
 

Clique para consultar os requisitos para MAC0427

Clique para consultar o oferecimento para MAC0427

Créditos | Fale conosco
© 1999 - 2025 - Superintendência de Tecnologia da Informação/USP