Metodo lagrangiano aumentado regularizado para problemas com voracidade

Detalhes bibliográficos
Autor(a) principal: Martinez, Andre Luis Machado
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/1609545
Resumo: Orientador: Jose Mario Martinez Perez
id UNICAMP-30_335104ca6574ae5c1b5fa431a2d7cd2e
oai_identifier_str oai::445666
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 Metodo lagrangiano aumentado regularizado para problemas com voracidadeRegularized augmented lagrangian method for problems with greedinessProgramação não-linearFunções de LagrangeOtimização matemáticaNonlinear programmingLagrange functionsMathematical optimizationOrientador: Jose Mario Martinez PerezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Quando resolvemos problemas de programação não linear por meio de algoritmos que utilizam o Lagrangiano Aumentado, um fenômeno chamado voracidade pode ocorrer. Quando isto ocorre o método busca pontos muito infactíveis com valores de função muito pequenos, em geral, nas primeiras iterações, assim o parâmetro de penalidade cresce excessivamente, de tal forma que prejudica o condicionamento do problema. Neste trabalho 'e sugerida uma abordagem de regularização para superar esta dificuldade. Um método de Lagrangiano Aumentado é definido, com a adição de um termo regularizador que inibe a possibilidade do iterando se afastar demasiadamente do ponto de referência. Provamos convergência e apresentamos exemplos numéricos.Abstract: When one solves Nonlinear Programming problems by means of algorithms that use merit criteria combining the objective function and penalty feasibility terms, a phenomenon called greediness may occur. Unconstrained minimizers attract the iterates at early stages of the calculations and, so, the penalty parameter needs to grow excessively, in such a way that ill conditioning harms the overall convergence. In this work a regularization approach is suggested to overcome this dificulty. An Augmented Lagrangian method is defined with the addition of a regularization term that inhibits the possibility that the iterates go far from a reference point. Convergence proofs and numerical examples are given.DoutoradoDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Santos, Sandra AugustaSvaiter, Benar FuxIusem, Alfredo NoelMaculan Filho, NelsonUniversidade 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 CAMPINASMartinez, Andre Luis Machado2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf89f. : il.https://hdl.handle.net/20.500.12733/1609545MARTINEZ, Andre Luis Machado. Metodo lagrangiano aumentado regularizado para problemas com voracidade. 2009. 89f. 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/1609545. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/445666porreponame: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-05T16:40:46Zoai::445666Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-05T16:40:46Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Metodo lagrangiano aumentado regularizado para problemas com voracidade
Regularized augmented lagrangian method for problems with greediness
title Metodo lagrangiano aumentado regularizado para problemas com voracidade
spellingShingle Metodo lagrangiano aumentado regularizado para problemas com voracidade
Martinez, Andre Luis Machado
Programação não-linear
Funções de Lagrange
Otimização matemática
Nonlinear programming
Lagrange functions
Mathematical optimization
title_short Metodo lagrangiano aumentado regularizado para problemas com voracidade
title_full Metodo lagrangiano aumentado regularizado para problemas com voracidade
title_fullStr Metodo lagrangiano aumentado regularizado para problemas com voracidade
title_full_unstemmed Metodo lagrangiano aumentado regularizado para problemas com voracidade
title_sort Metodo lagrangiano aumentado regularizado para problemas com voracidade
author Martinez, Andre Luis Machado
author_facet Martinez, Andre Luis Machado
author_role author
dc.contributor.none.fl_str_mv Martínez Pérez, José Mario, 1948-
Santos, Sandra Augusta
Svaiter, Benar Fux
Iusem, Alfredo Noel
Maculan Filho, Nelson
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 Martinez, Andre Luis Machado
dc.subject.por.fl_str_mv Programação não-linear
Funções de Lagrange
Otimização matemática
Nonlinear programming
Lagrange functions
Mathematical optimization
topic Programação não-linear
Funções de Lagrange
Otimização matemática
Nonlinear programming
Lagrange functions
Mathematical optimization
description Orientador: Jose Mario Martinez Perez
publishDate 2009
dc.date.none.fl_str_mv 2009
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/1609545
MARTINEZ, Andre Luis Machado. Metodo lagrangiano aumentado regularizado para problemas com voracidade. 2009. 89f. 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/1609545. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1609545
identifier_str_mv MARTINEZ, Andre Luis Machado. Metodo lagrangiano aumentado regularizado para problemas com voracidade. 2009. 89f. 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/1609545. 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/445666
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
89f. : 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_ 1809189008359555072