Penalização e lagrangeano aumentado

Detalhes bibliográficos
Autor(a) principal: GOMES, Hermínio Simões
Data de Publicação: 1981
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPA
Texto Completo: http://repositorio.ufpa.br/jspui/handle/2011/9820
Resumo: CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
id UFPA_f130cdea382bb010e9fd4fcc119a52f0
oai_identifier_str oai:repositorio.ufpa.br:2011/9820
network_acronym_str UFPA
network_name_str Repositório Institucional da UFPA
repository_id_str 2123
spelling 2018-05-04T14:12:45Z2018-05-04T14:12:45Z1981-04-03GOMES, Hermínio Simões. Penalização e lagrangeano aumentado. 1981. 133 f. Dissertação (Mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, 1981. Programa de Pós-Graduação em Matemática Aplicada. Disponível em: <http://repositorio.ufpa.br/jspui/handle/2011/9820>. Acesso em:.http://repositorio.ufpa.br/jspui/handle/2011/9820CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNa resolução de problemas de programação não-linear, a dimensão do problema ou sua estrutura pode, em certos casos, se constituir em um obstáculo difícil de ser transposto. Muitos algoritmos foram desenvolvidos para programação não-linear e, na sua maioria, procuram usar a informação das derivadas segundas (matrizes hessianas), e devido a isso, as suas aplicabilidades são, em geral, limitadas a problemas de médio porte. Devido a problema de memória ou dificuldade de se codificar os hessianos, a necessidade de se desenvolver algoritmos que não usam matrizes se evidenciou. Certos problemas não apresentam estruturas particulares que possam ser aproveitadas para facilitarem as suas resoluções, ou,se apresentam, estas são difíceis ou até impossíveis de serem aproveitadas. Algoritmos que usam basicamente a informação de derivadas primeiras(gradientes), são, em geral, mais fáceis de serem implementados e reduzem consideravelmente a necessidade de memória. Os algoritmos que usam Penalização e Lagrangeano Aumentado se enquadram dentro das necessidades expostas. Em problemas de grande porte, o lagrangeano aumentado,é particularmente bom, e pode ser empregado com êxito em problemas que não necessitam de uma precisão elevada. Nosso trabalho se propõe a fornecer uma base sobre a teoria da função Penalidade e Lagrangeano Aumentado, e também, poder fornecer a interessados, programas com os métodos e suas aplicações. Uma comparação entre os métodos Penalidade e Lagrangeano Aumentado é fornecida, e diversos aspectos sobre a aplicação dos algoritmos são evidendiados. Um número satisfatório de problemas testes mostra o desempenho dos algoritmos. Uma aplicação a um problema de grande porte é feita utilizando o lagrangeano aumentado. Não nos detivemos nos diversos tipos de funções Penalidade ou funções aumentadas; tratamos das formas que achamos mais importantes.porUniversidade Estadual de CampinasPrograma de Pós-Graduação em Matemática Aplicada – PPGMA/UNICAMPUNICAMPBrasilInstituto de Matemática, Estatística e Computação Científica – IMECC/UNICAMPhttp://repositorio.unicamp.br/handle/REPOSIP/307436reponame:Repositório Institucional da UFPAinstname:Universidade Federal do Pará (UFPA)instacron:UFPACNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADAFunções especiaisMatemática aplicadaFunções de LagrangeAlgorítmosPenalização e lagrangeano aumentadoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMARTÍNEZ PÉREZ, José Máriohttp://lattes.cnpq.br/8543703316798123http://lattes.cnpq.br/0696136066497209GOMES, Hermínio Simõesinfo:eu-repo/semantics/openAccessORIGINALDissertacao_PenalizacaoLagrangeanoAumentado.pdfDissertacao_PenalizacaoLagrangeanoAumentado.pdfapplication/pdf3622644http://repositorio.ufpa.br/oai/bitstream/2011/9820/1/Dissertacao_PenalizacaoLagrangeanoAumentado.pdf0a2519b79178cebba8a3c88caa6a1b07MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.ufpa.br/oai/bitstream/2011/9820/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9820/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.ufpa.br/oai/bitstream/2011/9820/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-81899http://repositorio.ufpa.br/oai/bitstream/2011/9820/5/license.txt9d4d300cff78e8f375d89aab37134138MD55TEXTDissertacao_PenalizacaoLagrangeanoAumentado.pdf.txtDissertacao_PenalizacaoLagrangeanoAumentado.pdf.txtExtracted texttext/plain177590http://repositorio.ufpa.br/oai/bitstream/2011/9820/6/Dissertacao_PenalizacaoLagrangeanoAumentado.pdf.txt74886a4e1ebf32708de7d114bf3773adMD562011/98202018-05-05 02:27:51.821oai:repositorio.ufpa.br:2011/9820TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZG8gUGFyw6EgKFJJVUZQQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsICB0cmFkdXppciAoY29uZm9ybWUgZGVmaW5pZG8gYWJhaXhvKSwgZS9vdSBkaXN0cmlidWlyIGEgc3VhIHB1YmxpY2HDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIGVtIHF1YWxxdWVyIG1laW8sIGluY2x1aW5kbyBvcyBmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gUklVRlBBIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gCnBhcmEgZmlucyBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgbyBSSVVGUEEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgCmUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHB1YmxpY2HDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSAKbGljZW7Dp2EuIAoKVm9jw6ogdGFtYsOpbSBkZWNsYXJhIHF1ZSBvIGRlcMOzc2l0byBkYSBzdWEgcHVibGljYcOnw6NvIG7Do28sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIApkZSBuaW5ndcOpbS4KCkNhc28gYSBzdWEgcHVibGljYcOnw6NvIGNvbnRlbmhhIG1hdGVyaWFsIHF1ZSB2b2PDqiBuw6NvIHBvc3N1aSBhIHRpdHVsYXJpZGFkZSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHZvY8OqIGRlY2xhcmEgcXVlIApvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUklVRlBBIG9zIGRpcmVpdG9zIGFwcmVzZW50YWRvcyAKbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gCm91IG5vIGNvbnRlw7pkbyBkYSBwdWJsaWNhw6fDo28gb3JhIGRlcG9zaXRhZGEuCgpDQVNPIEEgUFVCTElDQcOHw4NPIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ8ONTklPIE9VIEFQT0lPIERFIFVNQSBBR8OKTkNJQSBERSBGT01FTlRPIE9VIE9VVFJPIApPUkdBTklTTU8sIFZPQ8OKIERFQ0xBUkEgUVVFIFJFU1BFSVRPVSBUT0RPUyBFIFFVQUlTUVVFUiBESVJFSVRPUyBERSBSRVZJU8ODTyBDT01PIFRBTULDiU0gQVMgREVNQUlTIE9CUklHQcOHw5VFUyAKRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUklVRlBBIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttp://repositorio.ufpa.br/oai/requestriufpabc@ufpa.bropendoar:21232018-05-05T05:27:51Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)false
dc.title.pt_BR.fl_str_mv Penalização e lagrangeano aumentado
title Penalização e lagrangeano aumentado
spellingShingle Penalização e lagrangeano aumentado
GOMES, Hermínio Simões
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Funções especiais
Matemática aplicada
Funções de Lagrange
Algorítmos
title_short Penalização e lagrangeano aumentado
title_full Penalização e lagrangeano aumentado
title_fullStr Penalização e lagrangeano aumentado
title_full_unstemmed Penalização e lagrangeano aumentado
title_sort Penalização e lagrangeano aumentado
author GOMES, Hermínio Simões
author_facet GOMES, Hermínio Simões
author_role author
dc.contributor.advisor1.fl_str_mv MARTÍNEZ PÉREZ, José Mário
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8543703316798123
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0696136066497209
dc.contributor.author.fl_str_mv GOMES, Hermínio Simões
contributor_str_mv MARTÍNEZ PÉREZ, José Mário
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
topic CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA::MATEMATICA APLICADA
Funções especiais
Matemática aplicada
Funções de Lagrange
Algorítmos
dc.subject.por.fl_str_mv Funções especiais
Matemática aplicada
Funções de Lagrange
Algorítmos
description CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
publishDate 1981
dc.date.issued.fl_str_mv 1981-04-03
dc.date.accessioned.fl_str_mv 2018-05-04T14:12:45Z
dc.date.available.fl_str_mv 2018-05-04T14:12:45Z
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.citation.fl_str_mv GOMES, Hermínio Simões. Penalização e lagrangeano aumentado. 1981. 133 f. Dissertação (Mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, 1981. Programa de Pós-Graduação em Matemática Aplicada. Disponível em: <http://repositorio.ufpa.br/jspui/handle/2011/9820>. Acesso em:.
dc.identifier.uri.fl_str_mv http://repositorio.ufpa.br/jspui/handle/2011/9820
identifier_str_mv GOMES, Hermínio Simões. Penalização e lagrangeano aumentado. 1981. 133 f. Dissertação (Mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, 1981. Programa de Pós-Graduação em Matemática Aplicada. Disponível em: <http://repositorio.ufpa.br/jspui/handle/2011/9820>. Acesso em:.
url http://repositorio.ufpa.br/jspui/handle/2011/9820
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 Estadual de Campinas
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Matemática Aplicada – PPGMA/UNICAMP
dc.publisher.initials.fl_str_mv UNICAMP
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Matemática, Estatística e Computação Científica – IMECC/UNICAMP
publisher.none.fl_str_mv Universidade Estadual de Campinas
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPA
instname:Universidade Federal do Pará (UFPA)
instacron:UFPA
instname_str Universidade Federal do Pará (UFPA)
instacron_str UFPA
institution UFPA
reponame_str Repositório Institucional da UFPA
collection Repositório Institucional da UFPA
dc.source.uri.pt_BR.fl_str_mv http://repositorio.unicamp.br/handle/REPOSIP/307436
bitstream.url.fl_str_mv http://repositorio.ufpa.br/oai/bitstream/2011/9820/1/Dissertacao_PenalizacaoLagrangeanoAumentado.pdf
http://repositorio.ufpa.br/oai/bitstream/2011/9820/2/license_url
http://repositorio.ufpa.br/oai/bitstream/2011/9820/3/license_text
http://repositorio.ufpa.br/oai/bitstream/2011/9820/4/license_rdf
http://repositorio.ufpa.br/oai/bitstream/2011/9820/5/license.txt
http://repositorio.ufpa.br/oai/bitstream/2011/9820/6/Dissertacao_PenalizacaoLagrangeanoAumentado.pdf.txt
bitstream.checksum.fl_str_mv 0a2519b79178cebba8a3c88caa6a1b07
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
9d4d300cff78e8f375d89aab37134138
74886a4e1ebf32708de7d114bf3773ad
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPA - Universidade Federal do Pará (UFPA)
repository.mail.fl_str_mv riufpabc@ufpa.br
_version_ 1801771932192866304

Registros relacionados