Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
Tulio Emiro Lopez Erazo
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP L881m
[Methods derivative-free to resolve a problem of nonliar programming with linear constraints]
Campinas, SP : [s.n.], 2007.
76f. : il.
Orientador: Vera Lucia da Rocha Lopes
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
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...
Ver mais
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
Ver menos
Abstract: In the present work we study numerical methods that solve a problem of nonlinear programming with linear inequality and equality constraints, which do not make explicit use either neither of the gradient of the objective function nor approaches to the same one. A method of su_cient...
Ver mais
Abstract: In the present work we study numerical methods that solve a problem of nonlinear programming with linear inequality and equality constraints, which do not make explicit use either neither of the gradient of the objective function nor approaches to the same one. A method of su_cient decrease and a method of simple decrease are studied. The _rst one, looks for better values for the objective function throughout a set of directions, which positively generate the convex polyhedral cone in the current point. The second method looks for to improve the value of the objective function throughout a set of directions, which, depending on the current point, either generates positively the whole spaces, or positively generates the convex polyhedral cone in this point. Algorithms of the methods, commentaries of the implementations done and numerical tests of such implementations with problems of the Hock-Schittkowski collection are made at the end of the work
Ver menos
Lopes, Vera Lúcia da Rocha, 1943-
Orientador
Ehrhardt, Maria Aparecida Diniz, 1956-
Avaliador
Mendonça, Luziane Ferreira de
Avaliador
Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
Tulio Emiro Lopez Erazo
Metodos derivative-free para resolver um problema de programação não linear com restrições lineares
Tulio Emiro Lopez Erazo
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra