Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3755
Type: Dissertação
Title: Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis
Author(s)/Inventor(s): Campos, Odival Juliano de
Advisor: Gonzaga, Clóvis Caesar
Abstract: Visando otimizar-se um sistema decomponível não-linear, estuda-se um algoritmo primal de direções viáveis. No decurso desse estudo formalizam-se e demonstram-se alguns resultados conhecidos e desenvolvem-se interpretações econômicas. Um critério para testar a diferenciabilidade das funções pertubação envolvidas no algoritmo é desenvolvido, podendo tal propriedade ser utilizada com vantagens computacionais. Rapidamente se discute o conceito de Ɛ-atividade de vínculos ligado à convergência do algoritmo. Finalmente, apresenta-se uma sub-rotina em FORTRAN IV que obtém, em cada iteração do algoritmo, uma direção viável.
Abstract: A primal feasible directions algorithm is studied to optimize non-linear decomposable systems. In the course of these studies some known results are formalized and proved, and economical interpretations are developed. A criterion is derived to detect the different hability of the pertubation functions involved in the algorithm, and this property is used with some computational advantages. The concept of Ɛ-activity of constraints is discussed, and related to the convergente of the algorithm. Finally, a FORTRAN IV subroutine is presented capable of finding a feasible direction in each iteration of the algorithm.
Keywords: Algoritmos
Programação não linear
Engenharia de sistemas
FORTRAN (Linguagem de programação de computador)
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO
Program: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Production unit: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Sep-1972
Publisher country: Brasil
Language: por
Age range: Programação (Matemática)
Right access: Acesso Aberto
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
130278.pdf5.27 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.