Penalização e lagrangeano aumentado
Autor(a) principal: | |
---|---|
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 |