Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado

Detalhes bibliográficos
Autor(a) principal: Ramirez, Viviana Analia, 1976-
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/1606843
Resumo: Orientador: Roberto Andreani
id UNICAMP-30_74f2f3615f229d28e32a4aa4ace3500f
oai_identifier_str oai::422871
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 Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentadoSaddle point systems with an application to the acceleration of the augmented lagrangianSistemas ponto de selaMétodos numéricosOtimização matemáticaSaddle point systemsNumerical methodsMathematical optimizationOrientador: Roberto AndreaniDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Os sistemas ponto de sela surgem em uma grande quantidade de áreas de investiga¸c¿ao, como física, química, engenharia, reconstrução de imagens, etc. Portanto, s¿ao objeto de pesquisa, tanto as propriedades presentes neles como os métodos utilizados para a sua resolução. Diversos métodos foram desenvolvidos dependendo das características do sistema, alguns deles com a propriedade de preservar a estrutura da matriz do sistema. Neste trabalho utilizamos umo destes métodos para melhorar a precisão obtida pelo método ALGENCAN (Lagrangiano Aumentado usando GENCAN) em problemas de Programação Não Linear (PNL). Este método é muito robusto, ele obtém uma boa aproximação da solução com poucas iterações, mas perto da solução não consegue obter uma precisão muito exigente. Para melhorar esta precisão, aplicamos o método de Newton a um sistema KKT reduzido no ponto obtido por ALGENCAN, gerando um sistema ponto de sela. Para esta implementação utilizamos o método conhecido como fatoração LDLT , escolhido por sua propriedade de preservar a estrutura esparsa do sistemaAbstract: Saddle point systems arise in wide areas of research fields like physics, chemistry and engineering and images reconstructions, etc. Then, the properties of these systems and solving methods have been subjects of intense study in the last years. Depending upon the system properties, several methods were developed; some of these, exhibit the property of preserving the matrix structure system, like the sparsity. In this work, we have used one of these methods to improve the accuracy by using ALGECAN (Augmented Lagrangian using GENCAN) applied to Non-linear Programming (NLP) problems. This is a robust method which helps to get a good approximation to the solution. However, in several cases, it is not possible to get the desired accuracy. In order to improve the precision, we have applied Newton¿s method in a reduced KKT system, starting from a point given by ALGENCAN, which is a saddle point. We employ the so called LDLT factorization in order to implement Newton¿s method, which give us better accuracyMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Andreani, Roberto, 1961-Gonzalez Lima, Maria de Los AngelesSantos, Sandra AugustaUniversidade 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 CAMPINASRamirez, Viviana Analia, 1976-20082008-04-18T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf77p. : il.https://hdl.handle.net/20.500.12733/1606843RAMIREZ, Viviana Analia. Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado. 2008. 77p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606843. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/422871porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2019-08-23T11:17:16Zoai::422871Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2019-08-23T11:17:16Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
Saddle point systems with an application to the acceleration of the augmented lagrangian
title Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
spellingShingle Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
Ramirez, Viviana Analia, 1976-
Sistemas ponto de sela
Métodos numéricos
Otimização matemática
Saddle point systems
Numerical methods
Mathematical optimization
title_short Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
title_full Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
title_fullStr Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
title_full_unstemmed Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
title_sort Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado
author Ramirez, Viviana Analia, 1976-
author_facet Ramirez, Viviana Analia, 1976-
author_role author
dc.contributor.none.fl_str_mv Andreani, Roberto, 1961-
Gonzalez Lima, Maria de Los Angeles
Santos, Sandra Augusta
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 Ramirez, Viviana Analia, 1976-
dc.subject.por.fl_str_mv Sistemas ponto de sela
Métodos numéricos
Otimização matemática
Saddle point systems
Numerical methods
Mathematical optimization
topic Sistemas ponto de sela
Métodos numéricos
Otimização matemática
Saddle point systems
Numerical methods
Mathematical optimization
description Orientador: Roberto Andreani
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-04-18T00: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/1606843
RAMIREZ, Viviana Analia. Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado. 2008. 77p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606843. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1606843
identifier_str_mv RAMIREZ, Viviana Analia. Sistemas ponto de sela com uma aplicação a aceleração do lagrangiano aumentado. 2008. 77p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1606843. 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/422871
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
77p. : 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_ 1809188983249305600

Registros relacionados