Público
ETAPA VIRTUAL - MATRÍCULA DE INGRESSANTE
___________________
Relação de Convocados
Relação de Matriculados
____________________
Calendário Escolar
2021
2020
Cursos de ingresso
Disciplina
Busca por Disciplinas
Busca por Turmas
Editais
Programa Unificado de Bolsas(PUB)
Edital 2020-2021
PEEG
FAQ
Matrícula Interativa
FAQ
Informações gerais
TUTORIAL - NOVA MATRÍCULA
Jupiterweb em Vídeos
Informações gerais sobre a Graduação
Acesso Restrito
Entrar
Esqueci a Senha
Primeiro Acesso
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
Créditos
|
Fale conosco
© 1999 - 2021 - Superintendência de Tecnologia da Informação/USP