Publication
Métodos de substituição do vector dos multiplicadores baseados em actualizações Quasi-Newton
| dc.contributor.author | Cardoso, Pedro J. S. | |
| dc.date.accessioned | 2010-05-03T14:45:04Z | |
| dc.date.available | 2010-05-03T14:45:04Z | |
| dc.date.issued | 1999 | |
| dc.description.abstract | Neste trabalho recorre-se a técnicas de penalização exacta baseadas na função Lagrangeana aumentada, para a resolução de um problema de optimização não linear com restrições de igualdade. O processo requer o uso de estimativas do vector dos multiplicadores de Lagrange, presente na Lagrangeana aumentada, e é baseado numa filosofia de substituição desse vector. Num dos casos, a estimativa é uma função do vector das restrições e, no outro, depende do gradiente da função objectivo e da inversa generalizada do Jacobiano das restrições. A resolução do problema sem restrições recorre a técnicas conhecidas. Neste contexto, foram implementadas cinco versões: uma versão Newton, uma Pseudo-Newton, que usa aproximações às derivadas, uma Quasi-Newton e duas versões que combinam o método de Newton com aproximações Quasi-Newton. A escolha do parâmetro de penalização, na minimização sem restrições, foi feita tendo como base uma função linear que aumenta com a violação das restrições, mas é inferior e superiormente limitada. Finalmente, são apresentados os resultados computacionais obtidos e algumas conclusões. | pt |
| dc.identifier.other | AUT: PCA01382; | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/202 | |
| dc.language.iso | por | pt |
| dc.subject | Optimização não linear | pt |
| dc.subject | Investigação operacional | pt |
| dc.title | Métodos de substituição do vector dos multiplicadores baseados em actualizações Quasi-Newton | pt |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| person.familyName | Cardoso | |
| person.givenName | Pedro | |
| person.identifier.ciencia-id | 5F10-1C37-FE45 | |
| person.identifier.orcid | 0000-0003-4803-7964 | |
| person.identifier.rid | G-6405-2013 | |
| person.identifier.scopus-author-id | 35602693500 | |
| rcaap.rights | openAccess | pt |
| rcaap.type | masterThesis | pt |
| relation.isAuthorOfPublication | 62bebc54-51ee-4e35-bcf5-6dd69efd09e0 | |
| relation.isAuthorOfPublication.latestForDiscovery | 62bebc54-51ee-4e35-bcf5-6dd69efd09e0 |