MAC 427 / MAC 5797 / MAP 5747 - Otimização não linear

Professor: Ernesto G. Birgin (egbirgin at ime.usp.br)

Não deixe de ler nenhuma das páginas da disciplina, especialmente, a referente ao critério de avaliação.

• Programa do curso: MAC 427, MAC 5797. MAP 5747.
• Critério de avaliação
• Bibliografia básica recomendada
• Datas importantes (provas)
• Notas
Horário

	Segunda	Terça	Quarta	Quinta	Sexta
8:00 às 9:40		Aula (Sala A252)
10:00 às 11:40				Aula (Sala A252)
12:00 às 13:40
14:00 às 15:40
16:00 às 17:40

PROGRAMAÇÃO (que definitivamente sofrerá alterações em função do andamento do curso):

• Aula 1: (05/08/25) Introdução e definições básicas. Exercícios do capítulo 1 do livro AF.
• Aula 2: (07/08/25) Condições de otimalidade. Exercícios dos capítulos 2 e 3 do livro AF. Exercícios 2.1 a 2.9 do livro NW(1ed).
• Aula 3: (12/08/25) Métodos de busca linear (Parte 1: condição da norma, condição do ângulo, Armijo, backtracking, interpolação quadrática, capítulo 4 de AF). Exercícios do capítulo 4 do livro AF.
• Aula 4: (14/08/25) Métodos de busca linear (Parte 2: Wolfe, Zoutendijk, convergência global, capítulo 3 de NW).
• Aula 5: (19/08/25) Métodos de busca linear (Parte 3: convergência global do método da Parte 1, capítulo 5 de MS).
• Aula 6: (21/08/25) Aula de exercícios.
• Aula 7: (26/08/25) Métodos de busca linear (Parte 4: Taxa de convergência. Escolha da direção de busca. Método de máxima descida). Exercícios dos capítulos 5 e 6 de AF.
• Aula 8: (27/08/25) Métodos de busca linear (Parte 5: Méodo de Newton: globalização e taxa de convergência).
• Aula x: (02/09/25) Não haverá aula (Semana da pátria e reunião da CAPES).
• Aula x: (04/09/25) Não haverá aula (Semana da pátria e reunião da CAPES).
• Aula 9: (09/09/25) Métodos quasi-Newton.
• Aula 10: (11/09/25) Aula de exercícios (International Seminar on Smoothing Optimization Algorithms, UFRJ).
• Aula 11: (16/09/25) Minimização com restrições lineares de igualdade. Condições de otimalidade. Exercícios do capítulo 7 de AF.
• Aula 12: (18/09/25) Minimização com restrições lineares de igualdade. Algoritmos. Exercícios do capítulo 8 de AF.
• Aula 13: (23/09/25) Aula de revisão para a prova.
• Aula 14: (25/09/25) P1
• Aula 15: (30/09/25) Revisão da P1.
• Aula 16: (02/10/25) Minimização com restrições lineares de desigualdade. Condições de otimalidade. Exercícios do capítulo 9 de AF.
• Aula 17: (07/10/25) Restrições não lineares. Condições de otimalidade (Parte 1: intuição geomêtrica). Exercícios do capítulo 12 de NW.
• Aula 18: (09/10/25) Restrições não lineares. Condições de otimalidade (Parte 2: enunciado das condições KKT, condições de qualificação das restrições, sequências viáveis, direções limite).
• Aula 19: (14/10/25) Não haverá aula (Semana de estudos individuais).
• Aula 20: (16/10/25) Não haverá aula (Semana de estudos individuais).
• Aula 21: (21/10/25) Aula de exercícios (Comissão de avaliação do IMPA, IMPA).
• Aula 22: (23/10/25) Restrições não lineares. Condições de otimalidade (Parte 3).
• Aula xx: (28/10/25) Não haverá aula (Feriado do dia do funcionário público).
• Aula 23: (30/10/25)
• Aula 24: (04/11/25)
• Aula 25: (06/11/25)
• Aula 26: (11/11/25)
• Aula 27: (13/11/25)
• Aula 28: (18/11/25) Aula de exercícios (Reunião do 2025 ERC Advanced Grants evaluation, Bruxelas).
• Aula xx: (20/11/25) Não haverá aula (Feriado do dia da Consciência Negra e reunião do 2025 ERC Advanced Grants evaluation, Bruxelas).
• Aula 29: (25/11/25)
• Aula 30: (27/11/25) P2
• Aula 31: (02/12/25) Revisão da P2.