Dois algoritimos para programacao nao linear de grande porte.

Resumo

Neste projeto, estudamos a resolução de problemas de programação não linear usando dois algoritmos. O primeiro, baseado em programação quadrática seqüencial, aplica-se a problemas gerais não convexos. A novidade desta proposta reside na definição de uma função de mérito linear por partes, baseada em alguns dos pontos gerados em iterações anteriores. Essa idéia lembra os métodos de filtros introduzidos por Fletcher e Leyffer, mas é menos tolerante. O segundo algoritmo destina-se a resolver o problema com restrições de igualdade e está baseado na idéia de confinar o passo a um cilindro em torno da região factível. Isso corresponderia a uma flexibilização dos métodos de pontos factíveis, permitindo passos grandes quando as restrições são curvas e os iterandos estão longe da solução ótima do problema. Pretendemos obter resultados numéricos que comprovem que os algoritmos são aplicáveis a problemas de grande porte. (AU)