Metodos derivative-free para resolver um problema de programação não linear com restrições lineares / Methods derivative-free to resolve a problem of nonliar programming with linear constraints

AUTOR(ES)

Tulio Emiro Lopez Erazo

DATA DE PUBLICAÇÃO

2007

RESUMO

No presente trabalho estudamos métodos numéricos que resolvem um problema de programação não linear com restrições lineares de desigualdade e de igualdade, os quais não fazem uso explícito do gradiente da função objetivo nem tampouco de aproximações ao mesmo. Um método de decréscimo su_ciente e um método de decréscimo simples são estudados. O primeiro, procura melhores valores para a função objetivo ao longo de um conjunto de direções, as quais geram positivamente o cone poliedral convexo no ponto atual. O segundo método procura melhorar o valor da função objetivo ao longo de um conjunto de direções, as quais, dependendo do ponto atual, ou geram positivamente todo o espaço Rn, ou geram positivamente o cone poliedral convexo em tal ponto. Algoritmos dos métodos, comentários das implementa ções feitas e testes numéricos de tais implementações com problemas da coleção Hock-Schittkowski são feitos ao final do trabalho

ASSUNTO(S)

nonlinear programming metodos iterativos (matematica) optimization algorithms programação não-linear numerical methods otimização algoritmos iterative methods (mathematics) metodos numericos

Documentos Relacionados

• Derivative-free nonlinear programming
• Derivative-free methods for nonlinear programming with general lower-level constraints
• Hybrid derivative-free methods for nonlinear systems
• Two derivative-free methods for solving underdetermined nonlinear systems of equations
• Metodo para resolver um problema de programação linear dinamica