Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis
Autor(a) principal: | |
---|---|
Data de Publicação: | 1972 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRJ |
Texto Completo: | http://hdl.handle.net/11422/3755 |
Resumo: | 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. |
id |
UFRJ_cb694b9cda266457483721a1159a5371 |
---|---|
oai_identifier_str |
oai:pantheon.ufrj.br:11422/3755 |
network_acronym_str |
UFRJ |
network_name_str |
Repositório Institucional da UFRJ |
repository_id_str |
|
spelling |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveisAlgoritmosProgramação não linearEngenharia de sistemasFORTRAN (Linguagem de programação de computador)CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAOA 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.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.Universidade Federal do Rio de JaneiroBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaPrograma de Pós-Graduação em Engenharia de Sistemas e ComputaçãoUFRJGonzaga, Clóvis Caesarhttp://lattes.cnpq.br/2507951297066533Campos, Odival Juliano de2018-03-16T19:13:47Z2023-12-21T03:05:18Z1972-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://hdl.handle.net/11422/3755porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:05:18Zoai:pantheon.ufrj.br:11422/3755Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:05:18Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false |
dc.title.none.fl_str_mv |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
title |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
spellingShingle |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis Campos, Odival Juliano de Algoritmos Programação não linear Engenharia de sistemas FORTRAN (Linguagem de programação de computador) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
title_short |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
title_full |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
title_fullStr |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
title_full_unstemmed |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
title_sort |
Aspectos computacionais de um algoritmo primal de direções viáveis para sistemas decomponíveis |
author |
Campos, Odival Juliano de |
author_facet |
Campos, Odival Juliano de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Gonzaga, Clóvis Caesar http://lattes.cnpq.br/2507951297066533 |
dc.contributor.author.fl_str_mv |
Campos, Odival Juliano de |
dc.subject.por.fl_str_mv |
Algoritmos Programação não linear Engenharia de sistemas FORTRAN (Linguagem de programação de computador) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
topic |
Algoritmos Programação não linear Engenharia de sistemas FORTRAN (Linguagem de programação de computador) CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::MATEMATICA DA COMPUTACAO |
description |
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. |
publishDate |
1972 |
dc.date.none.fl_str_mv |
1972-09 2018-03-16T19:13:47Z 2023-12-21T03:05:18Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11422/3755 |
url |
http://hdl.handle.net/11422/3755 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia de Sistemas e Computação UFRJ |
publisher.none.fl_str_mv |
Universidade Federal do Rio de Janeiro Brasil Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia Programa de Pós-Graduação em Engenharia de Sistemas e Computação UFRJ |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRJ instname:Universidade Federal do Rio de Janeiro (UFRJ) instacron:UFRJ |
instname_str |
Universidade Federal do Rio de Janeiro (UFRJ) |
instacron_str |
UFRJ |
institution |
UFRJ |
reponame_str |
Repositório Institucional da UFRJ |
collection |
Repositório Institucional da UFRJ |
repository.name.fl_str_mv |
Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ) |
repository.mail.fl_str_mv |
pantheon@sibi.ufrj.br |
_version_ |
1815455971745464320 |