Construção e analise de um algoritmo PQS globalmente convergente
Roberto Carlos Antunes Thome
DISSERTAÇÃO
Português
T/UNICAMP T369c
Campinas, SP : [s.n.], 2001.
70p. : il.
Orientador: Sandra Augusta Santos
Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
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...
Ver mais
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.
Ver menos
Abstract: Not informed.
Construção e analise de um algoritmo PQS globalmente convergente
Roberto Carlos Antunes Thome
Construção e analise de um algoritmo PQS globalmente convergente
Roberto Carlos Antunes Thome
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra