Programação quadratica sequencial e condições de qualificação

Detalhes bibliográficos
Autor(a) principal: Nunes, Fernanda Téles
Data de Publicação: 2009
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/1609405
Resumo: Orientador: Maria Aparecida Diniz Ehrhardt
id UNICAMP-30_cc88f6b410c20f81f3236c1d0156d284
oai_identifier_str oai::443117
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 Programação quadratica sequencial e condições de qualificaçãoSequential quadratic programming and constraint qualificationProgramação quadrática sequencialCondições de qualificaçãoBusca não-monótonaSequential quadratic programmingConstraint qualificationNommonotone line searchOrientador: Maria Aparecida Diniz EhrhardtDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Abordando problemas de minimização de funções com restrições nos deparamos com as condições de otimalidade e, ainda, com condições de qualificação das res­trições. Nosso interesse é o estudo detalhado de várias condições de qualificação, com destaque para a condição de dependência linear positiva constante, e sua influência na convergência de algoritmos de Programação Quadrática Sequencial. A relevância deste estudo está no fato de que resultados de convergência que têm, em suas hipóteses, condições de qualificação fracas são mais fortes que aqueles baseados em condições de qualificação fortes. Experimentos numéricos serão realizados tanto para investigar a eficiência destes métodos na resolução de problemas com diferentes condições de qualificação, quanto para comparar dois diferentes tipos de busca, monótona e não-monótona. Tentamos confirmar a hipótese de que algoritmos baseados em uma busca não-monótona atuam contra o Efeito: Maratos, de comum ocorrência na resolução de problemas de minimização através de métodos de Programação Quadrática Sequencial.Abstract: In the context of constrained optimization problems, we face the optimality conditions and also constraint qualification. Our aim is to study with details several constraint qualification, highlighting the constant positive linear dependence condition, and its influence in Sequential Quadratic Programming algorithms convergence. The relevance of this study is in the fact that convergence results having as hypothesis weak constraints qualification are stronger than those based on stronger constraints qualification. Numerical experiments will be done with the purpose of investigating the efficiency of these methods to solve problems with different constraints qualification and to compare two diferent kinds of line search, monotone and nonmonotone. We want to confirm the hypothesis that algorithms based on a nonmonotone line search act against the Maratos Effect, very common while solving minimization problems through Sequential Quadratic Programming methods.MestradoMestre em Matemática Aplicada[s.n.]Ehrhardt, Maria Aparecida Diniz, 1956-Schuverdt, Maria LauraSantos, Lucio Tunes dosUniversidade Estadual de Campinas. Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASNunes, Fernanda Téles20092009-09-03T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf83p. : il.https://hdl.handle.net/20.500.12733/1609405NUNES, Fernanda Téles. Programação quadratica sequencial e condições de qualificação. 2009. 83p. 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/1609405. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/443117porreponame: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-10-06T16:55:40Zoai::443117Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T16:55:40Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Programação quadratica sequencial e condições de qualificação
Sequential quadratic programming and constraint qualification
title Programação quadratica sequencial e condições de qualificação
spellingShingle Programação quadratica sequencial e condições de qualificação
Nunes, Fernanda Téles
Programação quadrática sequencial
Condições de qualificação
Busca não-monótona
Sequential quadratic programming
Constraint qualification
Nommonotone line search
title_short Programação quadratica sequencial e condições de qualificação
title_full Programação quadratica sequencial e condições de qualificação
title_fullStr Programação quadratica sequencial e condições de qualificação
title_full_unstemmed Programação quadratica sequencial e condições de qualificação
title_sort Programação quadratica sequencial e condições de qualificação
author Nunes, Fernanda Téles
author_facet Nunes, Fernanda Téles
author_role author
dc.contributor.none.fl_str_mv Ehrhardt, Maria Aparecida Diniz, 1956-
Schuverdt, Maria Laura
Santos, Lucio Tunes dos
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
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Nunes, Fernanda Téles
dc.subject.por.fl_str_mv Programação quadrática sequencial
Condições de qualificação
Busca não-monótona
Sequential quadratic programming
Constraint qualification
Nommonotone line search
topic Programação quadrática sequencial
Condições de qualificação
Busca não-monótona
Sequential quadratic programming
Constraint qualification
Nommonotone line search
description Orientador: Maria Aparecida Diniz Ehrhardt
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-09-03T00:00:00Z
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/1609405
NUNES, Fernanda Téles. Programação quadratica sequencial e condições de qualificação. 2009. 83p. 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/1609405. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1609405
identifier_str_mv NUNES, Fernanda Téles. Programação quadratica sequencial e condições de qualificação. 2009. 83p. 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/1609405. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/443117
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
83p. : 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_ 1799138453854617600

Registros relacionados