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 | Size | Format | |
---|---|---|---|---|
130278.pdf | 5.27 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.