O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática

Detalhes bibliográficos
Autor(a) principal: Carvalho, Luis Alfredo Vidal de
Data de Publicação: 1984
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/4251
Resumo: Apresenta um estudo e implementação computacional do algoritmo de direções viáveis em duas etapas para programação não-linear restrita. Também propõe um novo procedimento de programação quadrática, de convergência assintótica, baseado nas mesmas ideias. Como consequência da implementação do algoritmo não-linear e desenvolvido um método de busca-linear com restrições. Técnicas para acelerar a convergência, bem corno aumentar a estabilidade do algoritmo quadrático são desenvolvidas, e testadas através de problemas da literatura. Para ambos os métodos diversas versões com velocidades de convergência, diferentes são apresentadas. Em particular, a extensão dos métodos quasi-Newton a problemas restritos permite· a obtenção de convergência superlinear.
id UFRJ_a4ddc1bac141e84802c0de103bb4a0b5
oai_identifier_str oai:pantheon.ufrj.br:11422/4251
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Carvalho, Luis Alfredo Vidal dehttp://lattes.cnpq.br/1826341763217869http://lattes.cnpq.br/0556459512101837Segenreich, Solly AndyFacó, João Lauro DornellesNorman, José Hirskovits2018-07-05T15:57:35Z2023-11-30T03:03:03Z1984http://hdl.handle.net/11422/4251Apresenta um estudo e implementação computacional do algoritmo de direções viáveis em duas etapas para programação não-linear restrita. Também propõe um novo procedimento de programação quadrática, de convergência assintótica, baseado nas mesmas ideias. Como consequência da implementação do algoritmo não-linear e desenvolvido um método de busca-linear com restrições. Técnicas para acelerar a convergência, bem corno aumentar a estabilidade do algoritmo quadrático são desenvolvidas, e testadas através de problemas da literatura. Para ambos os métodos diversas versões com velocidades de convergência, diferentes são apresentadas. Em particular, a extensão dos métodos quasi-Newton a problemas restritos permite· a obtenção de convergência superlinear.Presents the computational implementation of the two-steps feasible directions algorithm for non-linear constrained optimization. It' s stated an assimptotic convergence method for quadratic programming, based on the sarne ideas. As a consequence of the computational implementation, a constrained line-search·procedure is developed. To avoid ili-conditionning and accelerate the convergence rate, new techniques are developed and tested by means of classical problems. For both methods, many versions that have different convergence rates are presented. Versions which use quasi-Newton techniques have superlinear convergence rate.Submitted by maria angelica Varella (angelica@sibi.ufrj.br) on 2018-07-05T15:57:35Z No. of bitstreams: 1 161254.pdf: 1633965 bytes, checksum: 590b24445e9a621d2f2424a27d2cb9dc (MD5)Made available in DSpace on 2018-07-05T15:57:35Z (GMT). No. of bitstreams: 1 161254.pdf: 1633965 bytes, checksum: 590b24445e9a621d2f2424a27d2cb9dc (MD5) Previous issue date: 1984porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia MecânicaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA MECANICA::MECANICA DOS SOLIDOSProjeto mecânicoDinâmica de máquinasProgramação não linearO método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadráticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINAL161254.pdf161254.pdfapplication/pdf1633965http://pantheon.ufrj.br:80/bitstream/11422/4251/1/161254.pdf590b24445e9a621d2f2424a27d2cb9dcMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/4251/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/42512023-11-30 00:03:03.151oai:pantheon.ufrj.br:11422/4251TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:03:03Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
title O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
spellingShingle O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
Carvalho, Luis Alfredo Vidal de
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::MECANICA DOS SOLIDOS
Projeto mecânico
Dinâmica de máquinas
Programação não linear
title_short O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
title_full O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
title_fullStr O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
title_full_unstemmed O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
title_sort O método de direções viáveis em duas estapas para programação não-linear e aplicações a programação quadrática
author Carvalho, Luis Alfredo Vidal de
author_facet Carvalho, Luis Alfredo Vidal de
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/1826341763217869
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/0556459512101837
dc.contributor.author.fl_str_mv Carvalho, Luis Alfredo Vidal de
dc.contributor.referee1.fl_str_mv Segenreich, Solly Andy
dc.contributor.referee2.fl_str_mv Facó, João Lauro Dornelles
dc.contributor.advisor1.fl_str_mv Norman, José Hirskovits
contributor_str_mv Segenreich, Solly Andy
Facó, João Lauro Dornelles
Norman, José Hirskovits
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::MECANICA DOS SOLIDOS
topic CNPQ::ENGENHARIAS::ENGENHARIA MECANICA::MECANICA DOS SOLIDOS
Projeto mecânico
Dinâmica de máquinas
Programação não linear
dc.subject.por.fl_str_mv Projeto mecânico
Dinâmica de máquinas
Programação não linear
description Apresenta um estudo e implementação computacional do algoritmo de direções viáveis em duas etapas para programação não-linear restrita. Também propõe um novo procedimento de programação quadrática, de convergência assintótica, baseado nas mesmas ideias. Como consequência da implementação do algoritmo não-linear e desenvolvido um método de busca-linear com restrições. Técnicas para acelerar a convergência, bem corno aumentar a estabilidade do algoritmo quadrático são desenvolvidas, e testadas através de problemas da literatura. Para ambos os métodos diversas versões com velocidades de convergência, diferentes são apresentadas. Em particular, a extensão dos métodos quasi-Newton a problemas restritos permite· a obtenção de convergência superlinear.
publishDate 1984
dc.date.issued.fl_str_mv 1984
dc.date.accessioned.fl_str_mv 2018-07-05T15:57:35Z
dc.date.available.fl_str_mv 2023-11-30T03:03:03Z
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/4251
url http://hdl.handle.net/11422/4251
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Mecânica
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
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
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/4251/1/161254.pdf
http://pantheon.ufrj.br:80/bitstream/11422/4251/2/license.txt
bitstream.checksum.fl_str_mv 590b24445e9a621d2f2424a27d2cb9dc
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097111652958208

Registros relacionados