Jupiterweb

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 - Otimizaçã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/2017	Desativação:

Objetivos

Apresentar as principais ferramentas para a resolução de problemas de otimização não linear.

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

A disciplina aborda o problema de encontrar numericamente um ponto de mínimo para uma função suave restrita a um subconjunto, em geral não convexo, do espaço euclidiano. Este problema encontra aplicações em diversas áreas da ciência.

Programa

Introdução: Definições básicas. Existência e unicidade de solução: Resultados em otimização convexa e em conjuntos compactos. Otimização sem restrições: Condições de otimalidade. Métodos de Cauchy, Newton e Quasi-Newton. Globalização: Busca linear. Regiões de confiança. Otimização com restrições de igualdade e desigualdade: Restrições lineares. Métodos de restrições ativas. Condições de otimalidade. Métodos de penalidades.

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