Condições sequenciais de otimalidade

Estudamos as condicoes de otimalidade provenientes dos algoritmos de penalidade externa, penalidade interna, penalidade interna-externa e restauracao inexata, e mostramos relacoes com a CPLD, uma nova condicao de qualificacao estritamente mais fraca que a condicao de Mangasarian-Fromovitz e a condicao de posto constante de Janin. Estendemos o resultado do classico Lema de Caratheodory, onde mostramos um limitante para o tamanho dos novos multiplicadores. Apresentamos novas condicoes de otimalidade relacionadas a condicao AGP (Approximate Gradient Projection). Quando ha um conjunto extra de restricoes lineares, definimos uma condicao do tipo AGP e provamos relacoes com a CPLD e as equacoes KKT. Resultados similares sao obtidos quando ha um conjunto extra de restricoes convexas. Mostramos tambem algumas generalizacoes e relacoes com um algoritmo de restauracao inexata Abstract