Construção e analise de um algoritmo PQS globalmente convergente

• Main Author: Thomé, Roberto Carlos Antunes
• Other Authors: UNIVERSIDADE ESTADUAL DE CAMPINAS
• Format: Others
• Language: Portuguese
• Published: [s.n.] 2001
• Subjects: Programação quadratica; Programação não-linear
• Online Access: THOMÉ, Roberto Carlos Antunes. Construção e analise de um algoritmo PQS globalmente convergente. 2001. 70p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/306240>. Acesso em: 27 jul. 2018.; http://repositorio.unicamp.br/jspui/handle/REPOSIP/306240

Orientador: Sandra Augusta Santos === Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica === Made available in DSpace on 2018-07-27T17:06:12Z (GMT). No. of bitstreams: 1 Thome_RobertoCarlosAntunes_M.pdf: 10721242 bytes, checksum: 92c405a05a49e956f694a10397e31ff1 (MD5) Previous issue date: 2001 === 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. === Mestrado === Mestre em Matemática Aplicada