Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306240
Type: TESE
Title: Construção e analise de um algoritmo PQS globalmente convergente
Author: Thome, Roberto Carlos Antunes
Advisor: Santos, Sandra Augusta, 1964-
Abstract: Resumo: Os métodos de programação quadrática seqüencial (PQS) são as generalizações do método de Newton para o problema geral de otimização com restrições. Neste trabalho, um algoritmo baseado no método PQS para resolver o problema geral de programação não linear na forma padrão é analisado. A função de mérito utilizada é do tipo Lagrangeano aumentado com uma atualização não-monótona para a seqüência dos parâmetros de penalidade. Apresentamos as demonstrações dos resultados de boa definição e convergência global. Introduzimos uma estratégia para lidar com os subproblemas quadráticos baseado na minimização em caixas. Duas escolhas para a matriz Hessiana do modelo quadrático são sugeridas. Um levantamento bibliográfico recente compõe a Introdução. Palavras-chave: Algoritmo PQS; boa definição, convergência global; subproblemas quadráticos; Lagrangeano aumentado; minimização em caixas.

Abstract: Not informed.
Subject: Programação quadratica
Programação não-linear
Language: Português
Editor: [s.n.]
Date Issue: 2001
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Thome_RobertoCarlosAntunes_M.pdf10.47 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.