Inviabilidade em métodos de lagrangiano aumentado

Detalhes bibliográficos
Autor(a) principal: Prudente, Leandro da Fonseca, 1985-
Data de Publicação: 2012
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/1617839
Resumo: Orientador: José Mario Martínez Pérez
id UNICAMP-30_ec58e32d2c1c2b5d833f1fbcada40af7
oai_identifier_str oai::862465
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 Inviabilidade em métodos de lagrangiano aumentadoInfeasibility in augmented lagrangian methodsProgramação não-linearAlgoritmosOtimização com restriçõesLagrangiano aumentadoNonlinear programmingAlgorithmsConstrained optimizationAugmented lagrangianOrientador: José Mario Martínez PérezTese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação CientíficaResumo: Algoritmos de programação não-linear práticos podem convergir para pontos inviáveis mesmo quando o problema a ser resolvido é viável. Quando isso ocorre, é natural que o usuário mude o ponto inicial e/ou parâmetros algorítmicos e reaplique o método na tentativa de encontrar uma solução viável e ótima. Desta forma, o ideal é que um algoritmo não só seja eficiente em encontrar soluções viáveis, mas também que detecte rapidamente quando ele está fadado a convergir para um ponto inviável. Na tentativa de atingir esse objetivo, apresentamos modificações em um algoritmo baseado em Lagrangiano aumentado de modo que, no caso de convergência para um ponto inviável, os subproblemas são resolvidos com tolerâncias moderadas e, mesmo assim, as propriedades de convergência global são mantidas. Experimentos numéricos são apresentadosAbstract Practical Nonlinear Programming algorithms may converge to infeasible points even when the problem to be solved is feasible. When this occurs, it is natural for the user to change the starting point and/or algorithmic parameters and reapply the method in an attempt to find a feasible and optimal solution. Thus, the ideal is that an algorithm is eficient not only in finding feasible solutions, but also in quickly detecting when it is fated to converge to an infeasible point. In pursuit of this goal, we present modifications of an algorithm based on Augmented Lagrangians so that, in the case of convergence to an infeasible point, the subproblems are solved with moderate tolerances and, even then, the global convergence properties are maintained. Numerical experiments are presentedDoutoradoMatemática AplicadaDoutor em Matemática Aplicada[s.n.]Martínez Pérez, José Mario, 1948-Andreani, RobertoSantos, Sandra AugustaBirgin, Ernesto Julián GoldbergHaeser, GabrielUniversidade 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 CAMPINASPrudente, Leandro da Fonseca, 1985-20122012-04-05T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf177 p. : il.https://hdl.handle.net/20.500.12733/1617839PRUDENTE, Leandro da Fonseca. Inviabilidade em métodos de lagrangiano aumentado. 2012. 177 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617839. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/862465porreponame: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-19T15:46:21Zoai::862465Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-19T15:46:21Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Inviabilidade em métodos de lagrangiano aumentado
Infeasibility in augmented lagrangian methods
title Inviabilidade em métodos de lagrangiano aumentado
spellingShingle Inviabilidade em métodos de lagrangiano aumentado
Prudente, Leandro da Fonseca, 1985-
Programação não-linear
Algoritmos
Otimização com restrições
Lagrangiano aumentado
Nonlinear programming
Algorithms
Constrained optimization
Augmented lagrangian
title_short Inviabilidade em métodos de lagrangiano aumentado
title_full Inviabilidade em métodos de lagrangiano aumentado
title_fullStr Inviabilidade em métodos de lagrangiano aumentado
title_full_unstemmed Inviabilidade em métodos de lagrangiano aumentado
title_sort Inviabilidade em métodos de lagrangiano aumentado
author Prudente, Leandro da Fonseca, 1985-
author_facet Prudente, Leandro da Fonseca, 1985-
author_role author
dc.contributor.none.fl_str_mv Martínez Pérez, José Mario, 1948-
Andreani, Roberto
Santos, Sandra Augusta
Birgin, Ernesto Julián Goldberg
Haeser, Gabriel
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 Prudente, Leandro da Fonseca, 1985-
dc.subject.por.fl_str_mv Programação não-linear
Algoritmos
Otimização com restrições
Lagrangiano aumentado
Nonlinear programming
Algorithms
Constrained optimization
Augmented lagrangian
topic Programação não-linear
Algoritmos
Otimização com restrições
Lagrangiano aumentado
Nonlinear programming
Algorithms
Constrained optimization
Augmented lagrangian
description Orientador: José Mario Martínez Pérez
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-04-05T00: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/1617839
PRUDENTE, Leandro da Fonseca. Inviabilidade em métodos de lagrangiano aumentado. 2012. 177 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617839. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1617839
identifier_str_mv PRUDENTE, Leandro da Fonseca. Inviabilidade em métodos de lagrangiano aumentado. 2012. 177 p. Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1617839. 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/862465
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
177 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_ 1809189077595979776

Registros relacionados