Um Novo Algoritmo de Penalização Hiperbólica para Resolução do Problema de Programação não-Linear com Restrições de Igualdades
Autores
1697 |
718,47
|
|
1698 |
718,47
|
Informações:
Publicações do PESC
Título
Um Novo Algoritmo de Penalização Hiperbólica para Resolução do Problema de Programação não-Linear com Restrições de Igualdades
Linha de pesquisa
Otimização
Tipo de publicação
Tese de Doutorado
Número de registro
Data da defesa
30/4/1998
Resumo
0 presente trabalho mostra um novo algoritmo para resolução do problema de programação não-linear com restrições de igualdades. Para isso, se utiliza do método de penalização hiperbólica. Originalmente desenvolvido para resolução de problemas de programação não-linear com restrições de desigualdades.
Através da consolidação de resultados previamente estabelecidos, apresentamos ademais, um outro algoritmo que contempla a resolução dos problemas de programação não linear simultaneamente com restrições de igualdades e desigualdades. 0 desempenho computacional desses algoritmos é ilustrado através da resolução de um conjunto de problemas-teste da bibliografia.
Abstract
This work presents a new algorithm in order to solve the nonlinear programming problems with equality constraints. To achieve this proposal it is used the hyperbolic penalty method, which was originally developed to solve the nonlinear programming problems with inequality constraints.
By the consolidation of previously established results, it is presented additionally another algorithm which considers the solution of the nonlinear programming problems with equality and inequality constraints simultaneously. The computational performance of these algorithms is exhibited through the solution of a set of test-problems extracted from the literature.
Arquivo