Authors:

Autores

Person role Person
2337
156,1004
2336
Odival Juliano de Campos
156,1004

Informations:

Pesc publication

Title
Aspectos Computacionais de Um Algoritmo Primal de Direções Viáveis para Sistemas Decomponíveis
Research area
Publication type
Master's thesis
Identification Number
Date
10/2/1972
Resumo

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 E-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 E-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.

JSN_TPLFW_GOTO_TOP