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

Detalhes bibliográficos
Autor(a) principal: Thomé, Roberto Carlos Antunes
Data de Publicação: 2001
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1589633
Resumo: Orientador: Sandra Augusta Santos
id UNICAMP-30_79b4821f2ce583de61f27ad9bfb5a8a6
oai_identifier_str oai::205296
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Construção e analise de um algoritmo PQS globalmente convergenteProgramação quadráticaProgramação não-linearOrientador: Sandra Augusta SantosDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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.MestradoMestre em Matemática Aplicada[s.n.]Santos, Sandra Augusta, 1964-Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASThomé, Roberto Carlos Antunes2001info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf70p. : il.https://hdl.handle.net/20.500.12733/1589633THOMÉ, 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: https://hdl.handle.net/20.500.12733/1589633. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/205296porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-09-06T15:29:06Zoai::205296Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-09-06T15:29:06Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Construção e analise de um algoritmo PQS globalmente convergente
title Construção e analise de um algoritmo PQS globalmente convergente
spellingShingle Construção e analise de um algoritmo PQS globalmente convergente
Thomé, Roberto Carlos Antunes
Programação quadrática
Programação não-linear
title_short Construção e analise de um algoritmo PQS globalmente convergente
title_full Construção e analise de um algoritmo PQS globalmente convergente
title_fullStr Construção e analise de um algoritmo PQS globalmente convergente
title_full_unstemmed Construção e analise de um algoritmo PQS globalmente convergente
title_sort Construção e analise de um algoritmo PQS globalmente convergente
author Thomé, Roberto Carlos Antunes
author_facet Thomé, Roberto Carlos Antunes
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Thomé, Roberto Carlos Antunes
dc.subject.por.fl_str_mv Programação quadrática
Programação não-linear
topic Programação quadrática
Programação não-linear
description Orientador: Sandra Augusta Santos
publishDate 2001
dc.date.none.fl_str_mv 2001
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1589633
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: https://hdl.handle.net/20.500.12733/1589633. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1589633
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1589633. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/205296
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
70p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188844159893504

Registros relacionados