Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada

Detalhes bibliográficos
Autor(a) principal: Silva, Iara da Cunha Ribeiro da, 1983-
Data de Publicação: 2008
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/1607500
Resumo: Orientador: Anesio dos Santos Junior
id UNICAMP-30_68a02b11d930b9856dca3cfdc8526437
oai_identifier_str oai::429495
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 Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificadaStudy and implementation of augmented lagrangian and modified barrier methodsProgramação não-linearOtimização matemáticaAlgoritmosNonlinear programmingMathematical optimizationAlgorithmsOrientador: Anesio dos Santos JuniorDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Neste trabalho analisamos e comparamos extensões dos métodos clássicos de penalidades: métodos da Lagrangeana aumentada e da barreira logarítmica modificada. As penalidades podem ser classificadas como externa e interna ou também por penalidade e barreira. Os métodos de penalidade externa geram seqüências de soluções infactíveis e de penalidade interna seqüências de soluções factíveis. O método da Lagrangeana aumentada é uma combinação dos métodos de penalidade quadrática e dual Lagrange. Já o método da barreira modificada combina o método de barreira logarítmica com o método dual Lagrange. A estrutura desses métodos é bastante similar, ambos geram pontos factíveis e infactíveis. Esses métodos foram aplicados a problemas não-lineares com restrições de desigualdade e o desempenho dos algo ritmos implementados é discutido neste trabalho.Palavras-chave: método de penalidade, método de barreira, método da Lagrangeana aumentada, método da barreira Ioga rítmica modificadaAbstract: In this work we analyze and compare extensions of traditional penalty methods: augmented Lagrangian and modified logarithmic barrier methods. The penalties may be classified as external and internal or penalty and barrier. The externa I penaJty method generates a sequence of unfeasible solutions and the internal penalty method produces a sequence of feasible solutions. The augmented Lagrangian method is a combination of quadratic penalty and Lagrange dual methods. Already the modified barrier method combines the logarithmic penalty and Lagrange dual methods. The structure of these methods is very similar, both generate feasible a'nd unfeasible points. These me_th~~s have been applied to nonlinear problems with inequality restrictions and the performance of algorithms implemented is discussed in this work. Keywords: penalty method, barrier method, augmented Lagrangian method, modified logarithmic barrier methodMestradoEnergia ElétricaMestre em Engenharia Elétrica[s.n.]Santos Júnior, Anésio dos, 1952-Carvalho, Esdras Penedo deYamakami, AkeboUniversidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASSilva, Iara da Cunha Ribeiro da, 1983-20082008-01-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf72f. : il.https://hdl.handle.net/20.500.12733/1607500SILVA, Iara da Cunha Ribeiro da. Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada. 2008. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607500. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/429495porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:15:27Zoai::429495Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:15:27Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
Study and implementation of augmented lagrangian and modified barrier methods
title Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
spellingShingle Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
Silva, Iara da Cunha Ribeiro da, 1983-
Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
title_short Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
title_full Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
title_fullStr Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
title_full_unstemmed Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
title_sort Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada
author Silva, Iara da Cunha Ribeiro da, 1983-
author_facet Silva, Iara da Cunha Ribeiro da, 1983-
author_role author
dc.contributor.none.fl_str_mv Santos Júnior, Anésio dos, 1952-
Carvalho, Esdras Penedo de
Yamakami, Akebo
Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Silva, Iara da Cunha Ribeiro da, 1983-
dc.subject.por.fl_str_mv Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
topic Programação não-linear
Otimização matemática
Algoritmos
Nonlinear programming
Mathematical optimization
Algorithms
description Orientador: Anesio dos Santos Junior
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-01-07T00: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/1607500
SILVA, Iara da Cunha Ribeiro da. Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada. 2008. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607500. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1607500
identifier_str_mv SILVA, Iara da Cunha Ribeiro da. Estudo e implementação dos metodos da lagrangeana aumentada e da barreira modificada. 2008. 72f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1607500. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/429495
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
72f. : 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_ 1809188989374038016

Registros relacionados