Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/202
Título: Métodos de substituição do vector dos multiplicadores baseados em actualizações Quasi-Newton
Autor: Cardoso, Pedro J. S.
Palavras-chave: Optimização não linear
Investigação operacional
Data de Defesa: 1999
Resumo: 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.
URI: http://hdl.handle.net/10400.1/202
Aparece nas colecções:ISE1-Teses

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
PedroCardosoMSc.pdf470,75 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.