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

dc.creatorRamirez, Viviana Analia, 1976-
dc.date2008
dc.date2008-04-18T00:00:00Z
dc.date2017-03-29T22:36:12Z
dc.date2017-06-21T18:38:28Z
dc.date2017-03-29T22:36:12Z
dc.date2017-06-21T18:38:28Z
dc.date.accessioned2018-03-29T03:00:57Z
dc.date.available2018-03-29T03:00:57Z
dc.identifier(Broch.)
dc.identifierRAMIREZ, 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: <http://libdigi.unicamp.br/document/?code=vtls000438864>. Acesso em: 29 mar. 2017.
dc.identifierhttp://repositorio.unicamp.br/jspui/handle/REPOSIP/306439
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/1324828
dc.descriptionOrientador: Roberto Andreani
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica
dc.descriptionResumo: 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 sistema
dc.descriptionAbstract: 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 accuracy
dc.descriptionMestrado
dc.descriptionOtimização
dc.descriptionMestre em Matematica Aplicada
dc.format77p. : il.
dc.formatapplication/pdf
dc.languagePortuguês
dc.publisher[s.n.]
dc.subjectSistemas ponto de sela
dc.subjectMétodos numéricos
dc.subjectOtimização matemática
dc.subjectSaddle point systems
dc.subjectNumerical methods
dc.subjectMathematical optimization
dc.titleSistemas ponto de sela com uma aplicação a aceleração do Lagrangiano Aumentado
dc.titleSaddle point systems with an application to the acceleration of the Augmented Lagrangian
dc.typeTesis


Este ítem pertenece a la siguiente institución