Um Algoritmo de Planos de Corte Baseado em Centros para um Problema de Estimativa de Máxima Verossimilhança

Neste trabalho desenvolvemos um algoritmo de planos de corte baseado em pontos centrais para resolver o problema de encontrar a estimativa de máxima verossimilhança de uma função distribuição com suporte finito. Começamos com o estudo de um problema estatístico. Definimos um problema interno como sendo o problema de otimização resultante da modelagem do problema estatístico. O algoritmo de planos de corte resolve aproximadamente uma sequência de problemas internos utilizando um algoritmo de pontos interiores primais-duais inviáveis. Para compreensão, fazemos um paralelo do algoritmo que propomos com o algoritmo conceitual de planos de corte em pontos centrais para resolver um problema geral de maximização de uma função côncava com infinitas restrições lineares. Iniciamos a análise de complexidade do algoritmo conceitual e apresentamos alguns resultados computacionais.