Metodo lagrangiano aumentado regularizado para problemas com voracidade
Autor(a) principal: | |
---|---|
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 |