Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2018-04-12T18:38:12Z
No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_PenalizacaoLagrangeanoAumentado.pdf: 3622644 bytes, checksum: 0a2519b79178cebba8a3c88caa6a1b07 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2018-05-04T14:12:45Z (GMT) No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_PenalizacaoLagrangeanoAumentado.pdf: 3622644 bytes, checksum: 0a2519b79178cebba8a3c88caa6a1b07 (MD5) / Made available in DSpace on 2018-05-04T14:12:45Z (GMT). No. of bitstreams: 2
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)
Dissertacao_PenalizacaoLagrangeanoAumentado.pdf: 3622644 bytes, checksum: 0a2519b79178cebba8a3c88caa6a1b07 (MD5)
Previous issue date: 1981-04-03 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Na 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpa.br:2011/9820 |
| Date | 03 April 1981 |
| Creators | GOMES, Hermínio Simões |
| Contributors | MARTÍNEZ PÉREZ, José Mário |
| Publisher | Universidade Estadual de Campinas, Programa de Pós-Graduação em Matemática Aplicada – PPGMA/UNICAMP, UNICAMP, Brasil, Instituto de Matemática, Estatística e Computação Científica – IMECC/UNICAMP |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPA, instname:Universidade Federal do Pará, instacron:UFPA, http://repositorio.unicamp.br/handle/REPOSIP/307436 |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds