Aspectos Computacionais de Um Algoritmo Primal de Direções Viáveis para Sistemas Decomponíveis
Autores
|
2336 |
Odival Juliano de Campos
|
156,1004
|
|
2337 |
156,1004
|
Informações:
Publicações do PESC
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.
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.