Condições sequenciais de otimalidade

Detalhes bibliográficos
Autor(a) principal: Haeser, Gabriel
Data de Publicação: 2009
Tipo de documento: Tese
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/1610083
Resumo: Orientador: Jose Mario Martinez
id UNICAMP-30_2927ce6e96cbe99ca395b0e6796a88e3
oai_identifier_str oai::466897
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 Condições sequenciais de otimalidadeSequential optimality conditionsProgramação não-linearCondições de otimalidadeCondições de qualificaçãoNonlinear programmingOptimality conditionsConstraint qualificationsOrientador: Jose Mario MartinezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Estudamos as condições de otimalidade provenientes dos algoritmos de penalidade externa, penalidade interna, penalidade interna-externa e restauração inexata, e mostramos relações com a CPLD, uma nova condição de qualificação estritamente mais fraca que a condição de Mangasarian-Fromovitz e a condição de posto constante de Janin. Estendemos o resultado do clássico Lema de Carathéodory, onde mostramos um limitante para o tamanho dos novos multiplicadores. Apresentamos novas condições de otimalidade relacionadas à condição AGP (Approximate Gradient Projection). Quando há um conjunto extra de restrições lineares, definimos uma condição do tipo AGP e provamos relações com a CPLD e as equações KKT. Resultados similares são obtidos quando há um conjunto extra de restrições convexas. Mostramos também algumas generalizações e relações com um algoritmo de restauração inexata.Abstract: We study optimality conditions generated by the external penalty, internal penalty, internal-external penalty and inexact restoration algorithms, and we show relations with the CPLD, a new constraint qualification strictly weaker than the Mangasarian-Fromovitz condition and the constant rank condition of Janin. We extend the result of the classical Carathéodory's Lemma, where we show a bound for the size of the new multipliers. We present new optimality conditions related to the Approximate Gradient Projection condition (AGP). When there is an extra set of linear constraints, we define an AGP type condition and prove relations with CPLD and KKT conditions. Similar results are obtained when there is an extra set of convex constraints. We provide some further generalizations and relations to an inexact restoration algorithm.DoutoradoOtimizaçãoDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Ruggiero, Márcia Aparecida GomesSilva, Paulo José da Silva eDrummond, Luis Mauricio GrañaMakler, Susana Scheimberg deUniversidade 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 CAMPINASHaeser, Gabriel20092009-04-09T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf121 p. : il.https://hdl.handle.net/20.500.12733/1610083HAESER, Gabriel. Condições sequenciais de otimalidade. 2009. 121 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610083. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/466897porreponame: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-10T13:52:32Zoai::466897Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-10T13:52:32Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Condições sequenciais de otimalidade
Sequential optimality conditions
title Condições sequenciais de otimalidade
spellingShingle Condições sequenciais de otimalidade
Haeser, Gabriel
Programação não-linear
Condições de otimalidade
Condições de qualificação
Nonlinear programming
Optimality conditions
Constraint qualifications
title_short Condições sequenciais de otimalidade
title_full Condições sequenciais de otimalidade
title_fullStr Condições sequenciais de otimalidade
title_full_unstemmed Condições sequenciais de otimalidade
title_sort Condições sequenciais de otimalidade
author Haeser, Gabriel
author_facet Haeser, Gabriel
author_role author
dc.contributor.none.fl_str_mv Martínez Pérez, José Mario, 1948-
Ruggiero, Márcia Aparecida Gomes
Silva, Paulo José da Silva e
Drummond, Luis Mauricio Graña
Makler, Susana Scheimberg de
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 Haeser, Gabriel
dc.subject.por.fl_str_mv Programação não-linear
Condições de otimalidade
Condições de qualificação
Nonlinear programming
Optimality conditions
Constraint qualifications
topic Programação não-linear
Condições de otimalidade
Condições de qualificação
Nonlinear programming
Optimality conditions
Constraint qualifications
description Orientador: Jose Mario Martinez
publishDate 2009
dc.date.none.fl_str_mv 2009
2009-04-09T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1610083
HAESER, Gabriel. Condições sequenciais de otimalidade. 2009. 121 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610083. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1610083
identifier_str_mv HAESER, Gabriel. Condições sequenciais de otimalidade. 2009. 121 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1610083. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/466897
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
121 p. : 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_ 1809189012919812096

Registros relacionados