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

Description

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

Links & Downloads

1. 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.
2. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306240

Tags

Programação quadratica

Programação não-linear

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/306240
Date	27 July 2018
Creators	Thomé, Roberto Carlos Antunes
Contributors	UNIVERSIDADE ESTADUAL DE CAMPINAS, Santos, Sandra Augusta, 1964-
Publisher	[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação Científica, Programa de Pós-Graduação em Matemática Aplicada
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	70p. : il., application/pdf
Source	reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rights	info:eu-repo/semantics/openAccess