Apresentador:
Felipe é aluno da Matemática Aplicada da turma de 2018, e é aluno de iniciação científica em Otimização com o professor Bernardo Costa
Resumo
Um problema de otimização consiste em minimizar ou maximizar uma função de interesse, por exemplo minimizando custos ou maximizando o rendimento de uma máquina. Além disso, podemos impor que a solução satisfaça algumas condições desejadas, conhecidas como restrições do problema de otimização.
Problemas de otimização estão muito presentes no mundo atual, de várias formas e dificuldades diferentes, desde problemas simples com poucas variáveis até problemas mais complexos com diversas variáveis e restrições, por exemplo ligados à logística de distribuição ou aprendizagem de máquina. Por isso, algoritmos simples que consigam achar uma solução para diversos problemas de otimização são muito úteis.
Irei falar sobre algoritmos de gradiente e subgradiente, tratando de problemas de otimização convexa.